前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode 168. Excel表列名称

LeetCode 168. Excel表列名称

作者头像
Michael阿明
发布2020-07-13 15:31:26
6610
发布2020-07-13 15:31:26
举报

1. 题目

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

代码语言:javascript
复制
例如,
    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,再去哈希表里取字符
代码语言:javascript
复制
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

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2020-04-18 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1. 题目
  • 2. 解题
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档