方法1:数学
时间复杂度:$O(n)$
空间复杂度:$O(1)$
解题思路
26进制。
Java 代码
class Solution {
public int titleToNumber(String columnTitle) {
int res = 0;
int p = 1;
for (int i = columnTitle.length() - 1;i >= 0; i --) {
char ch = columnTitle.charAt(i);
res += (ch - 'A' + 1) * p;
p = p * 26;
}
return res;
}
}