l14. Longest Common Prefix
這是關於最長共同前綴的演算法問題。
這題的目標是給定一個字串陣列(strs),要找出一個最長且所有字串都共...
OSI模型
應用層:主要負責應用程式的資料接收與傳送,提供使用者網路服務。
表達層:主要負責格式轉換和加解密,將應用程式的資料格式轉換為網路傳輸標準格式...
上篇的 Selection Sorting 是掃全部的集合,然後把最小值固定在左側,這個 Bubble Sorting 有點相反的味道,它一樣從左側開始,逐一跟...
Selection Sorting 選擇排序
跟插入排序不同之處在於,它不是逐一比對,而是直接每輪都掃過一遍元素,用一個變數放最小值,更新到掃完時就知道這輪最小...
Rotate Array (LeetCode 189)
thoughts
將陣列右旋轉 k 步。
常見解法:
使用額外陣列 (O(n) 空間)
反轉法 (O...
Move Zeroes (LeetCode 283, Two Pointers)
解題思路
使用 快慢指針:
slow:下一個非零要放的位置
fast:遍歷...