Excel Sheet Column Title -- leetcode
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相关推荐
- LeetCode 168. Excel Sheet Column Title
LeetCode 168. Excel Sheet Column Title 分析 难度 易 来源 https://leetcode.com/problems/excel-sheet-column-t ...
- LeetCode - Easy - Excel Sheet Column Title
2019独角兽企业重金招聘Python工程师标准>>> Given a positive integer, return its corresponding column title ...
- LeetCode 168 Excel Sheet Column Title
168. Excel Sheet Column Title Given a positive integer, return its corresponding column title as app ...
- 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 ...
- leetcode python3 简单题168. Excel Sheet Column Title
1.编辑器 我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百六十八题 (1)题目 英文: Given a positive integer ...
- C#LeetCode刷题之#168-Excel表列名称(Excel Sheet Column Title)
问题 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3850 访问. 给定一个正整数,返回它在 Excel 表中相对应的 ...
- Leetcode: Excel Sheet Column Title
Given a positive integer, return its corresponding column title as appear in an Excel sheet.For exam ...
- 【LeetCode】168. Excel Sheet Column Title 解题小结
题目: Given a positive integer, return its corresponding column title as appear in an Excel sheet. For ...
- [算法练习]Excel Sheet Column Title
题目: Given a positive integer, return its corresponding column title as appear in an Excel sheet. For ...
最新文章
- Python wordcloud库使用说明
- python操作MariaDB
- svn错误:Two top-level reports with no target
- opensuse 禁用触摸板
- 查看关于yum的配置
- 获取指定个数指定范围的随机数
- spring基础——<bean>scope属性
- java过滤器Filter实现敏感词汇过滤
- 概率算法(随机化算法)
- ucos II 操作系统
- java 视频转码_Java视频格式转化的实现方法
- 张宇基础30讲 第8讲
- 如何用MATLAB预测未来人口,使用matlab对将来人口总数进行预测
- 网易互娱2022校园招聘在线笔试-游戏研发工程师(第一批)
- windows那么多图标都在哪里?
- 怎么修改开龙软件里服务器名称,开龙设置服务器备份
- 张量积型的Bernstein基函数
- 采用Fuel Gauge可能出现的几种电量现象及解释
- C#合并单元格,AddMergedRegion
- Python 实现 Swagger yaml 格式 api 文档合并