解题思路
规律很简单就是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;
}
};