[LeetCode] 171. Excel Sheet Column Number* 解題思路 (Easy)

這題要判斷英文字母對應出來的數字。

LeetCode 題目連結

 

https://leetcode.com/problems/excel-sheet-column-number/

 

題目

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

Accept 作法

這題時間複雜度是O(n)，空間複雜度是O(n)。


Runtime: 1 ms
Memory: 38.4 MB

Java 程式碼

class Solution {
    public int titleToNumber(String s) {
        int result = 0;
        for(int i = 0;i<s.length();i++){
            char ch = s.charAt(i);
            result = result *26 +(ch - 'A')+1;
        }
        return result;
    }
}

 

更多 LeetCode 相關資源

• Udemy 暢銷 - Master the Coding Interview: Data Structures + Algorithms

 

複習程式面試書籍

除了 LeetCode 練習外，我也入手了這本，題庫來自真正的面試，並非摘自教科書。它們反映出頂尖公司真正會出的題目，你可以藉此做好充分準備。
需要的話可以看看，寫得很仔細。

書名：提升程式設計師的面試力：189道面試題目與解答

• 金石堂實體書資訊
• Hyread 電子書資訊

相關 LeetCode文章一律會放在 程式解題 標籤分類，歡迎持續追蹤。

⇒ 點我看更多程式解題