171. Excel 表列序号 - 力扣(LeetCode)
文章更新:2021年10月11日13:45:31
问题描述及示例
给你一个字符串 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
示例 4:
输入: columnTitle = “FXSHRXW”
输出: 2147483647
提示:
1 <= columnTitle.length <= 7
columnTitle 仅由大写英文组成
columnTitle 在范围 [“A”, “FXSHRXW”] 内
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/excel-sheet-column-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
我的题解
我的题解1(Math.pow;Map)
其实这就是一个 26
进制转化为十进制的问题。先以我们熟悉的十六进制为例。假设有以下映射关系:
A -> 1 B -> 2 C -> 3 D -> 4 E -> 5 F -> 6 G -> 7 H -> 8 I -> 9 J -> 10 K -> 11 L -> 12 M -> 13 N -> 14 O -> 15 P -> 16
那么将十六进制的 NPC
转化为十进制就可以表示为:
N × 162 + P × 161 + C × 160
= 14 × 162 + 16 × 161 + 3 × 160
= 3584 + 256 + 3
= 3843
而本题就是将上面的十六进制换成了 26
进制罢了。
详解请看下方注释:
/**
* @param {string} columnTitle
* @return {number}
*/
var titleToNumber = function(columnTitle) {
// map用于存储字母与其对应的十进制序号的映射关系
let map = new Map();
// result用于累加各位上的结果
let result = 0;
let str = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ';
// 开始建立映射关系
for(let i = 0; i < str.length; i++) {
map.set(str[i], i+1);
}
// 开始遍历 columnTitle 并根据上面提到的计算公式计算当前位的十进制结果
for(let i = 0, len = columnTitle.length; i < len; i++) {
result += map.get(columnTitle[len-1-i]) * Math.pow(26, i);
}
return result;
};
提交记录
1002 / 1002 个通过测试用例
状态:通过
执行用时:88 ms, 在所有 JavaScript 提交中击败了41.71%的用户
内存消耗:40.2 MB, 在所有 JavaScript 提交中击败了5.27%的用户
时间:2021/10/11 13:44
官方题解
更新:2021年7月29日18:43:21
因为我考虑到著作权归属问题,所以【官方题解】部分我不再粘贴具体的代码了,可到下方的链接中查看。
更新:2021年10月11日13:53:25
【更新结束】
有关参考
更新:2021年10月11日14:18:37
参考:Math.pow() - JavaScript | MDN