关闭

LeetCode Excel Sheet Column Title

标签: LeetCodePython算法数学进制转换
3119人阅读 评论(0) 收藏 举报
分类:

LeetCode解题之Excel Sheet Column Title


原题

在Excel中,列名的表示形式为A,B,C…AA,AB…,给定一个正整数,将其转换为对应的列名。

注意点:

例子:

输入: n = 1

输出: ‘A’

输入: n = 28

输出: ‘AB’

解题思路

比较简单的一道题,相当于进制转换,转换的基数为26。注意一下高地位的问题,后转换出来的字母应该放在前面,还有所有字母都是大写。

AC源码

class Solution(object):
    def convertToTitle(self, n):
        """
        :type n: int
        :rtype: str
        """
        result = []
        base = ord('A')
        while n:
            n, r = divmod(n - 1, 26)
            result.append(chr(base + r))
        return ''.join(result[::-1])


if __name__ == "__main__":
    assert Solution().convertToTitle(1) == 'A'
    assert Solution().convertToTitle(28) == 'AB'

欢迎查看我的Github (https://github.com/gavinfish/LeetCode-Python) 来获得相关源码。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:287954次
    • 积分:4847
    • 等级:
    • 排名:第6117名
    • 原创:196篇
    • 转载:0篇
    • 译文:4篇
    • 评论:49条
    GitHub
    博客专栏