[LeetCode] Excel Sheet Column Title
2015-07-13 21:25
369 查看
Question:
Given a positive integer, return its corresponding column title as appear in an Excel sheet.
For example:
1、题型分类:
2、思路:将十进制换成26进制
3、时间复杂度:
4、代码:
5、优化:
由于是从1开始而不是0,所以都要减去1
6、扩展:
十进制与任意进制互转
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
1、题型分类:
2、思路:将十进制换成26进制
3、时间复杂度:
4、代码:
public String convertToTitle(int n) { StringBuilder stringBuilder=new StringBuilder(); while(n>0) { n-=1; stringBuilder.append((char)('A'+((n)%26))); n/=26; } return stringBuilder.reverse().toString(); }
5、优化:
由于是从1开始而不是0,所以都要减去1
public class Solution { public String convertToTitle(int n) { StringBuilder stringBuilder=new StringBuilder(); while(n>0) { stringBuilder.append((char)('A'+((n-1)%26))); n=(n-1)/26; } return stringBuilder.reverse().toString(); } }
6、扩展:
十进制与任意进制互转
相关文章推荐
- Android中Activity状态的保存和恢复:onSaveInstanceState和onRestoreInstanceState方法
- 开发者成功使用机器学习的十大诀窍
- 循环首次适应算法、首次适应算法、最佳适应算法_C语言版
- java2Word在Word文档指定位置插入图片或者文字
- UICollectionView-使用Flow Layout
- Concept阅读指引
- Recover Binary Search Tree
- Devexpress 汉化
- Linux操作杂记
- 深拷贝
- Hello Indigo
- FireDac 的数据库批量语句提交(高效)
- Leetcode #39 Combination Sum
- POJ 2226 Muddy Fields(最小顶点覆盖)
- 实习第九天
- mongodb 3.0启动后的问题
- 一个使用 log4j 的实战手册
- std::bind 重载绑定
- Maximum Product Subarray
- 安卓前端如何与.net后端通信(一)