LeetCode Excel Sheet Column Title
Posted gavinfish
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode Excel Sheet Column Title相关的知识,希望对你有一定的参考价值。
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) 来获得相关源码。
以上是关于LeetCode Excel Sheet Column Title的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode171:Excel Sheet Column Number
[leetcode] 171. Excel Sheet Column Number
leetcode-Excel Sheet Column Title
LeetCode 168. Excel Sheet Column Title