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 ...

Excel Sheet Column Title -- leetcode

Excel Sheet Column Title -- leetcode相关推荐

最新文章

热门文章