最近在刷LeetCode的算法题,记录一些自己没想到的但是看的大神解法= =
原题链接:https://leetcode-cn.com/problems/excel-sheet-column-number/
题目:Give a column title as appear in an Excel sheet, return its corresponding column number.
自己选择了创建字符字典的方法,虽然做法可行且耗时不长,但代码量很大。在提交之后发现了进制转换解法。解法代码如下(By __rz )
class Solution(object):
def titleToNumber(self, s):
re = 0
for x in s:
re *= 26
re += ord(x)-ord('A')+1
return re