专栏首页Michael阿明学习之路LeetCode 168. Excel表列名称

LeetCode 168. Excel表列名称

1. 题目

给定一个正整数,返回它在 Excel 表中相对应的列名称。

例如,
    1 -> A
    2 -> B
    3 -> C
    ...
    26 -> Z
    27 -> AA
    28 -> AB 
    ...
示例 1:
输入: 1
输出: "A"

示例 2:
输入: 28
输出: "AB"

示例 3:
输入: 701
输出: "ZY"

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/excel-sheet-column-title 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

类似题目:LeetCode 171. Excel表列序号(26进制转10进制)

  • 注意序号是从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;
    }
};

4 ms 8.3 MB

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 程序员面试金典 - 面试题 16.22. 兰顿蚂蚁(deque模拟)

    一只蚂蚁坐在由白色和黑色方格构成的无限网格上。 开始时,网格全白,蚂蚁面向右侧。 每行走一步,蚂蚁执行以下操作。

    Michael阿明
  • LeetCode 984. 不含 AAA 或 BBB 的字符串(贪心)

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/string-without-aaa-or-bbb ...

    Michael阿明
  • LeetCode 43. 字符串相乘(大数乘法)

    给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。

    Michael阿明
  • 画解算法 171-Excel表列序号

    https://leetcode-cn.com/problems/excel-sheet-column-number/

    灵魂画师牧码
  • 用Visual Studio Code写Node.j

    介绍 vsc的宣传语是: 一个运行于 Mac OS X、Windows和 Linux 之上的,针对于编写现代 Web 和云应用的跨平台源代码编辑器。 按它说的...

    hbbliyong
  • zoj 1315 Excuses, Excuses!

    题意:简单题,读懂题目就很好写了,这里要说的是,题目并没有叙述每句话里的单词长度是多少,所以导致我的数组开小了,一直SF,后来把数组开大后就A了        ...

    用户1624346
  • 离开 FB 两年后,Instagram 创始人干嘛去了?

    场景描述:截至目前,美国新冠肺炎累计确诊病例已经超过 79 万,科技公司们也一直都在积极提供各种帮助。Instagram 的两位创始人,最近开发出一个网站,将新...

    HyperAI超神经
  • 代码覆盖率工具 istanbul

    在测试时,我们的用例把所有代码都覆盖了吗? 对于这个问题引出了代码覆盖率的测试指标,一共有以下4种:

    IMWeb前端团队
  • 代码覆盖率工具 istanbul

    代码覆盖率工具 istanbul 1. 代码覆盖率 在测试时,我们的用例把所有代码都覆盖了吗? 对于这个问题引出了代码覆盖率的测试指标,一共有以下4种: 行覆盖...

    IMWeb前端团队
  • 马斯克退出研究组织OpenAI:专注发展特斯拉和SpaceX

    北京时间2月18日早间消息,由于对发展方向存在分歧,特斯拉CEO埃隆·马斯克(Elon Musk)计划退出人工智能研究组织OpenAI。

    Zip

扫码关注云+社区

领取腾讯云代金券