利用python 完成 leetcode 168 Excel表列名称

最新推荐文章于 2022-07-19 12:25:52 发布

原创最新推荐文章于 2022-07-19 12:25:52 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #算法

leetcode 同时被 2 个专栏收录

137 篇文章

订阅专栏

leetcode简单

42 篇文章

订阅专栏

本文介绍了一个将正整数转换为Excel表格中对应的列名称的方法。例如，数字1对应“A”，28对应“AB”。通过一个Python函数实现从十进制到26进制的转换，特别之处在于该函数考虑了Excel列名的特殊性。

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

例如，

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

示例 1:

输入: 1
输出: “A”
示例 2:

输入: 28
输出: “AB”
示例 3:

输入: 701
输出: “ZY”
思路
十进制转26进制，不过这个下标从1开始而非从零开始，所以最后减一，而且看起来很别扭
代码

 def convertToTitle(self, n):
        l=[]
        while(n>0):
            if(n%26!=0):
                l.append(n%26)
                n=n//26      
            else:
                n=n//26
                l.append(26)
                n=n-1 
        s=''
        for i in l[::-1]:
            
            s=s+chr(ord('A')+i-1)
        return s