Re: [閒聊] 每日leetcode

[DJYOSHITAKA (franchouchouISBEST)]

linkedlist最難的是
要回傳答案的時候
對 ㄚ==
剩我一竅不通了

ListNode* removeNodes(ListNode* head) {
    deque<ListNode*> q;

    while(head)
    {
        while(!q.empty() && q.back()->val < head->val)
            q.pop_back();
        q.push_back(head);
        head = head->next;
    }

    ListNode* dummy = new ListNode();
    ListNode* cur = dummy;
    while(!q.empty())
    {
        cur->next = q.front();
        q.pop_front();
        cur = cur->next;
    }

    return dummy->next;
}

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.31.27 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1714999605.A.A13.html
推 JIWP: 別卷了
 好像memory leak 我so爛
※ 編輯: DJYOSHITAKA (114.137.31.27 臺灣), 05/06/2024 20:47:52
推 JIWP: 我不會C
推 argorok: 別卷了
推 wu10200512: 別卷了
推 sustainer123: 先開一個指向開頭的linkedlist
→ DJYOSHITAKA: 大師