Re: [闲聊] LeetCode 21

楼主: sustainer123 (caster)   2023-01-02 23:43:12
21. Merge Two Sorted List
融合两个排序过的连结串行为一个新的连结串行后回传。
Example 1:
Input: list1 = [1,2,4], list2 = [1,3,4]
Output: [1,1,2,3,4,4]
Input: list1 = [], list2 = []
Output: []
Input: list1 = [], list2 = [0]
Output: [0]
思路:
先确认list1跟list2里面有没有东西,前面先分成三种情况,只有两者皆有东西
,才会进入循环。
循环内就比大小进行排序,假如list2大于等于1,n的下一个位子就放list1的值,
反之放list2的值。
之后n前进到下一个位子,直到出现list1或list2其中一者NULL或著两者皆NULL,
循环才结束。
最后确认是否list1跟list2是否都为NULL,
假设一者非NULL,n的下个位子就放入剩余的list1或list2的数值+指标。
C CODE
作者: zoeredbird (柔依‧红鸟)   2023-01-02 23:44:00
大师
楼主: sustainer123 (caster)   2023-01-02 23:46:00
你是物理大师 我物理忘光了
作者: zoeredbird (柔依‧红鸟)   2023-01-02 23:47:00
我都不会捏:(
作者: pandix (面包屌)   2023-01-02 23:48:00
一些操作的时间复杂度有差 像是删除是O(1)
作者: int0x80 (请逐项修改)   2023-01-02 23:49:00
array O(1)存取O(n)插入 linked list O(1)插入
作者: Rushia (みけねこ的鼻屎)   2023-01-02 23:51:00
#1ZY57zyf (Marginalman) 不是每日一题的用标题加题号吧标题有LEETCODE的我都会看看 视情况收精华

Links booklink

Contact Us: admin [ a t ] ucptt.com