[LeetCode][171. Excel Sheet Column Number] 2 Approaches: Base Conversion from High to Low and from Low to High
By Long Luo
This article is the solution 2 Approaches: Base Conversion from High to Low and from Low to High of Problem 171. Excel Sheet Column Number.
Intuition
Basiclly, It’s base conversion.
We are familiar base \(10\). How do we calculate a number?
From high to low, starting with \(ans\) as \(0\), update \(ans\) with the current digit value each time, the update rule is \(ans = ans \times 10 + val\).
If there is a decimal number, encoded as \(\textit{ABC}\) not the arabic number, what’s it?1
2
3
4ans = 0
ans = ans * 10 + 1 => A
ans = ans * 10 + 2 => B
ans = ans * 10 + 3 => C
The answer is: \(123\).
from High to Low
1 | public int titleToNumber(String columnTitle) { |
from High to Low
1 | public int titleToNumber_base26(String columnTitle) { |
Analysis
- Time Complexity: \(O(N)\), \(N\) is the length of the string \(\textit{columnTitle}\).
- Space Complexity: \(O(1)\).
All suggestions are welcome. If you have any query or suggestion please comment below. Please upvote👍 if you like💗 it. Thank you:-)
Explore More Leetcode Solutions. 😉😃💗