​LeetCode刷题实战168：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;
    }
};

好了，今天的文章就到这里，如果觉得有所收获，请顺手点个在看或者转发吧，你们的支持是我最大的动力 。

上期推文：

LeetCode1-160题汇总，希望对你有点帮助！

LeetCode刷题实战161：相隔为1的编辑距离

LeetCode刷题实战162：寻找峰值

LeetCode刷题实战163：缺失的区间

LeetCode刷题实战164：最大间距

LeetCode刷题实战165：比较版本号

LeetCode刷题实战166：分数到小数

LeetCode刷题实战167：两数之和 II - 输入有序数组