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 解法 - 数学解法

二 前言

返回目录

给定一个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;
};
  • 执行测试

  • sZZZ

  • return18278

  • 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)
  • 知识点

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

  • Math:JS 中的内置对象,具有数学常数和函数的属性和方法。Math 详细介绍
  • shift()shift() 方法从数组中删除第一个元素,并返回该元素的值。此方法更改数组的长度。shift() 详细介绍
  • split()split() 方法使用指定的分隔符字符串将一个 String 对象分割成字符串数组,以将字符串分隔为子字符串,以确定每个拆分的位置。split() 详细介绍
  • 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

什么?你居然没有看懂?

AZ 对应的是不是 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;
};
  • 执行测试

  • sZZZ

  • return18278

  • 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)
  • 知识点

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

  • 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/ 处获得。

Copyright © jsliang.top 2019 all right reserved,powered by Gitbook该文件修订时间: 2019-07-06 14:55:46

results matching ""

    No results matching ""