Leetcode 171 - Excel Sheet Column Number

題目

Problem#

題目給你一個字串 S 由大寫英文字母組成，令 A=1, B=2, ..., Z=26, AA=27, AB=28, ... ，要你算出並回傳數值。

想法#

照做即可

• 時間複雜度: $\mathcal{O}(N\log{N})$
• 空間複雜度: $\mathcal{O}(1)$

AC Code#

賞析#

• 不用 pow 的作法，其實非常簡單，跟一般的十進位一樣，只是換成了 26 進位而已，而這樣時間複雜度只要 $\mathcal{O}(N)$

心得#

水題+1