LeetCode 實踐練習86 90

2021-09-16 12:53:49 字數 1003 閱讀 4189

方法:我們可以利用乙個新鍊錶儲存比x小的,這樣原鍊錶就剩下比x大於等於的,隨後將原煉表接在新鍊錶後面即可。

c++**:

class solution 

else

} p -> next = dummy -> next;

return newdummy -> next;}}

;

跳過

方法:我們就從nums1和nums2陣列的末尾開始乙個乙個比較,把較大的數,按順序從後往前加入混合之後的陣列末尾。需要三個變數i,j,k,分別指向nums1,nums2,和混合陣列的末尾。具體看**

c++**:

class solution 

//當nums2剩餘的都小於nums[1]時,將剩下的全部加入(重要)

方法:此題與78相似,但是此題陣列包含重複元素。加上條件while(i+1 < nums.size() && nums[i] == nums[i+1]) i++;//重複則跳過,與上一題的區別。

c++**:

class solution 

void

helperdfs

(vector<

int>

& nums,

int level,vector<

int>

& out,vector

int>>

& res)}}

;

LeetCode 實踐練習16 20

方法 還是先將陣列排個序,然後遍歷陣列,思路跟上一題相似,都是先確定乙個數,然後用兩個指標left和right來滑動尋找另外兩個數,每確定就求三數之和,然後算和給定值的差的絕對值存在newdiff中,比較更新即可。遞迴的思想 不是很了解,需詳細了解 方法 在這裡為了避免重複項,我們使用了stl中的s...

LeetCode 實踐練習36 40

方法 遍歷每個數字的時候,就看看包含當前位置的行和列以及3x3小方陣中是否已經出現該數字,那麼我們需要三個標誌矩陣,分別記錄各行,各列,各小方陣是否出現某個數字,其中行和列標誌下標很好對應,就是小方陣的下標需要稍稍轉換一下.方法 求解數獨的題是在之前那道 valid sudoku 驗證數獨的基礎上的...

LeetCode 實踐練習51 55

方法 經典的n皇后問題,基本所有的演算法書都會包含的問題,經典的解法為回溯遞迴,一層層的向下掃瞄,需要用到乙個pos陣列,其中pos i 表示第i行皇后的位置,初始化為 1,然後從第0開始遞迴,每一行都一次遍歷各列,判斷如果在該位置皇后會不會有衝突,依次類推,當到最後乙個皇后放好後,一種解法就生成了...