leetcode_168. Excel表列名称python

题目描述

给定一个正整数，返回它在 Excel 表中相对应的列名称。

例如，

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

示例 1:

输入: 1
输出: “A”

示例 2:

输入: 28
输出: “AB”

示例 3:

输入: 701
输出: “ZY”

算法思想

其实就是十进制转26进制，以后要整理一个专门的博客，解析所有进制转换

代码

class Solution(object):
    def convertToTitle(self, n):
        """
        :type n: int
        :rtype: str
        """
        res = ''
        while n:
            n = n-1
            res = chr(n%26 + 65)+ res
            n //= 26
        
        return res