LeetCode Majority Element， Excel Sheet Column Title

最近还在赶Python的网络编程日志，反而是无聊编写的LeetCode OJ写完了几个，就放上来水一水吧~

LeetCode Majority Element：题意，给一组数组，返回它的众数

很简单，熟悉一下字典用法。代码如下：

# leetCode Major Element

class Solution:
# @param num, a list of integers
# @return an integer
def majorityElement(self, num):
dic = {}
max = 1
ret = num[0]
for i in num:
if i in dic:
num = dic.get(i)
num += 1
if num > max:
max = num
ret = i
dic.update({i:num})
else:
dic.update({i:1})
return ret

LeetCode Excel Sheet Column Title：题意，给一个数字，保证大于0，然后给出这个数字对应的在Excel上面的列数

第一反应是10进制转换成26进制，但是有一个点需要注意一下，实际上这个转换当中，A-Y是1-25，Z是0。那么按照这个写一版就OK了

代码如下：

# leetCode Excel Sheet Column Title

class Solution:
# @return a string
def convertToTitle(self, num):
ans = ""
digital = 26
values  = {
1:"A",
2:"B",
3:"C",
4:"D",
5:"E",
6:"F",
7:"G",
8:"H",
9:"I",
10:"J",
11:"K",
12:"L",
13:"M",
14:"N",
15:"O",
16:"P",
17:"Q",
18:"R",
19:"S",
20:"T",
21:"U",
22:"V",
23:"W",
24:"X",
25:"Y",
26:"Z"}
if num==0:
return 'A'
while num > 0:
temp = num % digital
if temp == 0:
temp = 26
num -=1
# print(" %d / %d = %d   and ans is %s   the key is %d " %(num,digital,temp,ans,temp))
ans = values[temp] + ans
# pay attention, there is no difference between int and float
num = int(num / digital)
return ans

这里还用了字典，稍微熟悉一下，正好在Python网络编程当中会用到这种功能很强大的操作