Algorithms—168.Excel Sheet Column Title
2015-07-01 18:04
274 查看
思路:同171题,记住Z=A0即可。
耗时:204ms,中上游。
public class Solution {
public String convertToTitle(int n) {
List<Integer> list=new ArrayList<Integer>();
while (n!=0) {
list.add(n%26);
n/=26;
}
boolean flag=false;
List<Integer> l=new ArrayList<Integer>();
for (int i = 0; i <list.size(); i++) {
int k=list.get(i);
if(flag){
if (k>1) {
l.add(k-1);
flag=false;
}else if(k==1){
l.add(26);
flag=true;
}else {
l.add(25);
flag=true;
}
}else {
if (k!=0) {
l.add(k);
flag=false;
}
else {
l.add(26);
flag=true;
}
}
}
int m=l.size();
if (flag) {
m--;
}
String answer="";
for (int i = m-1; i >=0; i--) {
int k=l.get(i);
k+=64;
char c=(char) k;
String s=String.valueOf(c);
answer+=s;
}
return answer;
}
}
耗时:204ms,中上游。
public class Solution {
public String convertToTitle(int n) {
List<Integer> list=new ArrayList<Integer>();
while (n!=0) {
list.add(n%26);
n/=26;
}
boolean flag=false;
List<Integer> l=new ArrayList<Integer>();
for (int i = 0; i <list.size(); i++) {
int k=list.get(i);
if(flag){
if (k>1) {
l.add(k-1);
flag=false;
}else if(k==1){
l.add(26);
flag=true;
}else {
l.add(25);
flag=true;
}
}else {
if (k!=0) {
l.add(k);
flag=false;
}
else {
l.add(26);
flag=true;
}
}
}
int m=l.size();
if (flag) {
m--;
}
String answer="";
for (int i = m-1; i >=0; i--) {
int k=l.get(i);
k+=64;
char c=(char) k;
String s=String.valueOf(c);
answer+=s;
}
return answer;
}
}
相关文章推荐
- Algorithms—171.Excel Sheet Column Number
- Google API相关
- PyMongo基本使用
- django 模板路径
- Google推荐的图片加载库Glide介绍
- 使用Google-Authenticator加强服务器SSH登录
- 百度经纬度和google经纬度互转
- Solution to the problem of machine name becomes "bogon" in Mac
- django 实现 group by
- logo切图大小对应的尺寸
- RTB撕开黑盒子 Part 2: Algorithm Meets World
- RTB撕开黑盒子 Part 1: Datacratic's RTB Algorithms
- Just do it, as the Nike' logotype
- windows7 下配置Django1.5.12
- GC、(四)GC Algorithms: Implementations
- golang(3):beego CRUD demo (1)
- Google研究员Ilya Sutskever:成功训练LDNN的13点建议
- [算法导论]贪心算法(greedy algorithm)
- Google研究员Ilya Sutskever:成功训练LDNN的13点建议
- 谷歌发布照片应用Google Photos