经验首页 前端设计 程序设计 Java相关 移动开发 数据库/运维 软件/图像 大数据/云计算 其他经验
当前位置:技术经验 » 程序设计 » 编程经验 » 查看文章
LeetCode算法题-Excel Sheet Column Title(Java实现)
来源:cnblogs  作者:小川94  时间:2018/11/23 10:25:25  对本文有异议

这是悦乐书的第180次更新,第182篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第39题(顺位题号是168)。给定正整数,返回Excel工作表中显示的相应列标题。例如:

1 - > A.

2 - > B.

3 - > C.

26 - > Z.

27 - > AA

28 - > AB

输入:1
输出:“A”


输入:28
输出:“AB”


输入:701
输出:“ZY”

本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。

02 第一种解法

通过题目的几个小例子,最后得到的字符串结果,可以将其拆分两部分,一部分是除以26的商,一个是除以26的余数,余数肯定是会小于26的,但是商却是有可能大于26的,这时就需要利用循环或者递归来处理。

当n小于等于0的时候,直接返回空串。

当n小于27的时候,是可以直接在A-Z里面取到值的,因为A本身代表1,所以要减去1。

当n大于27的时候,这时需要判断能否被26整除,也就是对26进行取余是否等于0,如果是26的整数倍,最后一位肯定代表的是Z,而前面的数就需要除以26再减1,减1是相当于n除以26的商向前移动一位,直到处理完所有数据,此步骤是递归操作的,因为这部分的数也是符合这三步判断的。如果不能被整除,那么最后一位所代表的就是n对26取余的余数所表示的字母,即余数和字符A的和再减1,因为A本身代表的就是1,而前面部分需要处理的就是n除以26的商再进行递归处理。

  1. public String convertToTitle(int n) {
  2. if (n <= 0) {
  3. return "";
  4. }
  5. if (n < 27) {
  6. return "" + (char) ('A' + n - 1);
  7. } else {
  8. if (n % 26 == 0) {
  9. return convertToTitle(n / 26 - 1) + "Z";
  10. } else {
  11. return convertToTitle(n / 26) + (char) ('A' + n % 26 - 1);
  12. }
  13. }
  14. }


03 第二种解法

此解法我们使用循环来处理数据,如果不使用第一种解法的判断,遇上26或者它的倍数的时候,拿到Z?如果直接用n对26取余,再和字符A相加,是得不到Z的,用n除以26的商更加得不到,这时我们可以想个折中的办法,先把n减1,再去对26取余,然后和字符A相加,因为A本身代表1,就相当于减去的1又补回来了。得到字符串后,此时的n等于n减去1再除以26的商。

  1. public String convertToTitle2(int n) {
  2. String str = "";
  3. while (n != 0) {
  4. int rem = (n - 1) % 26;
  5. str = (char) (rem + 'A') + str;
  6. n = (n - 1) / 26;
  7. }
  8. return str;
  9. }


04 第三种解法

此解法更加丧心病狂,居然只有一行,是讨论区某位大神的杰作,真是佩服,为了可读性,将其改动了下。

  1. public String convertToTitle3(int n) {
  2. if (n == 0) {
  3. return "";
  4. } else {
  5. return convertToTitle3(--n/26) + (char) ('A' + (n % 26));
  6. }
  7. }


05 小结

算法专题目前已连续日更超过一个月,算法题文章39+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

 友情链接:直通硅谷  点职佳  北美留学生论坛

本站QQ群:前端 618073944 | Java 606181507 | Python 626812652 | C/C++ 612253063 | 微信 634508462 | 苹果 692586424 | C#/.net 182808419 | PHP 305140648 | 运维 608723728

W3xue 的所有内容仅供测试,对任何法律问题及风险不承担任何责任。通过使用本站内容随之而来的风险与本站无关。
关于我们  |  意见建议  |  捐助我们  |  报错有奖  |  广告合作、友情链接(目前9元/月)请联系QQ:27243702 沸活量
皖ICP备17017327号-2 皖公网安备34020702000426号