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
相关推荐
203号居民29 分钟前
LeetCode hot 100 — 25. K 个一组翻转链表
算法·leetcode·链表
ocean21031 小时前
2025-2026年AI算法与模型研发面试高频知识点洞察
人工智能·算法·面试
Nil2081 小时前
leetcode 78子集
数据结构·算法·leetcode
en.en..2 小时前
Linux fork() 工作原理
数据结构·算法
地平线开发者3 小时前
bevformer算法模型详细解读
算法
liliangcsdn3 小时前
ICIR权重矩阵如何加权标准化为综合因子
算法
SDWAN_Cheap4 小时前
SD-WAN智能选路技术的算法与实现机制
算法·php·sdwan
不会就选b4 小时前
数据结构之树&&二叉树(二)
数据结构·算法
渡之5 小时前
ArduPilot (APM)滤波器之SlewLimiter 深度解析
算法
zander2585 小时前
LeetCode 1143. 最长公共子序列
开发语言·python·算法