LeetCode Excel Sheet Column Title

原创 2016年05月31日 21:40:00

LeetCode解题之Excel Sheet Column Title


原题

在Excel中,列名的表示形式为A,B,C…AA,AB…,给定一个正整数,将其转换为对应的列名。

注意点:

例子:

输入: n = 1

输出: ‘A’

输入: n = 28

输出: ‘AB’

解题思路

比较简单的一道题,相当于进制转换,转换的基数为26。注意一下高地位的问题,后转换出来的字母应该放在前面,还有所有字母都是大写。

AC源码

class Solution(object):
    def convertToTitle(self, n):
        """
        :type n: int
        :rtype: str
        """
        result = []
        base = ord('A')
        while n:
            n, r = divmod(n - 1, 26)
            result.append(chr(base + r))
        return ''.join(result[::-1])


if __name__ == "__main__":
    assert Solution().convertToTitle(1) == 'A'
    assert Solution().convertToTitle(28) == 'AB'

欢迎查看我的Github (https://github.com/gavinfish/LeetCode-Python) 来获得相关源码。

版权声明:本文为博主原创文章,未经博主允许不得转载。

[LeetCode 168] Excel Sheet Column Title

Given a positive integer, return its corresponding column title as appear in an Excel sheet. For ...
  • sbitswc
  • sbitswc
  • 2015年08月25日 14:58
  • 1413

168. Excel Sheet Column Title Leetcode Python

Given a positive integer, return its corresponding column title as appear in an Excel sheet. Fo...
  • hyperbolechi
  • hyperbolechi
  • 2015年02月15日 03:09
  • 715

168. Excel Sheet Column Title [easy] (Python)

题目链接https://leetcode.com/problems/excel-sheet-column-title/题目原文 Given a positive integer, return i...
  • coder_orz
  • coder_orz
  • 2016年05月14日 16:22
  • 1286

【LeetCode-面试算法经典-Java实现】【168-Excel Sheet Column Title(Excell列标题)】

【168-Excel Sheet Column Title(Excell列标题)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a positive inte...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月22日 06:51
  • 3237

168. Excel Sheet Column Title Excel表列名 和 171. Excel Sheet Column Number

Given a positive integer, return its corresponding column title as appear in an Excel sheet. For ex...
  • gao1440156051
  • gao1440156051
  • 2016年06月27日 10:40
  • 391

LeetCode(171) Excel Sheet Column Number

题目如下: Given a column title as appear in an Excel sheet, return its corresponding column number. For...
  • feliciafay
  • feliciafay
  • 2015年01月02日 01:14
  • 4409

LeetCode 168 Excel Sheet Column Title(Excel的列向表标题)

翻译给定一个正整数,返回它作为出现在Excel表中的正确列向标题。例如: 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> ...
  • NoMasp
  • NoMasp
  • 2016年01月11日 19:57
  • 3655

171. Excel Sheet Column Number Leetcode Python

Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, ...
  • hyperbolechi
  • hyperbolechi
  • 2015年02月15日 01:52
  • 830

[leetcode: Python]171. Excel Sheet Column Number

题目: Related to question Excel Sheet Column TitleGiven a column title as appear in an Excel sheet, r...
  • NXHYD
  • NXHYD
  • 2017年05月12日 11:58
  • 217

[LeetCode-171]Excel Sheet Column Number(java)

Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, retu...
  • xionghuixionghui
  • xionghuixionghui
  • 2016年10月08日 21:14
  • 498
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode Excel Sheet Column Title
举报原因:
原因补充:

(最多只允许输入30个字)