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
相关推荐
longlongzihan9 小时前
LeetCode 17电话号码的字母组合:回溯算法(DFS)详解
c++·算法·leetcode·深度优先
封印师请假去地球钓鱼9 小时前
边解边变的问题:从“决策依赖“一词出发
人工智能·算法
今晚打老虎10 小时前
c++之提高A(前缀和)(第三课)
数据结构·c++·算法
不会就选b11 小时前
算法日常・每日刷题--<贪心>26
数据结构·算法
hetao173383713 小时前
2026-09-29 hetao1733837 的刷题记录
c++·算法
欣欣之王来了14 小时前
AI合规专项:AI算法透明度的合规要求
人工智能·算法
wzdark14 小时前
分块思想在算法优化中的实践与应用4
算法
Because_of_Her114 小时前
dfs-洪水填充技巧
笔记·算法·深度优先·洪水填充
小静AI工程实验室14 小时前
RSA 算法详解:从模幂原理到 OAEP 加密、PSS 签名与 Python 实验
python·算法
xzal1214 小时前
GESP Python笔记
笔记·python·算法