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
相关推荐
老约家的可汗几秒前
Linux中基础IO
linux·服务器·算法
满怀冰雪12 分钟前
第29篇-状态压缩DP-当状态很多时如何降维优化
java·算法·动态规划
令狐掌门19 分钟前
2026华为OD面试题020:日志文件异常检测
算法·leetcode·华为od
炸薯条!21 分钟前
从零开始学C++(4) --类和对象
开发语言·c++·算法
haluhalu.28 分钟前
prompts.chat:07-few-shot-prompting
人工智能·算法
Jerry38 分钟前
LeetCode 150. 逆波兰表达式求值
算法
浩瀚地学44 分钟前
【面试算法笔记】0106-数组-区间和
笔记·算法·面试
Jerry6 小时前
LeetCode 1047. 删除字符串中的所有相邻重复项
算法
可编程芯片开发9 小时前
基于霍尔传感器和PID控制器的有功功率检测控制系统simulink建模与仿真
算法
To_OC9 小时前
LC 17 电话号码的字母组合:我的回溯算法,就是从这道题开窍的
javascript·算法·leetcode