题目

168. Excel表列名称【简单】

题解

刚开始以为是26进制数，后来发现也不太一样，26进制数是[0,25]，而此处的规则是[1,26]，所以AB不是26∗0+1∗126*0+1*126∗0+1∗1，而是26∗1+1∗126*1+1*126∗1+1∗1，因此想办法把这个规则转成26进制数，再解决
思路同十进制转二进制：先模再除倒输出

错误做法：

class Solution {public String convertToTitle(int columnNumber) {int n=columnNumber;StringBuffer a=new StringBuffer();//记录模26余数，转字母后倒输出即要求结果while(n>0){a.append((char)(n%26+64));n=n/26;}return a.reverse().toString();}
}

错误原因：26%26=026\%26=026%26=0，本来应该输出Z，结果输出@A

正解：- -n是题解的关键，其目的是将n从[1,26]转换到[0,25]，使它真真正正成为26进制数

class Solution {public String convertToTitle(int columnNumber) {int n=columnNumber;StringBuffer a=new StringBuffer();//记录模26余数，转字母后倒输出即要求结果while(n>0){a.append((char)((--n)%26+'A'));//重点是模除之前n先减一n=n/26;}return a.reverse().toString();}
}

【LeetCode】Day3-Excel表列名称相关推荐

leetcode 168. Excel表列名称
题目给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称. 例如: A -> 1 B -> 2 C -> 3 - Z -> 26 AA -> ...
leetcode 168. Excel表列名称（10进制转26进制）
题目思路 10进制转26进制经过分析,我们不难发现,这是一个26进制和十进制相互转换的问题.序列A-Z依次对应序列1-26.进制转换的基本办法就是"取余法",换算规则如下: A ...
LeetCode 171. Excel表列序号（26进制转10进制）
1. 题目给定一个Excel表格中的列名称,返回其相应的列序号. 例如,A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...
LeetCode刷题实战168：Excel表列名称
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
力扣刷题笔记--168. Excel表列名称
题目描述: 简单题给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称. 例如: A -> 1 B -> 2 C -> 3 ... Z -> 2 ...
LeetCode简单题之Excel表列名称
题目给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称. 例如: A -> 1 B -> 2 C -> 3 - Z -> 26 AA -> ...
Excel表列名称（4）
Excel表列名称题目描述思路分析及函数部分代码题目描述给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称. 例如: A -> 1 B -> 2 C ...
每日算法-Excel表列名称
题目给定一个正整数,返回它在 Excel 表中相对应的列名称. 例如, 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -&g ...
leetcode算法168.Excel表列名称
Leetcode 171. Excel表列序号解题思路及C++实现
解题思路: 26进制转10进制.没啥可说的了. class Solution { public:int get_26(int n){int res = 1;while(n > 0){res *= ...

【LeetCode】Day3-Excel表列名称

题目

题解

【LeetCode】Day3-Excel表列名称相关推荐

最新文章

热门文章