Given a positive integer, return its corresponding column title as appear in an Excel sheet.

For example:

    1 -> A2 -> B3 -> C...26 -> Z27 -> AA28 -> AB 

基本思路:

本题实质上,是将一个整数从10进制转换成26进制。

由于 'A'对应的是1,而不是0,需要进行调整,即作减1操作。

class Solution {
public:string convertToTitle(int n) {stack<char> s;while (n) {--n;s.push('A'+ n % 26);n /= 26;}string ans;while (!s.empty()) {ans += s.top();s.pop();}return ans;}
};

直接在字符串前面插入,可以省掉栈:

class Solution {
public:string convertToTitle(int n) {string ans;while (n) {ans.insert(ans.begin(), 'A'+(n-1)%26);n = (n-1) / 26;}return ans;}
};

或者用递归来取代栈

class Solution {
public:string convertToTitle(int n) {return n ? convertToTitle((n-1)/26) + (char)('A' + (n-1)%26) : "";}
};

Excel Sheet Column Title -- leetcode相关推荐

  1. LeetCode 168. Excel Sheet Column Title

    LeetCode 168. Excel Sheet Column Title 分析 难度 易 来源 https://leetcode.com/problems/excel-sheet-column-t ...

  2. LeetCode - Easy - Excel Sheet Column Title

    2019独角兽企业重金招聘Python工程师标准>>> Given a positive integer, return its corresponding column title ...

  3. LeetCode 168 Excel Sheet Column Title

    168. Excel Sheet Column Title Given a positive integer, return its corresponding column title as app ...

  4. Leet Code OJ 168. Excel Sheet Column Title [Difficulty: Easy]

    题目: Given a positive integer, return its corresponding column title as appear in an Excel sheet. For ...

  5. leetcode python3 简单题168. Excel Sheet Column Title

    1.编辑器 我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百六十八题 (1)题目 英文: Given a positive integer ...

  6. C#LeetCode刷题之#168-Excel表列名称(Excel Sheet Column Title)

    问题 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3850 访问. 给定一个正整数,返回它在 Excel 表中相对应的 ...

  7. Leetcode: Excel Sheet Column Title

    Given a positive integer, return its corresponding column title as appear in an Excel sheet.For exam ...

  8. 【LeetCode】168. Excel Sheet Column Title 解题小结

    题目: Given a positive integer, return its corresponding column title as appear in an Excel sheet. For ...

  9. [算法练习]Excel Sheet Column Title

    题目: Given a positive integer, return its corresponding column title as appear in an Excel sheet. For ...

最新文章

  1. Python wordcloud库使用说明
  2. python操作MariaDB
  3. svn错误:Two top-level reports with no target
  4. opensuse 禁用触摸板
  5. 查看关于yum的配置
  6. 获取指定个数指定范围的随机数
  7. spring基础——<bean>scope属性
  8. java过滤器Filter实现敏感词汇过滤
  9. 概率算法(随机化算法)
  10. ucos II 操作系统
  11. java 视频转码_Java视频格式转化的实现方法
  12. 张宇基础30讲 第8讲
  13. 如何用MATLAB预测未来人口,使用matlab对将来人口总数进行预测
  14. 网易互娱2022校园招聘在线笔试-游戏研发工程师(第一批)
  15. windows那么多图标都在哪里?
  16. 怎么修改开龙软件里服务器名称,开龙设置服务器备份
  17. 张量积型的Bernstein基函数
  18. 采用Fuel Gauge可能出现的几种电量现象及解释
  19. C#合并单元格,AddMergedRegion
  20. Python 实现 Swagger yaml 格式 api 文档合并

热门文章

  1. 一个交换机下配置两个路由器
  2. 新手如何快速学Python编程语言?
  3. 签到功能设计(含每日签到、固定时段签到、定位并签到模块)-spring Boot版本java web项目,附源码下载地址
  4. uniapp通过本地缓存实现历史搜索记录
  5. 海量图片的分布式存储及负载均衡研究
  6. Outlook 2007中打开eml格式文件
  7. Android studio 提示安装包异常 安装错误 INSTALL_FAILED_TEST_ONLY
  8. Emscripten 单词_英语学习方法:初中学生怎样快速记英语单词
  9. 浏览器清空页面栈的方法
  10. 白领如何选择日语培训班