Excel表列序号

7/30/2021 数学LeetCode

给定一个Excel表格中的列名称,返回其相应的列序号。

# 题目描述

给定一个Excel表格中的列名称,返回其相应的列序号。

例如,

  	A -> 1
    B -> 2
    C -> 3
    ...
    Z -> 26
    AA -> 27
    AB -> 28 
    ...
1
2
3
4
5
6
7
8

171. Excel表列序号 (opens new window)

# 示例

输入: "A"
输出: 1

输入: "AB"
输出: 28

输入: "ZY"
输出: 701
1
2
3
4
5
6
7
8

# 解法:数学

  • 时间复杂度:O(n)\mathcal{O}(n)
  • 空间复杂度:O(1)\mathcal{O}(1)

进制转换,实现代码如下:

func titleToNumber(columnTitle string) (res int) {
    for _, c := range columnTitle {
        res = res * 26 + int(c - 'A' + rune(1))
    }
    return res
}
1
2
3
4
5
6
上次更新于: a year ago