leetcode刷題之路21 合併兩個有序鍊錶

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。

示例：輸入：1->2->4, 1->3->4

輸出：1->1->2->3->4->4

思路：始終讓l1是頭節點小的那乙個，然後拿l2的節點值依次與l1比較並插入l1中。最後返回l1。

#include using

namespace
std;
struct
listnode 
};listnode* createlist(int n)//
有頭節點的
pre->next =nullptr;
return
head;
}listnode* mergetwolists(listnode* l1, listnode*l2) 
listnode*head=l1;
while(l2!=nullptr)
else
if(l1->val<=l2->val&&l1->next->val>=l2->val)
else l1=l1->next;
}return
head;
}int
main() 
return0;
}

Evan的LeetCode刷題之路

二 資料庫 以此記錄本人的leetcode刷題之路。題目內容均 於leetcode 給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那兩個整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，陣列中同乙個元素不能使用兩遍。示例 給定 nums 2...

leetcode刷題之路38 報數

報數序列是乙個整數序列，按照其中的整數的順序進行報數，得到下乙個數。其前五項如下 1.1 2.11 3.21 4.1211 5.111221 1 被讀作 one 1 乙個一 即 11。11 被讀作 two 1s 兩個一 即 21。21 被讀作 one 2 one 1 乙個二 乙個一 即 1211。給...

朝花夕拾 LeetCode刷題合輯

20220228 1601.最多可達成的換樓請求數目 方法一 dfs 列舉 列舉所有換樓請求的選擇與不選擇兩種情況，最後判斷是否滿足題意，時間複雜度為 o 2 m m 為請求個數，依題意 m 16，符合要求。1 include 2 3const int n 25 4 5class solution ...