文档章节

leetCode(66)-Excel Sheet Column Title

fengsehng
 fengsehng
发布于 2016/11/09 09:16
字数 169
阅读 2
收藏 0

题目:

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对应的该是第二个字母B,然而对应A,进位之后应该是BA,实际是AA,由此判断字母也是26进制,只是始终要小一位。因此在换算时候需要(n-1)一直循环。

代码:

public class Solution {
    public String convertToTitle(int n) {
       StringBuffer sb = new StringBuffer();
       if(n < 1){
           return null;
       }
       while((n-1)/26 > 0){
           char i =(char)((n-1)%26+'A');
           sb.append(i);
           n = (n-1)/26;
       }
       char a = (char)((n-1) % 26+'A');
       sb.append(a);
       return sb.reverse().toString();
    }
}

© 著作权归作者所有

共有 人打赏支持
fengsehng
粉丝 4
博文 284
码字总数 214494
作品 0
朝阳
程序员
leetcode 171: Excel Sheet Column Number

Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, return its corresponding column number. For example: A -> 1 B -> 2 C -> 3 ... Z ->......

刘小米
2015/02/03
0
0
LeetCode - Easy - Excel Sheet Column Number

Given a column title as appear in an Excel sheet, return its corresponding column number. For example: thinking: 进制之间的装换 solution: public class ExcelSheetColumnNumber {p......

巨轮
03/28
0
0
字母转换为数字 Excel Sheet Column Number

问题: Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, return its corresponding column number. For example: A -> 1 解决: ① 可以当......

叶枫啦啦
2017/07/04
0
0
Leetcode日记6

(2015/11/28) LeetCode 303 Range Sum Query - Immutable:(Easy) 1)超时的算法:每次调用sumRange函数进行一次累加运算。 2)不超时的算法:改变数组的内容,存储从0下标到当前下标所有...

fxdhdu
2015/11/28
73
0
决战Leetcode: easy part(1-50)

本博客是个人原创的针对leetcode上的problem的解法,所有solution都基本通过了leetcode的官方Judging,个别未通过的例外情况会在相应部分作特别说明。 欢迎互相交流! email: tomqianmaple@...

qq_32690999
01/25
0
0

没有更多内容

加载失败,请刷新页面

加载更多

37. Sudoku Solver

Description tags: backtrack,hash table difficulty: hard Write a program to solve a Sudoku puzzle by filling the empty cells.A sudoku solution must satisfy all of the following......

52iSilence7
16分钟前
0
0
磁盘格式化、磁盘挂载和手动增加swap空间

9月26日任务 4.5/4.6 磁盘格式化 4.7/4.8 磁盘挂载 4.9 手动增加swap空间 4.5/4.6 磁盘格式化 #查看Linux所支持的文件格式 [root@zgxlinux-01 ~]# cat /etc/filesystems xfs...

zgxlinux
27分钟前
0
0
intellij idea中,鼠标拖动选择的是一块矩形区域

点“编辑”-->“列选择模式” 或者 按 Shift+Alt+Insert

hengbao5
29分钟前
0
0
中文地址

火力全開
44分钟前
0
0
71:循环之for、while、break、continue、exit

1、for循环语法: for 变量名 in 条件;do......;done 1:案例1:求1加到100的和: [root@localhost_02 for]# vim for1.sh #!/bin/bashsum=0for i in `seq 1 100`do sum=$[$sum...

芬野de博客
47分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部