题目:
Related to question Excel Sheet Column Title
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
链接: http://leetcode.com/problems/excel-sheet-column-number/
题解:
找到公式以后从前向后遍历一次。这种题目估计可能会出个数据结构之类的题结合excel column number一起考。
Time Complexity - O(n), Space Complexity - O(1)。
public class Solution { public int titleToNumber(String s) { if(s == null || s.length() == 0) return 0; int res = 0; for(int i = 0; i < s.length(); i++) res = res * 26 + s.charAt(i) - 'A' + 1; return res; } }
二刷:
跟一刷一样,发现公式就好。
Java:
Time Complexity - O(n), Space Complexity - O(1)。
public class Solution { public int titleToNumber(String s) { if (s == null || s.length() == 0) { return 0; } int res = 0; for (int i = 0; i < s.length(); i++) { res = res * 26 + s.charAt(i) - 'A' + 1; } return res; } }
三刷:
头脑和思路要清晰,争取一点一点过每一道题,一定要熟练。
Java:
public class Solution { public int titleToNumber(String s) { if (s == null || s.length() == 0) { return 1; } int res = 0; for (int i = 0; i < s.length(); i++) { res = res * 26 + (s.charAt(i) - 'A') + 1; } return res; } }
题外话: 这两天抓紧时间打通了Starcraft II: Legacy of the Void, 好累。 原定12月7号在波士顿的培训被取消了,改成了在线课程...擦...在线就没有伙食和路费的报销了擦..........好郁闷
Reference: