Merge k Sorted Lists
這是「合併k個已排序鏈結串列」問題。這個問題要求將一個包含k個已排序鏈結串列(Linked Lists)的陣列l...
雖然之前筆者提到過Vue.js的檔案有著十分特殊的 SFC(Single-File Components)的特性,不過往往專案作到後來都會因太長或求簡潔等因素而...
上篇的 Selection Sorting 是掃全部的集合,然後把最小值固定在左側,這個 Bubble Sorting 有點相反的味道,它一樣從左側開始,逐一跟...
Selection Sorting 選擇排序
跟插入排序不同之處在於,它不是逐一比對,而是直接每輪都掃過一遍元素,用一個變數放最小值,更新到掃完時就知道這輪最小...
Rotate Array (LeetCode 189)
thoughts
將陣列右旋轉 k 步。
常見解法:
使用額外陣列 (O(n) 空間)
反轉法 (O...
Move Zeroes (LeetCode 283, Two Pointers)
解題思路
使用 快慢指針:
slow:下一個非零要放的位置
fast:遍歷...