力扣:168. Excel表列名称(Python3)

题目:

给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称。

例如:

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28 
...

来源:力扣(LeetCode)
链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

示例:

示例 1:

输入:columnNumber = 1
输出:"A"


示例 2:

输入:columnNumber = 28
输出:"AB"


示例 3:

输入:columnNumber = 701
输出:"ZY"

示例4:

输入:columnNumber = 2147483647

输出:"FXSHRXW"

解法:

首先建立1~26和A~Z的对应,接着设结果为col,初始化为空,然后依次在col头部添加字符,添加的循环类似于进制转换,先求余,在整除。

有1处细节,拿52举例,先-1,接着对26求余,然后+1,再整除26。这样的好处是可以避免52对26求余得0的问题,而且-1之后整除的结果更准确,避免26倍数问题。

代码:

class Solution:
    def convertToTitle(self, columnNumber: int) -> str:
        dic = {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'}
        col = ''
        while columnNumber > 0:
            columnNumber -= 1
            col = dic[columnNumber % 26 + 1] + col
            columnNumber //= 26
        return col

你可能感兴趣的:(LeetCode,leetcode,算法,python)