力扣刷题笔记--168. Excel表列名称
题目描述:
简单题
给你一个整数 columnNumber
,返回它在 Excel 表中相对应的列名称。
例如:
A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ...
示例 1:
输入:columnNumber = 1 输出:"A"
示例 2:
输入:columnNumber = 28 输出:"AB"
示例 3:
输入:columnNumber = 701 输出:"ZY"
示例 4:
输入:columnNumber = 2147483647 输出:"FXSHRXW"
提示:
1 <= columnNumber <= 2^31 - 1
代码
python代码1
class Solution:def convertToTitle(self, columnNumber: int) -> str:n=columnNumbers=''while n!=0:n=n-1s+=chr(n%26+65)n=n//26return s[::-1]
本题中A-Z为1-26,借鉴二进制的表示方法,本题采用26进制,但是需考虑到A为1,计算每一位时将n减去1。
可以采用字符串拼接结果,也可以用列表的方式存储结果,最后再转换为字符串。
十进制整数转换为 N 进制整数采用“除 N 取余,逆序排列”法。将n除26的余数加入到结果中,n为商继续循环。n%26的值范围为0-25,字母A的ASCII码为65,需要将数字加上65,以便和A-Z的ASCII码对应,将数字转换为ASCII码使用chr()函数。
字符串采用切片的方式倒置。
也可以采用以下方式:
1.将字符串转换为列表,将列表倒置,再转换成字符串。
x=list(s)x.reverse()return ''.join(x)
注意:直接写下面这条代码是错误的,因为list(s).reverse()是将转换后的列表进行转置,得到的不是字符串。
return ''.join((list(s)).reverse())
2.使用reversed()函数将字符串倒置,reversed() 可读行好,但速度较慢
return ''.join(reversed(s))
python代码2
class Solution:def convertToTitle(self, columnNumber: int) -> str:n=columnNumberx=[]while n!=0:n=n-1x.append(chr(n%26+65))n=n//26x.reverse()return ''.join(x)
本代码是用列表存储结果,最后将列表转置,再转换为字符串。
python代码3
class Solution:def convertToTitle(self, columnNumber: int) -> str:n=columnNumbers=''while n>0:n-=1s=chr(n%26+65) + sn=n//26return s
代码3是在将字符串拼接时,直接将原来的字符串拼接到后面,这样最后就不用将字符串倒置了。
将字母转换为数字的方式可以参考下面的文章。
力扣刷题笔记--171. Excel 表列序号_CH。。。的博客-CSDN博客
补充:
将字符转化为ASCII码:使用ord()函数,例如:
print(ord('A'))
输出65
将ASCII码转化为字符:使用chr()函数,例如:
print(chr(65))
输出A
力扣刷题笔记--168. Excel表列名称相关推荐
- 《剑指Offer》力扣刷题笔记(03-10)
<剑指Offer>力扣刷题笔记(03-10) 最近确实有点闲,想在进组搬砖之前找点有意义的事干,于是,就开始刷<剑指Offer>.<程序员面试金典>等书上的题目,也 ...
- 【力扣刷题笔记】初级算法
初级算法 数组 1.删除排序数组中的重复项 题目 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度.元素的 相对顺序 应该保持 ...
- 力扣刷题笔记 97. 交错字符串 C#
7月18日签到题,题目如下: 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的. 示例 1: 输入:s1 = "aabcc", s2 = & ...
- 力扣刷题笔记:1438. 绝对差不超过限制的最长连续子数组(滑窗模板题,选择有序列表SortedList()数据类型就不会超时)
题目: 1438.绝对差不超过限制的最长连续子数组 给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 ...
- 力扣刷题笔记--304 二维区域和检索 - 矩阵不可变 前缀和
304 二维区域和检索 - 矩阵不可变 作者:AC_OIer 链接:https://leetcode-cn.com/problems/range-sum-query-2d-immutable/solu ...
- leetcode 168. Excel表列名称
题目 给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称. 例如: A -> 1 B -> 2 C -> 3 - Z -> 26 AA -> ...
- 力扣刷题笔记——剑指offer100题
位运算 Java位运算符:Java移位运算符.复合位赋值运算符及位逻辑运算符 1. 整数除法 题目描述: 给定两个整数 a 和 b ,求它们的除法的商 a/b ,要求不得使用乘号 '*'.除号 '/' ...
- 力扣刷题笔记 数组篇02——双指针(快慢指针)法
总结先放在前面: 双指针法在数组中是通过使用两个或者多个以上的下标,通过一个快指针和慢指针在一个for循环下完成两个for循环的工作,这样做大幅降低了时间复杂度 题目的类型也比较灵活,一般多用于有序数 ...
- 【力扣刷题笔记(二)】特别技巧,模块突破,45道经典题目分类总结,在不断巩固中精进
希望大家都能:简单题
最新文章
- DataList分页
- Binder跨进程通信原理(二):内存映射mmap原理分析
- 为什么kafka使用磁盘而不是内存
- 媒体查询media的3种引入方式
- 电脑屏幕保护怎么取消_STEP考试安排再更新!今年到底要怎么考试?
- STM32----摸石头过河系列(七)
- C++基础教程之函数
- JUnit的优点在于什么地方?和main方法有什么不同?
- fetch body里数据为ReadableStream 解决办法
- Codeforces Round #383 Div 1题解
- 高通9008驱动_安卓手机高通9008模式下如何救砖
- Q绑查询HTML源码
- 为什么优秀的管理者不能显得自己太能干?
- MBR膜生物反应器,生物反应器原理-世来福
- 计算机视觉sci需要什么水平论文,计算机视觉论文在哪些sci期刊发表
- python爬虫反爬 css 知乎 专栏_python爬虫反反爬 | 像猫眼电影、大众点评等自定义 css 加密字体怎么破?...
- Java入门到工作(送给学弟学姊)学习路线图
- 华大学习笔记--GPIO配置
- 解密混沌工程——混沌工程价值
- java计算机毕业设计ssm高校会议预约系统(源码+系统+mysql数据库+Lw文档)