Re: [閒聊] 每日leetcode已回收

看板Marginalman作者DJYOMIYAHINA (通通打死)時間1年前 (2024/07/05 08:46)推噓2(2推 0噓 1→)

留言3則, 3人參與討論串446/1554 (看更多)

寫出一坨大便對不起對不起對不起早上拉屎應該很正常吧:( def nodesBetweenCriticalPoints(self, head: Optional[ListNode]) -> List[int]: first_idx, last_idx,idx = 10**6,-1,0 mindis = 10**6 pre_idx = -1 pre_val = -1 while head is not None: if pre_val != -1 and head.next is not None: if (pre_val<head.val and head.next.val<head.val) or (pre_val>head.val and head.next.val>head.val): first_idx = min(first_idx, idx) last_idx = max(last_idx, idx) mindis = 10**6 if pre_idx == -1 else min(idx-pre_idx, mindis) pre_idx = idx pre_val = head.val head = head.next idx += 1 return [-1 if mindis == 10**6 else mindis, -1 if first_idx==10**6 and last_idx==-1 or first_idx==last_idx else last_idx-first_idx] -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1720140383.A.D16.html

推

sustainer123

07/05 08:49, 1年前 , 1^F

07/05 08:49, 1^F

→

rainkaras

07/05 09:04, 1年前 , 2^F

07/05 09:04, 2^F

推

smart0eddie

07/05 09:08, 1年前 , 3^F

07/05 09:08, 3^F