题目:
给定一个正整数,返回它在Excel表中相对应的列名称。
例如:示。
示例 1:
示。
示例2:
示。
示例3:
示。
解题思路:
1.可以将其看做是个26进制的问题。
2.将1~26所对应的字母存放于字典中。
73用所给数字对26取模,所对应的键值即为返回结果最后一位的字符
84.然后将其对26整除。
95重复1~4,用以上方法依次计算倒数第2,3...个字符,直到所给值小于26位置。
10最后将其整个结果反转即为所求结果。
11值得注意的是:若所给数字是26的倍数,即倒数相应位置所对应的字符应该为Z,此时不会进位。
12而且将n整除后还需要将整除的结果减一,因为只有前n-1个产生了进位。
13为了与不能被26整除的数处理一致,故在字典中添加了键为0,值为Z的键值对。
14完整代码示:
5运行结果:示。
https://www.izhinan.cn/article-38742-1.html以上内容就是关于【力扣算法习题——Excel表列名称 】的指南经验分享;您也可以通过下方的评论互动,发表您的意见和观点,让更多人通过生活指南经验分享因之受益,让生活变得更简单。