木又的第188篇leetcode解题报告
数学
类型第4篇解题报告
leetcode第168题:Excel表列名称
https://leetcode-cn.com/problems/excel-sheet-column-title
【题目】
给定一个正整数,返回它在 Excel 表中相对应的列名称。
例如,
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB
...
示例 1:
输入: 1
输出: "A"
示例 2:
输入: 28
输出: "AB"
示例 3:
输入: 701
输出: "ZY"
【思路】
可以理解为把数字转换为26进制,有一个“奇葩”的地方在于,这个26进制没有0。
【代码】
python版本
class Solution(object):
def convertToTitle(self, n):
"""
:type n: int
:rtype: str
"""
# 26进制
res = ''
while n > 0:
res = chr(65 + (n-1) % 26) + res
n = (n-1) / 26
return res
前一篇文章:T187-x 的平方根