LeetCode每日一题--Excel表列名称

最新推荐文章于 2020-10-10 22:39:17 发布

Mingw_

最新推荐文章于 2020-10-10 22:39:17 发布

阅读量341

点赞数 2

分类专栏： LeetCode刷题笔记（python基础版）文章标签： leetcode python

本文链接：https://blog.csdn.net/Mingw_/article/details/104803650

版权

本文探讨LeetCode上的第168题，解释如何将正整数转化为Excel表格的列名称。这实际上是一个特殊形式的进制转换问题，其中数值超过26（'Z'）时，会回绕并累加到下一个字母。文章通过示例代码解释了这个问题的解决方案，并鼓励读者尝试不同的样例以加深理解。

摘要由CSDN通过智能技术生成

【前言】坚持日更LeetCode刷题系列

  不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！

【题目】168.Excel表列名称

  题目描述：给定一个正整数，返回它在 Excel 表中相对应的列名称。
  例如：

		  1 -> A
		  2 -> B
		  3 -> C
		  ...
		  26 -> Z
		  27 -> AA
		  28 -> AB 
		  ...

示例:

    	示例 1:
    		输入: 1
			输出: "A"
 				  			 		
		示例 2:
			输入: 28
			输出: "AB"
			
	    示例 3:
			输入: 701
			输出: "ZY"。

  思路一:什么？这不就是个进制转化问题吗？有什么看的，跳了跳了。不过当我们仔细去看的时候会发现虽然这是个进制转化的问题，但是它的这种转化与我们平常转化有些许不同，举个例子：
      在十进制中，10这个数字，‘1’代表的实际数字为10，因此我们表达10的时候用‘10’
      但是在这个例子中我们表达27的时候用的是‘AA’，因为在当前情况下没有表达0的符号，因此第一个’A‘的数值与’Z‘相等
      那么这种情况下，我们怎么去处理呢？看完编写的代码你就懂了。具体代码如下：