Python 刷Leetcode题库,顺带学英语单词(39)

简介: Python 刷Leetcode题库,顺带学英语单词(39)

Excel Sheet Column Title


Given a positive integer, return its corresponding column title as appear in an Excel sheet.    [#168]


For example:
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB
...
Examples:
Input: 1
Output: "A"
Input: 28
Output: "AB"
Input: 701
Output: "ZY"



>>> def num2chr(n):
  ret = ''
  while n//26:
    n,m = divmod(n-1,26)
    ret = chr(m+65) + ret
  if n:ret = chr(n+64) + ret
  return ret
>>> num2chr(1)
'A'
>>> num2chr(28)
'AB'
>>> num2chr(701)
'ZY'
>>> num2chr(703)
'AAA'
>>> num2chr(1502)
'BET'
>>> num2chr(16384)
'XFD'
>>> num2chr(17860)
'ZJX'
>>> 



Excel Sheet Column Number


Given a column title as appear in an Excel sheet, return its corresponding column number.     [#171]

For example:


A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28
...
Examples:
Input: "A"
Output: 1
Input: "AB"
Output: 28
Input: "ZY"
Output: 701



>>> def chr2num(s):
  return sum([(ord(n)-64)*26**i for i,n in enumerate(list(s)[::-1])])
>>> chr2num('A')
1
>>> chr2num('AB')
28
>>> chr2num('ZY')
701
>>> chr2num('AAA')
703
>>> chr2num('XFD')
16384
>>> 
>>> chr2num('YRH')
17376



目录
相关文章
|
5月前
|
Python
【Leetcode刷题Python】剑指 Offer 32 - III. 从上到下打印二叉树 III
本文介绍了两种Python实现方法,用于按照之字形顺序打印二叉树的层次遍历结果,实现了在奇数层正序、偶数层反序打印节点的功能。
65 6
|
5月前
|
搜索推荐 索引 Python
【Leetcode刷题Python】牛客. 数组中未出现的最小正整数
本文介绍了牛客网题目"数组中未出现的最小正整数"的解法,提供了一种满足O(n)时间复杂度和O(1)空间复杂度要求的原地排序算法,并给出了Python实现代码。
130 2
|
3月前
|
JSON 数据格式 Python
Python实用记录(十四):python统计某个单词在TXT/JSON文件中出现的次数
这篇文章介绍了一个Python脚本,用于统计TXT或JSON文件中特定单词的出现次数。它包含两个函数,分别处理文本和JSON文件,并通过命令行参数接收文件路径、目标单词和文件格式。文章还提供了代码逻辑的解释和示例用法。
56 0
Python实用记录(十四):python统计某个单词在TXT/JSON文件中出现的次数
|
3月前
Leetcode(最后一个单词长度)
这篇文章介绍了两种解决LeetCode第58题的方法,即计算给定字符串中最后一个单词的长度,方法包括翻转字符串和逆向遍历统计。
23 0
|
3月前
【LeetCode 20】151.反转字符串里的单词
【LeetCode 20】151.反转字符串里的单词
27 0
|
3月前
|
小程序 IDE 开发工具
Python编写单词复习小程序
Python编写单词复习小程序
24 0
|
5月前
|
算法
LeetCode第58题最后一个单词的长度
LeetCode第58题"最后一个单词的长度"的解题方法,通过从字符串末尾向前遍历并计数非空格字符,直接得出最后一个单词的长度。
LeetCode第58题最后一个单词的长度
|
5月前
|
索引 Python
【Leetcode刷题Python】从列表list中创建一颗二叉树
本文介绍了如何使用Python递归函数从列表中创建二叉树,其中每个节点的左右子节点索引分别是当前节点索引的2倍加1和2倍加2。
78 7
|
5月前
|
算法 Python
【Leetcode刷题Python】 LeetCode 2038. 如果相邻两个颜色均相同则删除当前颜色
本文介绍了LeetCode 2038题的解法,题目要求在一个由'A'和'B'组成的字符串中,按照特定规则轮流删除颜色片段,判断Alice是否能够获胜,并提供了Python的实现代码。
60 3
|
5月前
|
算法 Python
【Leetcode刷题Python】剑指 Offer 33. 二叉搜索树的后序遍历序列
本文提供了一种Python算法,用以判断给定整数数组是否为某二叉搜索树的后序遍历结果,通过识别根节点并递归验证左右子树的值是否满足二叉搜索树的性质。
28 3