题目

我的解答（已通过）

class Solution {public int titleToNumber(String columnTitle) {int sum = 0;for(int i = 0;i<columnTitle.length()-1;i++){sum = (sum + (columnTitle.charAt(i)-64))*26;}sum = sum + columnTitle.charAt(columnTitle.length()-1)-64;return sum;}
}

解答技巧

将该问题转换为 进制转换 问题。即实际上，列名称对应列序号 ==> 26进制数对应 10进制数
因此将该问题转换为将 26进制的数转换为10进制的数的问题。关于为什么是乘以26？为什么是26进制？不是27？
我们平时说 0-9再往上就进1变成10（0-9是10个数），因此是10进制，
现在是 A-Z再往上就进1变成AA（A-Z是26个字母），因此是26进制，自然要乘以26
已知一个数字集合【3,5,4,5,7,1,4】,怎么将它变成3545714？
方法就是使用循环，每一步都加上前一步的值再乘以10，最后一个“4”不需要乘10。这道题实际上原理也是如此，只是将乘10变成了乘26（因为题目是26进制）。
还有考察到的一个是ASCII值，因为大写字母的ASCII是连续的，A对应65，因此要减掉64，其他字母相同。

【LeetCode】171. Excel 表列序号相关推荐

LeetCode 171. Excel表列序号（26进制转10进制）
1. 题目给定一个Excel表格中的列名称,返回其相应的列序号. 例如,A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...
Leetcode 171. Excel表列序号解题思路及C++实现
解题思路: 26进制转10进制.没啥可说的了. class Solution { public:int get_26(int n){int res = 1;while(n > 0){res *= ...
leetcode 171. Excel表列序号
题目思路 26 进制转 10 进制题解 class Solution {public static void main(String[] args) {Solution solution = ne ...
LeetCode 171 Excel表列序号[进制转换] HERODING的LeetCode之路
解题思路: 如果理解成26进制数转换成10进制数,是不是就特别好理解了?代码如下: class Solution {public:int titleToNumber(string columnTitl ...
LeetCode 171. Excel 表列序号
https://leetcode-cn.com/problems/excel-sheet-column-number/ 思路: 26 进制转 10 进制每次将原结果 x 26 字符可以相减, 表示 ...
LeetCode 815. 公交路线 / 909. 蛇梯棋（还是bfs）/ 168. Excel表列名称 / 171. Excel表列序号
815. 公交路线 2021.6.28 每日一题题目描述给你一个数组 routes ,表示一系列公交线路,其中每个 routes[i] 表示一条公交线路,第 i 辆公交车将会在上面循环行驶.例如, ...
171. Excel 表列序号/ 168. Excel表列名称（ 26进制转换变形）
171. Excel 表列序号 168. Excel表列名称 AC Code class Solution {public int titleToNumber(String s) {int ans = ...
171. Excel表列序号
171. Excel表列序号给定一个Excel表格中的列名称,返回其相应的列序号. 例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> ...
171. Excel表列序号（简单题）
题目描述: 给定一个Excel表格中的列名称,返回其相应的列序号. 例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -& ...

【LeetCode】171. Excel 表列序号

题目

我的解答（已通过）

解答技巧

【LeetCode】171. Excel 表列序号相关推荐

最新文章

热门文章