本文介绍如何通过编程解决LeetCode上的Excel列名称对应问题，提供解决方案和实例，助你理解并增强基础算法技巧。
算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ！
今天和大家聊的问题叫做 Excel表列名称 ，我们先来看题面：
https://leetcode-cn.com/problems/excel-sheet-column-title/
Given a positive integer, return its corresponding column title as appear in an Excel sheet.
For example:
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB
...
题意
给定一个正整数，返回它在 Excel 表中相对应的列名称。
例如，
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB
...
样例
示例 1:
输入: 1
输出: "A"
示例 2:
输入: 28
输出: "AB"
示例 3:
输入: 701
输出: "ZY"
解题
注意序号是从1开始的，我们存储是从0开始的，每次对n先 -1
class Solution {
public:
string convertToTitle(int n) {
string ans;
unordered_map<int,char> m;
char ch = 'A';
for(int i = 0; i < 26; ++i)
m[i] = ch++;
while(n)
{
n--;
ans.push_back(m[n%26]);
n /= 26;
}
reverse(ans.begin(),ans.end());
return ans;
}
};
好了，今天的文章就到这里，如果觉得有所收获，请顺手点个在看或者转发吧，你们的支持是我最大的动力 。
上期推文：
LeetCode刷题实战167：两数之和 II - 输入有序数组
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
