作者enmeitiryous (enmeitiryous)
標題Re: [閒聊] 每日leetcode
時間2024-09-10 18:08:39
題目:2807. insert greatest common divisor in link list
給你一個link list在兩兩node之間塞入兩個node的GCD值的node
思路:照做,c++的algorithm裡面有gcd能用可以直接用
ListNode* insertGreatestCommonDivisors(ListNode* head) {
ListNode* cur=head;
ListNode* bla=head->next;
while(cur&&bla){
ListNode* rack=new ListNode(gcd(cur->val,bla->val),bla);
cur->next=rack;
cur=cur->next->next;
bla=bla->next;
}
return head;
}
看到同學都用C寫感覺以後可以試試看
--
※ 發信站: 批踢踢實業坊(pttweb.org.tw), 來自: 36.227.201.152 (臺灣)
※ 文章網址: https://pttweb.org.tw/Marginalman/M.1725962921.A.276