首页 > itarticle > 算法笔记: 力扣#171 excel表列序号

算法笔记: 力扣#171 excel表列序号

admin 11月 12, 2020 0

问题描述

解法

分析

Python 实现

class :
    def titleToNumber(self, s):
        """
        :type s: str
        :rtype: int
        """
        ans = 0
        for i in range(len(s)):
            ans += (ord(s[-i-1]) - ord('A') + 1) * (26 ** i)
        return ans

Java 实现

class  {
    public int titleToNumber(String s) {
        int ans = 0;
        for(int i = 0; i < s.length(); i++)
            ans += Math.pow(26, i) * (s.charAt(s.length()-1-i) - 'A' + 1);
        return ans;
    }
}

时间复杂度

O(N).

空间复杂度

O(1).

链接

171. Excel Sheet Column Number
171. Excel表列序号
 (English version) Algorithm Notes: Leetcode#171 Excel Sheet Column Number