LeetCode | 171.Excel表列序号

这道题涉及到字符串和进制转换,首先我们先创建一个A-Z到1-26的map映射,方便我们后续遍历字符串转换,然后对字符串从后往前遍历,依次加上对应权重,注意越往前的权重越大,要记得对应乘上26的对应方数

python 复制代码
class Solution(object):
    def titleToNumber(self, columnTitle):
        """
        :type columnTitle: str
        :rtype: int
        """
        ans = 0
        base = 1
        index = len(columnTitle) - 1
        # 使用字典推导式创建映射字典
        mapping = {chr(i): i - 64 for i in range(65, 91)}
        while index >= 0:
            ans += mapping[columnTitle[index]] * base
            base *= 26
            index -= 1
        return ans
相关推荐
不要秃头的小孩5 分钟前
50. 随机数排序
数据结构·python·算法
tankeven8 分钟前
HJ139 小红的01子序列计数(hard)
c++·算法
weixin_6495556710 分钟前
C语言程序设计第四版(何钦铭、颜晖)第十章函数与程序设计之汉诺塔问题
c语言·c++·算法
C羊驼13 分钟前
C语言:随机数
c语言·开发语言·经验分享·笔记·算法
xushichao198928 分钟前
实时数据压缩库
开发语言·c++·算法
minji...30 分钟前
Linux 文件系统 (三) 软连接和硬链接
linux·运维·服务器·c++·算法
故事和你911 小时前
sdut-python-实验四-python序列结构(21-27)
大数据·开发语言·数据结构·python·算法
memcpy01 小时前
LeetCode 1456. 定长子串中元音的最大数目【定长滑窗模板题】中等
算法·leetcode·职场和发展
liuyao_xianhui1 小时前
优选算法_模拟_提莫攻击_C++
开发语言·c++·算法·动态规划·哈希算法·散列表
玛丽莲茼蒿1 小时前
LeetCode hot100【相交链表】【简单】
算法·leetcode·职场和发展