LeetCode 171 Excel表列序号[进制转换] HERODING的LeetCode之路

解题思路：
如果理解成26进制数转换成10进制数，是不是就特别好理解了？代码如下：

class Solution {public:int titleToNumber(string columnTitle) {int num = 0;long long mult = 1;for(int i = columnTitle.size() - 1; i >= 0; i --) {int k = (columnTitle[i] - 'A' + 1);num += k * mult;mult *= 26; }return num;}
};

其实，这种类型还可以换个形式，即10进制转成26进制，这个可能就复杂了一点，但是思路都是一样的，只不过需要把将 1——26 转换成 0 —— 25，变成标准的26进制，代码如下：

class Solution {public:string convertToTitle(int columnNumber) {string res;while(columnNumber) { // 将 1——26 转换成 0 —— 25，变成标准的26进制columnNumber --;int num = columnNumber % 26;res += 'A' + num;columnNumber /= 26;} reverse(res.begin(), res.end());return res;}
};

LeetCode 171 Excel表列序号[进制转换] HERODING的LeetCode之路相关推荐

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 表列序号
https://leetcode-cn.com/problems/excel-sheet-column-number/ 思路: 26 进制转 10 进制每次将原结果 x 26 字符可以相减, 表示 ...
171. Excel 表列序号/ 168. Excel表列名称（ 26进制转换变形）
171. Excel 表列序号 168. Excel表列名称 AC Code class Solution {public int titleToNumber(String s) {int ans = ...
LeetCode 815. 公交路线 / 909. 蛇梯棋（还是bfs）/ 168. Excel表列名称 / 171. Excel表列序号
815. 公交路线 2021.6.28 每日一题题目描述给你一个数组 routes ,表示一系列公交线路,其中每个 routes[i] 表示一条公交线路,第 i 辆公交车将会在上面循环行驶.例如, ...
171. Excel表列序号
171. Excel表列序号给定一个Excel表格中的列名称,返回其相应的列序号. 例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> ...
【LeetCode】171. Excel 表列序号
题目我的解答(已通过) class Solution {public int titleToNumber(String columnTitle) {int sum = 0;for(int i = 0 ...
（力扣）171.Excel表列序号（c语言）
题目给你一个字符串 columnTitle ,表示 Excel 表格中的列名称.返回该列名称对应的列序号. 例如, A -> 1 B -> 2 C -> 3 ... Z -> ...

LeetCode 171 Excel表列序号[进制转换] HERODING的LeetCode之路

LeetCode 171 Excel表列序号[进制转换] HERODING的LeetCode之路相关推荐

最新文章

热门文章