→ DJYOSHITAKA: 靠北怎麼被吃掉一大段 07/04 22:12
推 leafff: 好厲害的解法 07/05 15:30
腎我只會用遞迴
昨天easy的遞迴出來慢成狗
今天的倒還行
幾乎不用改
什麼bit-op的我資質不夠:(
昨天的
def kthCharacter(self, k: int) -> str:
def help(k, depth):
if k==1:
return chr((ord('a')+depth%26))
else:
return help(k-2**(floor(log2(k-1))), depth+1)
return help(k,0)
今天的
def kthCharacter(self, k: int, operations: List[int]) -> str:
def help(k, depth):
if k==1:
return chr((ord('a')+depth%26))
else:
half_power = floor(log2(k-1))
op = operations[half_power]
return help((k-2**half_power), depth+op)
return help(k,0)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.132.58.28 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1751637341.A.97E.html