LeetCode Excel Sheet Column Title

发布时间：2020-12-13 21:06:27 所属栏目：PHP教程来源：网络整理

导读：LeetCode解题之Excel Sheet Column Title 原题在Excel中，列名的表示情势为A,B,C…AA,AB…，给定1个正整数，将其转换为对应的列名。注意点：无例子: 输入: n = 1 输出: ‘A’ 输入: n = 28 输出: ‘AB’ 解题思路比较简单的1道题，相当于进制转换，转换

LeetCode解题之Excel Sheet Column Title

原题

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

注意点：

例子:

输入: n = 1

输出: ‘A’

输入: n = 28

输出: ‘AB’

解题思路

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

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) 来取得相干源码。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!