力扣168

力扣168"/>

力扣168

力扣168

解题思路

规律很简单就是26个字母 进行除法和求余
A-Z

AA-AZ

BA-BZ
…
ZA-ZZ

AAA-AZZ
BAA-BZZ
…
本质上就是数数【26进制的数数 或者理解成十进制转为26进制】，从A数到Z，然后加1变成AA
即Z+1 = A

除法是为了计算处于第几段A-Z区间
求余是为了确定在A-Z的那个字母

运用divide and conquer的思想，大的数除掉26之后变成小的数 然后递归调用

这里的减一可以理解为 因为A表示1 所以 减1 表示到A的距离

代码

class Solution {
public:string convertToTitle(int columnNumber) {string result = "";if (columnNumber == 0) {return result;}char a = 'A' + ((columnNumber-1)%26);return result += convertToTitle((columnNumber-1)/26) + a ;}
};

常规的做法 先求余 然后整除

class Solution {
public:string convertToTitle(int columnNumber) {string result = "";if (columnNumber == 0){return   result;}while (columnNumber >= 1) {char a = 'A' + (columnNumber-1) % 26;result = a + result;columnNumber = (columnNumber-1) / 26;}return result;}
};