Re: [閒聊] 每日leetcode

看板Marginalman作者 (caster )時間1年前 (2024/03/06 17:05), 編輯推噓5(5推 0噓 7→)
留言12則, 6人參與, 1年前最新討論串21/1548 (看更多)
141. Linked List Cycle 確認linked list是否循環 思路: 快慢指針end Python Code: # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def hasCycle(self, head: Optional[ListNode]) -> bool: slow = head fast = head while fast != None and fast.next != None: slow = slow.next fast = fast.next.next if slow == fast: return True return False 今天75刷比較快 行有餘力寫一下每日 還好只是ez 快速解決 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.43.140.94 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1709715942.A.E97.html
推
03/06 17:06, 1年前 , 1F
大師
03/06 17:06, 1F
推
03/06 17:06, 1年前 , 2F
大師，剩我是廢物了
03/06 17:06, 2F
→
03/06 17:07, 1年前 , 3F
你們是專解hard的大師
03/06 17:07, 3F
→
03/06 17:07, 1年前 , 4F
怎不寫成 while fast and fast.next:
03/06 17:07, 4F
推
03/06 17:07, 1年前 , 5F
大師
03/06 17:07, 5F
→
03/06 17:09, 1年前 , 6F
對欸 感謝建議
03/06 17:09, 6F
推
03/06 17:13, 1年前 , 7F
靠北 這我直接把裡面值改掉 然後看有沒有重複走到
03/06 17:13, 7F
→
03/06 17:15, 1年前 , 8F
靠 給code 還能改值喔 我完全沒想到這招
03/06 17:15, 8F
→
03/06 17:15, 1年前 , 9F
不過改值的速度不快吧?
03/06 17:15, 9F
推
03/06 17:17, 1年前 , 10F
比較慢 可是我一開始沒想那麼多就做了 看解答才找到可以
03/06 17:17, 10F
→
03/06 17:17, 1年前 , 11F
快滿指針
03/06 17:17, 11F
→
03/06 17:19, 1年前 , 12F
我是直覺就快慢指針 75有類似題目 上個月才寫過
03/06 17:19, 12F
‣ 更多 sustainer123 的文章
文章代碼(AID): #1bw37cwN (Marginalman)
討論串 (同標題文章)
完整討論串 (本文為第 21 之 1548 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共1548篇)
‣ 更多 sustainer123 的文章
文章代碼(AID): #1bw37cwN (Marginalman)