力扣(LeetCode)168. Excel表列名称(C++)_168力扣c++

26进制

本题的数字从 $1$ 开始，即 $A=1$，$Z=26$ 。进制转化是依次提取数字从低到高的每一位，要求每一位从 $0$ 开始 。对当前数字 $-1$ ，等于进制最低位 $-1$ ，也就是最低位看作 $A=0$，$Z=25$ 。而每一位是从 $A=1$ 开始的， $1-1$ 变成 $0$ ，不影响高位 。

总结 : 求新位的时候，对当前数 $-1$ ，再进制转换，即为所求。

class Solution {
public:
    string convertToTitle(int n) {
        string ans;
        while(n){
            n--;
            ans += n%26+'A';
            n/=26;
        }
        return {ans.rbegin(),ans.rend()};
    }
};
1
2
3
4
5
6
7
8
9
10
11
12

1. 时间复杂度 : $O(logn)$ ， $n$ 是数字大小，进制转换的时间复杂度 $O(lo{g}_{26}n)$ ，忽略常数时间复杂度 $O(logn)$ 。
2. 空间复杂度 : $O(1)$ ， 除答案使用的空间外，只使用常量级空间 。

AC

致语

• 理解思路很重要！
• 欢迎读者在评论区留言，墨染看到就会回复的。