Re: [閒聊] 每日leetcode
看板Marginalman作者DJYOSHITAKA (franchouchouISBEST)時間5月前 (2025/07/04 21:55)推噓1(1推 0噓 1→)留言2則, 2人參與討論串1459/1548 (看更多)
腎我只會用遞迴
昨天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
→
07/04 22:12,
5月前
, 1F
07/04 22:12, 1F
推
07/05 15:30,
5月前
, 2F
07/05 15:30, 2F
討論串 (同標題文章)
完整討論串 (本文為第 1459 之 1548 篇)：