【LeetCode】171. Excel Sheet Column Number 解题报告（Java & Python）
2024-09-07 16:27:21
作者： 负雪明烛
id： fuxuemingzhu
个人博客： http://fuxuemingzhu.cn/
[LeetCode]
题目地址：https://leetcode.com/problems/excel-sheet-column-number/
Total Accepted: 77115 Total Submissions: 185238 Difficulty: Easy
题目大意
Given a column title as appear in an Excel sheet, return its corresponding column number.
For example:
A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28
...
Example 1:
Input: "A"
Output: 1
Example 2:
Input: "AB"
Output: 28
Example 3:
Input: "ZY"
Output: 701
解题方法
典型的26进制题目啊！没啥难度。
重点是26进制中每一位对应的26的多少次幂。不要搞错。另外，为了防止计算时间过
长，而且避免数据转化，没有采用Math.exp的方法。直接手撸26的次幂。
Java解法
算法如下：
public class Solution {
public int titleToNumber(String s) {
int answer=0;
char[] nums=s.toCharArray();
for(int i=0; i<nums.length; i++){
int temp=nums[i]-'A'+1;//字幕代表的数字是多少
for(int j=0; j<nums.length-i-1; j++){//注意循环的次数
temp*=26;
}
answer+=temp;
}
return answer;
}
}
AC:2ms
Python解法
python的代码总是那么短。
class Solution(object):
def titleToNumber(self, s):
"""
:type s: str
:rtype: int
"""
res = 0
for c in s:
res = 26 * res + ord(c) - ord("A") + 1
return res
日期
2016/4/30 14:42:55
2018 年 11 月 11 日 —— 剁手节快乐
最新文章
- 中国版的 Office 365
- SQL Server 子查询
- Razor视图引擎输出没有编码的 Html 字符串
- codevs2606 约数和问题
- PQ格式化虚拟机硬盘如何生效
- ubuntu12.04 修复Grub2
- AcceptEx编辑
- 初识XML及简单工厂运用--网络电视精灵
- postgresql行转列并拼接字符串
- Java中的成员初始化顺序和内存分配过程
- [转载]通过jQuery的attr修改onclick
- springmvc+mybatis+mysql 数据库插入中文是乱码
- [LeetCode] Reorganize String 重构字符串
- JavaScript是如何工作的：事件循环和异步编程的崛起 + 5种使用 async/await 更好地编码方式！
- HZNU ACM一日游 2019.3.17 【2,4,6-三硝基甲苯(TNT)】
- for循环中break与continue的区别
- Python 隔离沙箱 virtualenv
- POJ 1063 - Flip and Shift
- C# if else 使物体在X轴循环移动
- .netcore使用vscode多项目调试