LeetCode - 171 - Excel表列序号（excel-sheet-column-number）

Create by jsliang on 2019-07-06 14:55:42
Recently revised in 2019-07-06 14:55:46

一 目录

不折腾的前端，和咸鱼有什么区别

| 目录 | | --- | | 一 目录 | | 二 前言 | | 三 解题 | |  3.1 解法 - Map() + 数学 | |  3.2 解法 - 数学解法 |

二 前言

• 难度：简单

• 涉及知识：数学

• 题目地址：https://leetcode-cn.com/problems/excel-sheet-column-number/

• 题目内容：

给定一个Excel表格中的列名称，返回其相应的列序号。	
例如，	
  A -> 1	
  B -> 2	
  C -> 3	
  ...	
  Z -> 26	
  AA -> 27	
  AB -> 28 	
  ...	
示例 1:	
输入: "A"	
输出: 1	
示例 2:	
输入: "AB"	
输出: 28	
示例 3:	
输入: "ZY"	
输出: 701

三 解题

小伙伴可以先自己在本地尝试解题，再回来看看 jsliang 的解题思路。

3.1 解法 - Map() + 数学

• 解题代码：

var titleToNumber = function(s) {	
  let map = new Map();	
  map.set('A', 1);	
  map.set('B', 2);	
  map.set('C', 3);	
  map.set('D', 4);	
  map.set('E', 5);	
  map.set('F', 6);	
  map.set('G', 7);	
  map.set('H', 8);	
  map.set('I', 9);	
  map.set('J', 10);	
  map.set('K', 11);	
  map.set('L', 12);	
  map.set('M', 13);	
  map.set('N', 14);	
  map.set('O', 15);	
  map.set('P', 16);	
  map.set('Q', 17);	
  map.set('R', 18);	
  map.set('S', 19);	
  map.set('T', 20);	
  map.set('U', 21);	
  map.set('V', 22);	
  map.set('W', 23);	
  map.set('X', 24);	
  map.set('Y', 25);	
  map.set('Z', 26);	
  let time = 0;	
  let result = 0;	
  let convert = function(s) {	
    let now = s.shift();	
    if (now !== undefined) {	
      result += map.get(now) * Math.pow(26, time);	
      time++;	
      convert(s);	
    }	
  }	
  convert(s.split('').reverse());	
  return result;	
};

• 执行测试：

1. s： ZZZ

2. return： 18278

• LeetCode Submit：

✔ Accepted	
  ✔ 1000/1000 cases passed (108 ms)	
  ✔ Your runtime beats 74.27 % of javascript submissions	
  ✔ Your memory usage beats 5.33 % of javascript submissions (37.7 MB)

• 知识点：

1. Map：保存键值对。任何值(对象或者原始值) 都可以作为一个键或一个值。 Map 详细介绍

2. Math：JS 中的内置对象，具有数学常数和函数的属性和方法。 Math 详细介绍

3. shift()： shift() 方法从数组中删除第一个元素，并返回该元素的值。此方法更改数组的长度。 shift() 详细介绍

4. split()： split() 方法使用指定的分隔符字符串将一个 String 对象分割成字符串数组，以将字符串分隔为子字符串，以确定每个拆分的位置。 split() 详细介绍

5. reverse()： reverse() 方法将数组中元素的位置颠倒,并返回该数组。该方法会改变原数组。 reverse() 详细介绍

• 解题思路：

首先，对于找规律题，我们完全不需要怂，毕竟谁没被 “数学奥林匹克竞赛” 折磨过~

然后，我们开始找规律：

• A-Z：1 ~ 26

• AA：1 * 26^1 + 1 * 26^0

• ZZ：26 * 26^1 + 26 * 26^0

• AAA：1 * 26^2 + 1 * 26^1 + 1 * 26^0

• ZZZ：26 * 26^2 + 26 * 26^1 + 26 * 26^0

什么？你居然没有看懂？

A 到 Z 对应的是不是 1 至 26？

然后 AA 是 27，那么这个 27 是怎么得到的呢？即 26 + 1，即 1 乘于 26 的 1 次方，再加上 1 乘于 26 的 0 次方；

然后 ZZ 是 702，那么这个 702 是怎么得到的呢？即 26 * 26 + 26，即 26 乘于 26 的 1 次方，再加上 26 乘于 26 的 0 次方。

这么说小伙伴们是不是一目明了？看出这规律了？

接着，我们只需要使用一个递归，用来从尾到头依次转换字母为数字：

let convert = function(s) {	
  let now = s.shift();	
  if (now !== undefined) {	
    result += map.get(now) * Math.pow(26, time);	
    time++;	
    convert(s);	
  }	
}	
convert(s.split('').reverse());

最后，我们将这个数字返回出去即可。

3.2 解法 - 数学解法

• 解题代码：

var titleToNumber = function (s) {	
  let sum = 0;	
  let base = 1;	
  for (let char of [...s].reverse()) {	
    sum += (char.charCodeAt() - 64) * base;	
    base *= 26;	
  }	
  return sum;	
};

• 执行测试：

1. s： ZZZ

2. return： 18278

• LeetCode Submit：

✔ Accepted	
  ✔ 1000/1000 cases passed (100 ms)	
  ✔ Your runtime beats 86.32 % of javascript submissions	
  ✔ Your memory usage beats 24.67 % of javascript submissions (35.5 MB)

• 知识点：

1. reverse()： reverse() 方法将数组中元素的位置颠倒,并返回该数组。该方法会改变原数组。 reverse() 详细介绍

2. charCodeAt()： charCodeAt() 获得字母对应的 ASCII 编码，例如 A - 65。 charCodeAt() 详细介绍

• 解题思路：

如果小伙伴了解了第一个题解，那么这个也难不住小伙伴们了，简洁便利的方法，越看越发美妙~

---

不折腾的前端，和咸鱼有什么区别！

jsliang 会每天更新一道 LeetCode 题解，从而帮助小伙伴们夯实原生 JS 基础，了解与学习算法与数据结构。

扫描上方二维码，关注 jsliang 的公众号，让我们一起折腾！

jsliang 的文档库 由 梁峻荣 采用 知识共享 署名-非商业性使用-相同方式共享 4.0 国际 许可协议进行许可。
基于https://github.com/LiangJunrong/document-library上的作品创作。
本许可协议授权之外的使用权限可以从 https://creativecommons.org/licenses/by-nc-sa/2.5/cn/ 处获得。