168. Excel Sheet Column Title 由数字返回excel的标题
2024-09-05 20:23:07
[抄题]:
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
...
Example 1:
Input: 1
Output: "A"
Example 2:
Input: 28
Output: "AB"
Example 3:
Input: 701
Output: "ZY"
[暴力解法]:
时间分析:
空间分析:
[优化后]:
时间分析:
空间分析:
[奇葩输出条件]:
[奇葩corner case]:
[思维问题]:
不知道怎么分离位数,以为有的取整 有的取余:都是取余来取出每一位,然后取整缩小
[一句话思路]:
char ((n - 1) % 26 + 'A') 注意要减1
[输入量]:空: 正常情况:特大:特小:程序里处理到的特殊情况:异常情况(不合法不合理的输入):
[画图]:
[一刷]:
- 注意下新添加的数字若在左边,则需要写成res = new + res
[二刷]:
[三刷]:
[四刷]:
[五刷]:
[五分钟肉眼debug的结果]:
[总结]:
取余来取出每一位,然后取整缩小
[复杂度]:Time complexity: O(1) Space complexity: O(1)
[英文数据结构或算法,为什么不用别的数据结构或算法]:
[关键模板化代码]:
ans = (char) ((n - 1) % 26 + 'A') + ans;
[其他解法]:
[Follow Up]:
[LC给出的题目变变变]:
[代码风格] :
class Solution {
public String convertToTitle(int n) {
String ans = "";
while (n != 0) {
ans = (char) ((n - 1) % 26 + 'A') + ans;
n = (n - 1) / 26;
}
return ans;
}
}
最新文章
- powershell例子
- tcp_tw_reuse、tcp_tw_recycle 使用场景及注意事项
- JavaScript的全局变量与局部变量解析
- 纯CSS3写的10个不同的酷炫图片遮罩层效果【转】
- php ffmpeg
- iOS 导入第三方文件夹时右侧出现问号
- solr5.5教程-solrconfig.xml,加载schema.xml
- c# windowsForm打印
- web项目设计与开发——DBHelper2
- struts2处理请求流程详解
- javaSE复习总结
- poj1269计算几何直线和直线的关系
- 使用下一代web开发框架koa2搭建自己的轻服务器
- Linux如何让进程在后台运行的三种方法详解
- Kubernetes审计日志方案
- python -- 小数据池 is和 == 再谈编码
- 错误	103	未能加载文件或程序集“Telerik.Web.UI”或它的某一个依赖项。磁盘空间不足。 (异常来自 HRESULT:0x80070070)
- Jmeter接口测试——跨线程组调用参数(token为例)
- Windows下文件检索的基本姿势
- 【论文解读】行人检测:What Can Help Pedestrian Detection?(CVPR'17)