JavaImplementation Algorithm
1.0.0
題目來自於leet-code中國,記錄了一些自己使用java的實現題目主要是中等難度以及簡單難度,持續更新
| 題目 | 實現 | 解答思路 |
|---|---|---|
| 338. 比特位計數 | O(n)時間複雜度實現 | |
| 222. 完全二叉樹的節點個數 | 遞歸實現 | |
| 287. 尋找重複數 | O(n)時間複雜度實現 | |
| 134. 加油站 | O(n)時間複雜度實現 | |
| 367. 有效的完全平方數 | O(log(n))時間複雜度實現 | 使用binary search,需要注意int值相乘可能會溢出的問題 |
| 477. 漢明距離總和 | O(n)時間複雜度實現 | |
| 142. 環形鍊錶II | 兩次遍歷實現 | |
| 48. 旋轉圖像 | O(n^2)實現 | |
| 189. 旋轉數組 | O(n)時間複雜度實現 | |
| 718. 最長重複子數組 | O(n * m)時間複雜度實現 | |
| 209. 長度最小的子數組 | 最壞情況下時間複雜度位O(n ^ 2) | |
| 54. 螺旋矩陣 | 當矩形的長或者高收斂到1的時候需要注意重複打印的問題 | |
| 135. 分發糖果 | 記錄從頭開始已經從尾端開始每個位置最小需要的糖果數量 | 貪心算法 |