[Leetcode] 168. Excel Sheet Column Title 解题报告
来源:互联网 发布:淘宝有哪些女装潮店 编辑:程序博客网 时间:2024/06/07 06:42
题目:
Given a positive integer, return its corresponding column title as appear in an Excel sheet.
For example:
1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB
思路:
这道题目的本质是求一个整数的26进制数,但是和普通的26进制所不同之处在于它是1-based的而不是0-based的。因此,我们需要首先执行--n,将最低位变成0-based,然后进行转换,在转换之后,又需要执行(remain + 65)将最低位转换为1-based的。在最低位处理完成之后,再用(n/26)计算次低位,直到处理完成所有的位数。
代码:
class Solution {public: string convertToTitle(int n) { string ret; int remain = 0; do { remain = (--n) % 26; ret.push_back(remain + 65); n /= 26; } while(n > 0); reverse(ret.begin(), ret.end()); return ret; }};
阅读全文
0 0
- LeetCode-Excel Sheet Column Title-解题报告
- [leetcode] 168. Excel Sheet Column Title 解题报告
- LeetCode 168. Excel Sheet Column Title 解题报告
- [Leetcode] 168. Excel Sheet Column Title 解题报告
- LeetCode-Excel Sheet Column Number-解题报告
- 【LeetCode】Excel Sheet Column Number 解题报告
- 【LeetCode】Excel Sheet Column Number 解题报告
- [LeetCode]168.Excel Sheet Column Title
- 168. Excel Sheet Column Title Leetcode Python
- LeetCode 168. Excel Sheet Column Title
- 【LeetCode】168.Excel Sheet Column Title
- [leetcode] 168.Excel Sheet Column Title
- [LeetCode]168. Excel Sheet Column Title
- 168. Excel Sheet Column Title LeetCode
- leetcode 168. Excel Sheet Column Title
- Leetcode: 168. Excel Sheet Column Title(JAVA)
- LeetCode *** 168. Excel Sheet Column Title
- leetcode-168. Excel Sheet Column Title
- Linux 内核剖析
- Android性能优化之避免ANR
- leofs manager(三)
- Python多线程之event
- spring是用aop:before报错解决方法
- [Leetcode] 168. Excel Sheet Column Title 解题报告
- tcpdump使用与Wireshark抓包分析
- Server
- Nim游戏
- linux 学习文档(二)
- LeetCode 609: Find Duplicate File in System(python)
- 在c++中使用指向数组的引用
- python中编码unicode和utf-8
- 顺序表