0171. Excel 表列序号【简单】

• 1. 📝 题目描述
• 2. 🎯 s.1 - 暴力解法

1. 📝 题目描述

• leetcode

给你一个字符串 columnTitle，表示 Excel 表格中的列名称。返回 该列名称对应的列序号。

例如：

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28
...

---

示例 1：

输入: columnTitle = "A"
输出: 1

示例 2：

输入: columnTitle = "AB"
输出: 28

示例 3：

输入: columnTitle = "ZY"
输出: 701

---

提示：

• 1 <= columnTitle.length <= 7
• columnTitle 仅由大写英文组成
• columnTitle 在范围 ["A", "FXSHRXW"] 内

2. 🎯 s.1 - 暴力解法

js

/**
 * @param {string} columnTitle
 * @return {number}
 */
var titleToNumber = function (columnTitle) {
  let result = 0

  for (let i = 0; i < columnTitle.length; i++) {
    // 将每个字符转换为对应的数字（A=1, B=2, ..., Z=26）
    const charValue = columnTitle.charCodeAt(i) - 65 + 1
    // 每向左移动一位，结果乘以26再加上当前位的值
    result = result * 26 + charValue
  }

  return result
}

• 时间复杂度：$O(n)$，其中 n 是输入字符串 columnTitle 的长度，因为需要遍历每个字符进行计算。
• 空间复杂度：$O(1)$，只使用了常数级别的额外空间来存储结果和中间变量。