我正在李特代碼上做問(wèn)題#171“Excel工作表列號(hào)”。我能想到的唯一方法就是遞歸地做。這是我在Python中的嘗試：class Solution: def titleToNumber(self, s) -> int: myDict = { '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, } if len(s) == 1: return myDict[s] else: return myDict[s[0:1]] * 26 + self.titleToNumber(s[1:])我遇到的問(wèn)題是，在第二次遞歸調(diào)用函數(shù)本身之后，如果沒(méi)有第一個(gè)字母，我就無(wú)法獲得str。
1 回答
慕的地6264312
TA貢獻(xiàn)1817條經(jīng)驗(yàn) 獲得超6個(gè)贊
我簡(jiǎn)化并略微修改了遞歸。myDict
class Solution:
def titleToNumber(self, s) -> int:
my_map = lambda x: ord(x) - ord('A') + 1
char = s[-1]
s = s[:-1]
if not s:
# s originally was a single-character
return my_map(char)
else:
return 26 * self.titleToNumber(s) + my_map(char)
比如說(shuō)，我們要轉(zhuǎn)換為數(shù)字。這意味著我們有 2 個(gè)以上的 26 列，即 .現(xiàn)在，讓我們轉(zhuǎn)換為整數(shù)。如果我們分開(kāi)，我們需要在乘以26時(shí)轉(zhuǎn)換為數(shù)字。然后，我添加 的值。我得到遞歸公式：ABmy_map('A') * 26 + my_map('B')ABCCABCtitleToNumber(s) = 26 * titleToNumber(s[:-1]) + my_map(s[-1]).
添加回答
舉報(bào)
0/150
提交
取消