168. Excel表列名称
题目描述
给你一个整数 columnNumber
,返回它在 Excel 表中相对应的列名称。
例如:
A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
…
示例 1:
输入:columnNumber = 1
输出:“A”
示例 2:
输入:columnNumber = 28
输出:“AB”
示例 3:
输入:columnNumber = 701
输出:“ZY”
示例 4:
输入:columnNumber = 2147483647
输出:“FXSHRXW”
提示:文章来源:https://www.toymoban.com/news/detail-847865.html
- 1 <= columnNumber <= 231 - 1
解题方案
- C
void reverse(char* str) {
int left, right = strlen(str) - 1;
while (left < right) {
char temp = str[left];
str[left] = str[right];
str[right] = temp;
left++;
right--;
}
}
char* convertToTitle(int columnNumber) {
char* str = (char*)malloc(sizeof(char) * 8);
int i = 0;
while (columnNumber > 0) {
int temp = (columnNumber - 1) % 26 + 1;
str[i++] = temp - 1 + 'A';
columnNumber = (columnNumber - temp) / 26;
}
str[i] = '\0';
reverse(str);
return str;
}
复杂度分析
时间复杂度为 O(log 26 columnNumber)。
空间复杂度为 O(1)。返回值不计入空间复杂度。
171. Excel 表列序号
题目描述
给你一个字符串 columnTitle
,表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。
例如:
A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
…
示例 1:
输入: columnTitle = “A”
输出: 1
示例 2:
输入: columnTitle = “AB”
输出: 28
示例 3:
输入: columnTitle = “ZY”
输出: 701
提示:
- 1 <= columnTitle.length <= 7
- columnTitle 仅由大写英文组成
- columnTitle 在范围 [“A”, “FXSHRXW”] 内
解题方法
- C 进制转换
int titleToNumber(char* columnTitle) {
int result = 0;
long n = 1;
for (int i = strlen(columnTitle) - 1; i >= 0; i--)
{
int temp = columnTitle[i] - 'A' + 1;
result = result + temp * n;
n = n * 26;
}
return result;
}
复杂度分析
时间复杂度为 O(n)。
空间复杂度为 O(1)。文章来源地址https://www.toymoban.com/news/detail-847865.html
到了这里,关于【力扣】168. Excel表列名称、171. Excel 表列序号的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!