方法1:数学
时间复杂度:$O(log_{26}N)$
空间复杂度:$O(log_{26}N)$
解题思路
转化为标准26进制。全部减一。
Java 代码
class Solution {
public String convertToTitle(int columnNumber) {
StringBuilder sb = new StringBuilder();
while (columnNumber > 0) {
columnNumber --;
int rem = columnNumber % 26;
char ch = (char)(rem +'A');
sb.append(ch);
columnNumber /= 26;
}
return sb.reverse().toString();
}
}