LeetCode 171. Excel 表列序号

题目描述

✅ 171. Excel 表列序号

思路分析

解法一：进制转换（推荐）

核心思路：

  • 把列号看作 26 进制，但字符 A 对应 1。
  • 遍历字符串，累计 res = res * 26 + (c - 'A' + 1)。
  • 这是标准的高进制转十进制过程。


复杂度分析：

  • 时间复杂度：O(n)，其中 n 为字符串长度。
  • 空间复杂度：O(1)。
class Solution {
    public int titleToNumber(String columnTitle) {
        int res = 0;
        for (int i = 0; i < columnTitle.length(); i++) {
            int val = columnTitle.charAt(i) - 'A' + 1;
            res = res * 26 + val;
        }
        return res;
    }
}

func titleToNumber(columnTitle string) int {
    res := 0
    for i := 0; i < len(columnTitle); i++ {
        val := int(columnTitle[i]-'A') + 1
        res = res*26 + val
    }
    return res
}

相似题目

题目 难度 考察点
168. Excel 表列名称 简单 进制转换
190. 颠倒二进制位 简单 位运算
7. 整数反转 中等 数学
13. 罗马数字转整数 简单 数学
67. 二进制求和 简单 进制转换
本文作者:
本文链接: https://hgnulb.github.io/blog/2022/16028851
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！