首页 > itarticle > leetcode168&171 Excel Sheet Column Number

leetcode168&171 Excel Sheet Column Number

admin 11月 13, 2020 0

Excel_Sheet_Column_Title

Excel Sheet Column Number

image-20181217221228544

这个题目有点不好懂，试了几次才知道是啥意思

大概有点像进制的感觉，28是AB，52是AZ，53是BA

当成26进制写

有一点小区别，这个进制表示里面没有0，取余等于0的时候要放入Z，高位要减一

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
class (object):
    def convertToTitle(self, n):
        """
        :type n: int
        :rtype: str
        """
        result=""
        while(n!=0):
            if(n%26==0):
                result+="Z"
                n=n/26-1
            else:
                result+=chr(n%26+64)
                n=n/26
        return result[::-1]

Excel Sheet Column Number

image-20181218155624465

跟上面那个题的输入输出相反

1
2
3
4
5
6
7
8
9
10
 
class (object):
    def titleToNumber(self, s):
        """
        :type s: str
        :rtype: int
        """
        result=0
        for i in range(len(s)):
            result+= (ord(s[i])-64)*(26**(len(s)-i-1))
        return result
微海报分享

近期文章

近期评论

标签

热门

文章归档

分类目录

功能