leetcode 168:Excel的表列名称

leetcode 168：Excel的表列名称

题目链接：

https://leetcode.cn/problems/excel-sheet-column-title/

问题描述

测试数据

思路

虽然这是一道简单题，也许很多大佬多不愿意做了。但是请各位像我一样刚刚入门的人不要眼高手低，拿到题以后我的第一反应，这种题，秒了秒了，我们搞一个哈希来模拟一个简单的26进制运算不就好了。说干就干，过了第一组测试用例后，我直接自信满满的点了提交。没想到没过，仔细去看题解，发现有一个坑。简单来说，AA正常的对应的26进制其实是26¹+26⁰对应27，但这道题的坑就在这里，nm的26进制哪来的26啊？为什么Z会对应26啊，那到26不就直接进位了吗该？是的，我就是在这里踩了坑，其实解决办法也比较简单，我们退回到正常的26进制来看，A对应0,Z对应25，那么AA此时等于0 * 26¹ + 0 * 26⁰ = 0，我们只要简单的将A + 1就可以对应上题目要求的映射，因此我们计算时按照26进制计算，对应的要减去1，即可映射到26进制的规则。接下来就是代码实现。

具体实现

class Solution:
    def convertToTitle(self, columnNumber: int) -> str:
        #128 
        alpha2num = dict()
        for i in range(26):
            alpha2num[i] = chr(65+i)
        print(alpha2num)
        res = []

        while columnNumber > 0:
            columnNumber -= 1
            num = columnNumber%26
            columnNumber //= 26
            res.insert(0,str(alpha2num[num]))
        return "".join(res)

总结

这道题总的来说还是比较好的，需要巧妙的转换一下26进制的规则。切勿眼高手低，尤其是像我一样的小白，一定要认真做好每一题，反思自己，让自己越来越好~