力扣刷题笔记--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道经典题目分类总结,在不断巩固中精进
希望大家都能:简单题
最新文章
- 函数ZwQuerySystemInformation小结
- php 获取signature,PHP开发微信无法获取到signature,timestamp,nonce
- Hook技术--Activity的启动过程的拦截
- CF-525E(E. Anya and Cubes) Meet-in-the-Middle
- Git的使用的简单介绍
- Q143:FS,物质导数(Material Derivative)
- CNN for Sentence Classification-textcnn阅读笔记
- ARouter解析笔记
- Windows安装SSH
- 计算机电容与晶体管等硬件的作用,太实用了|开关电源中各元器件的命名与用途!-EDA365电子论坛通信数码-人工智能-计算机-半导体-手机家电消费电子硬件门户网站...
- android studio partially installed,APK安装流程详解2——PackageManager简介
- 谷歌浏览器搜索使用指南
- ireasoning mib browser license expired
- MATLAB知识小结
- 面试题(二十五)设计模式
- ZigBee中的技术问题以及解决方案
- 【UE4 Material】使用材质节点TexCoord偏移、缩放UV
- linux配置文件如何排序,Linux系统中sort排序命令的使用教程
- 去掉UUID的小横线,如果你觉得不爽的话,哈哈
- 关闭iframe中弹窗,视频也关闭播放
热门文章
- Dubbo学习记录(十六)--服务调用【二】 - Invoker的调用、ProxyFactory、Protocol、Filter,Exchanger, Transporter扩展点
- 奇淫巧技,springboot 全局日期格式化处理,有点香!
- Java - 两个 List 合并后去重 单个 List 去重
- 关于SpringCloud消费者报I/O error on GET request for...的错误
- ireport mysql_iReport4.6.0图表操作
- 离线安装cdh6.3.1
- APP如何进行稳定性测试?
- matlab中注水算法的实现和原理
- bootstrapvalidator 验证。 整理的一些类型
- ffmpeg新旧接口对比--记录