LeetCode算法题-Excel Sheet Column Title(Java实现)
这是悦乐书的第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的商再进行递归处理。
public String convertToTitle(int n) {
if (n <= 0) {
return "";
}
if (n < 27) {
return "" + (char) ('A' + n - 1);
} else {
if (n % 26 == 0) {
return convertToTitle(n / 26 - 1) + "Z";
} else {
return convertToTitle(n / 26) + (char) ('A' + n % 26 - 1);
}
}
}
03 第二种解法
此解法我们使用循环来处理数据,如果不使用第一种解法的判断,遇上26或者它的倍数的时候,拿到Z?如果直接用n对26取余,再和字符A相加,是得不到Z的,用n除以26的商更加得不到,这时我们可以想个折中的办法,先把n减1,再去对26取余,然后和字符A相加,因为A本身代表1,就相当于减去的1又补回来了。得到字符串后,此时的n等于n减去1再除以26的商。
public String convertToTitle2(int n) {
String str = "";
while (n != 0) {
int rem = (n - 1) % 26;
str = (char) (rem + 'A') + str;
n = (n - 1) / 26;
}
return str;
}
04 第三种解法
此解法更加丧心病狂,居然只有一行,是讨论区某位大神的杰作,真是佩服,为了可读性,将其改动了下。
public String convertToTitle3(int n) {
if (n == 0) {
return "";
} else {
return convertToTitle3(--n/26) + (char) ('A' + (n % 26));
}
}
05 小结
算法专题目前已连续日更超过一个月,算法题文章39+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。
以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!
LeetCode算法题-Excel Sheet Column Title(Java实现)的更多相关文章
- LeetCode算法题-Excel Sheet Column Number(Java实现)
这是悦乐书的第182次更新,第184篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第41题(顺位题号是171).给定Excel工作表中显示的列标题,返回其对应的列号.例如 ...
- 【LeetCode】168. Excel Sheet Column Title 解题报告(Java & Python & C++)
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 迭代 递归 日期 [LeetCode] 题目地址:https: ...
- 【LeetCode】168. Excel Sheet Column Title
题目: Given a positive integer, return its corresponding column title as appear in an Excel sheet. For ...
- [算法练习]Excel Sheet Column Title
题目: Given a positive integer, return its corresponding column title as appear in an Excel sheet. For ...
- LeetCode 168. Excel表列名称(Excel Sheet Column Title)
168. Excel表列名称 168. Excel Sheet Column Title 题目描述 给定一个正整数,返回它在 Excel 表中相对应的列名称. LeetCode168. Excel S ...
- 【leetcode】Excel Sheet Column Title & Excel Sheet Column Number
题目描述: Excel Sheet Column Title Given a positive integer, return its corresponding column title as ap ...
- 【leetcode】Excel Sheet Column Title
Excel Sheet Column Title Given a non-zero positive integer, return its corresponding column title as ...
- 【LeetCode】168 & 171- Excel Sheet Column Title & Excel Sheet Column Number
168 - Excel Sheet Column Title Given a positive integer, return its corresponding column title as ap ...
- Leetcode Excel Sheet Column Number (C++) && Excel Sheet Column Title ( Python)
Given a column title as appear in an Excel sheet, return its corresponding column number. For exampl ...
随机推荐
- Go基础系列:函数(1)
Go中函数特性简介 对Go中的函数特性做一个总结.懂则看,不懂则算. Go中有3种函数:普通函数.匿名函数(没有名称的函数).方法(定义在struct上的函数). Go编译时不在乎函数的定义位置,但建 ...
- 闪电侠 Netty 小册里的骚操作
前言 即使这是一本小册,但基于"不提笔不读书"的理念,仍然有必要总结一下.此小册对于那些"硬杠 Netty 源码 却不曾在千万级生产环境上使用实操"的用户非常有 ...
- Python爬虫之自制英汉字典
最近在微信公众号中看到有人用Python做了一个爬虫,可以将输入的英语单词翻译成中文,或者把中文词语翻译成英语单词.笔者看到了,觉得还蛮有意思的,因此,决定自己也写一个玩玩~~ 首先我们的爬虫 ...
- [转]比特币测试链——Testnet介绍
本文转自:https://blog.csdn.net/wkb342814892/article/details/80796398 testnet使用详解需求需要搭建一个简单的交易测试场景,用于生成可查 ...
- 第一册:lesson sixty nine.
原文: The car race. There is a car race near our town every year. In 1995 ,there was a very big race. ...
- 【转载】微软官方提供的Sqlserver数据库操作帮助类SQLHelper类
在.NET平台中,C#语言一般使用ADO.NET组件来操作Sqlserver数据库,通过ADO.NET组件可以实现连接数据库.查询数据集.执行SQL语句以及关闭数据库连接等操作,为此网上有很多开发者自 ...
- ___Json帮助类
using Newtonsoft.Json;using Newtonsoft.Json.Converters;using Newtonsoft.Json.Linq;using System.Colle ...
- webapi接口发布出错 OwinStartupAttribute
解决办法:在 webconfig 中 <appSettings> <add key="owin:AutomaticAppStartup" value=" ...
- Java学习笔记之——封装
1. 属性和方法放到类中 2. 信息的隐藏 (1) 属性的隐藏 (2) 方法实现的细节隐藏 3. 权限修饰符: 从小到大的顺序:private->默认的(什么都不写)->protected ...
- 9;XHTML 多媒体
1.FLASH 动画的插入 2.MP3 及 WMV 视频的插入 3.网络流媒体视频的插入 使用 Web 如此流行的原因之一是可以再网页上加入图像.声音.动画和电影文件.虽然 过去对这些文件大小的限制局 ...