Re: [閒聊] 每日leetcode

看板Marginalman作者 (通通打死)時間1年前 (2024/09/10 21:25), 編輯推噓1(1推 0噓 2→)
留言3則, 2人參與, 1年前最新討論串837/1548 (看更多)
我好像第一次用gcd這個function 不過要我寫我也不知道怎麼寫 輾轉相除法好難 def insertGreatestCommonDivisors(self, head: Optional[ListNode]) -> Optional[ListNode]: headdd = head while head: pre = head head = head.next if head: pre.next = ListNode(math.gcd(pre.val, head.val)) pre.next.next = head return headdd -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1725974733.A.BDE.html
→
09/10 21:26, 1年前 , 1F
std::gcd
09/10 21:26, 1F
推
09/10 21:27, 1年前 , 2F
if y==0 return x else return gcd(y,x%y)
09/10 21:27, 2F
→
09/10 21:28, 1年前 , 3F
遞迴長這樣 迴圈我忘了
09/10 21:28, 3F
‣ 更多 DJYOMIYAHINA 的文章
文章代碼(AID): #1cu4ZDlU (Marginalman)
討論串 (同標題文章)
完整討論串 (本文為第 837 之 1548 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共1548篇)
‣ 更多 DJYOMIYAHINA 的文章
文章代碼(AID): #1cu4ZDlU (Marginalman)