LeetCode 171 – Python 3 (Week 05 – 16)

Solution 1

class Solution:
    def titleToNumber(self, s: str) -> int:
        dic = {'A': 1, 'B': 2, 'C': 3, 'D': 4, 'E': 5, 'F': 6, 'G': 7,
			   'H': 8, 'I': 9, 'J': 10, 'K': 11, 'L': 12, 'M': 13, 'N': 14,
			   'O': 15, 'P': 16, 'Q': 17, 'R': 18, 'S': 19, 'T': 20, 'U': 21,
			   'V': 22, 'W': 23, 'X': 24, 'Y': 25, 'Z': 26}
        
        ans = 0
        for i in range(len(s)):
            ans = ans*26 + dic[s[i]]
            
        return ans

Time complexity is O(len(s)). Space complexity is O(1)

Leave a comment

Design a site like this with WordPress.com
Get started