zhi-bai-0212

摘要： 我的解法 還是k+1長度的隊列，對末尾K個元素用遞歸的方式翻轉，然后出隊K個元素，保留末尾元素。缺點是對next的指向挺復雜的，調整了好幾次，然后在內存方面不太好。 官方解法 明天復習時補，今天先摸了 知識點 閱讀全文

摘要： 我的解法 一：三個指針，po1指向po2的前驅，po2和po3分別指向兩個待交換節點，然后修改next。時間上很好，但是消耗內存很大。 二：新建一個鏈表，直接在后面追加節點。其實和上面的方法極其類似，但是在內存消耗方面小不少。實在沒想明白為什么類似的代碼會出現0.3MB的差距？ 可能是因為法1的條件 閱讀全文

摘要： 我的解法 偷了個懶，直接套用了21題的代碼，把k個鏈表按序兩兩合并。 官方解法 法一：順序合并。 法二：分治合并。題解鏈接分治法是一個很重要的方法，后續自己敲一遍分治法的代碼。 法三：優先隊列。主要是k個元素中選擇最小一個的問題，通過優先隊列來優化。（評論區有優化python代碼，今晚來不及了，明天 閱讀全文

摘要： 我的解法 第一時間想到的是17題，因此用的回溯算法。 終止條件是leftcnt=rightcnt=n，即左右括號都有n個。中間需要判斷一下用左括號還是右括號，只能追加左括號的情況是leftcnt=rightcnt，只能追加右括號的情況是leftcnt=n，其余情況兩個都可以追加。 官方解法 法一：暴 閱讀全文

摘要： 我的解法 兩個指針分別指向兩個鏈表，哪個的值小就把這個節點插入到結果鏈表的尾部，最后返回head。 官方解法 法一遞歸，把剩余未合并的鏈表傳入當前函數，遞歸合并。 法二迭代（我的方法）。 知識點 閱讀全文

摘要： 我的解法 簡單題，棧解決。注意在pop和輸出結果時都要先判斷一下棧是否為空。 官方解法 棧，不再贅述。 知識點 棧 閱讀全文

摘要： 我的解法 同題15，先枚舉a，再枚舉b，然后雙指針找出c和d。 官方解法 不再贅述。 知識點 閱讀全文

摘要： 我的解法 定義一個mul函數，表示兩個列表的乘法，然后令digits中的每個數字對應的列表相乘，得到結果。 官方解法 回溯算法，回溯部分的思路是：終止條件為index==len(digits)，索引到了結尾，停止；對本層，確定字母集，然后對當前維護的字符串，末尾追加一個字符，再進行下一層的遞歸。 本 閱讀全文

摘要： 我的解法 參考上一題的排序+雙指針，注意給初始的diff設一個較大的值，否則可能因為符號原因導致找不到結果。 官方解法 同上。主要看了一下評論區的優化思路：一是考慮排序后，對于外層循環的i，最小的三數之和為num[i]+num[i+1]+num[i+2]，如果這個數也比target大的話，就不需要進 閱讀全文

摘要： 我的解法 先排序，然后固定num1，對剩余的部分求兩數之和，最后對結果去重。 官方解法 先排序；第一重循環，循環a；內部使用雙指針，因為a+b+c=0，因而在固定a的情況下，b+c是一個定值。對一個已經完成排序的數列，只需要從小到大遍歷b，同時從大到小遍歷c，即可找到全部的b和c的組合。 知識點 閱讀全文