LeetCode-171:Excel表列序号

Excel表列序号 - 力扣(LeetCode)

关键算法

  • 进制转换

代码实现

时间复杂度:O(n),空间复杂度:O(n)

class Solution:
    def titleToNumber(self, s: str) -> int:
        a = 0
        for i in s:
            a = a*26 + ord(i)-64
        return a

时间复杂度:O(n),空间复杂度:O(n)

class Solution:
    def titleToNumber(self, s: str) -> int:
        return sum((ord(item)-64)*(26**(len(s)-i-1)) for i, item in enumerate(s))