55. Jump Game Solution 1: DP (Tail -> Head) class Solution: def canJump(s...
JC
‧
2022-10-22
160. Intersection of Two Linked Lists Solution 1: Brute-Force class Solution:...
JC
‧
2022-10-21
Counting Sort 是以數字為基礎的排序演算法，其需要定義最大範圍值，作為排序用，整體算法較簡單且速度較快，缺點就是排序元素需要確定在最大範圍值內且需要...
287. Find the Duplicate Number Solution 1: Brute-Force (TLE) class Solution:...
JC
‧
2022-10-19
32. Longest Valid Parentheses Solution 1: Stack class Solution: def longestV...
JC
‧
2022-10-18
322. Coin Change Solution 1: DP (Amount outer loop) class Solution: def coin...
JC
‧
2022-10-17
17. Letter Combinations of a Phone Number Solution 1: Recursive + DFS class Solu...
JC
‧
2022-10-16
23. Merge k Sorted Lists Question You are given an array of k linked-lists lists...
JC
‧
2022-10-15
13. Roman to Integer Question Roman numerals are represented by seven different...
JC
‧
2022-10-14
解決一個問題時，若此問題可以分解成多個重複性的子問題，且這些子問題的解答可以構成最終該問題的解答，則我們可以用 Dynamic Programming 的技巧，...
此演算法是由一位叫 Edsger Dijkstra 的荷蘭工程師所發明，他在電腦科學領域貢獻了許多奠定目前網際網路、電腦科學與數位服務等等的基礎。 在學習 D...
當要取得、更新、檢查 Graph 裡所有的節點時就會需要用到 Traversal 方法，常見的使用場景為點對點的網際網路、網站爬蟲、導航、迷宮問題或遊戲類的 A...
簡言之， Graph 就是很多個節點與節點之間的連線所組成的，前幾天提到的 Three 也算是 Graph 的一種 ， Graph 主要有以下幾點特色： Gr...
39. Combination Sum Question Given an array of distinct integers candidates and...
JC
‧
2022-10-13
84. Largest Rectangle in Histogram Question Given an array of integers heights r...
JC
‧
2022-10-12
From Medium Hash Table 是用來儲存鍵值對的資料 (key-value pairs)。 而 Hash Table 在找特定資料與新增刪除...
Heap Sort 使用 Binary Heap 處理資料排序，也可視為 Selection Sort 的改良版。 兩者一樣都是將資料分成兩區，一區為排序好的，...
101. Symmetric Tree Question Given the root of a binary tree, check whether it i...
JC
‧
2022-10-11
46. Permutations Question Given an array nums of distinct integers, return all t...
JC
‧
2022-10-10
33. Search in Rotated Sorted Array Question There is an integer array nums sorte...
JC
‧
2022-10-09
19. Remove Nth Node From End of List Question Given the head of a linked list, r...
JC
‧
2022-10-08
Tree Sort 簡而言之就是使用 Tree 結構來排序資料，建議先看資料結構篇章中的 Binary Search Tree 和 Tree Traversal...
由於樹狀結構並不像 Lined List 或陣列那樣是線狀的，故需要遍歷整個樹狀結構是很複雜的，而且有多種方式。 大致上分為以下兩種： Breadth-fir...
146. LRU Cache Question Design a data structure that follows the constraints of...
JC
‧
2022-10-07
Bucket Sort 和之前的 Radix Sort 有點類似，建立幾個桶子並將資料丟進去排序。而 Bucket Sort 是取區間，例如 1 號桶子裝 0...
9. Palindrome Number Question Given an integer x, return true if x is palindrome...
JC
‧
2022-10-06
在這篇之前的排序法都可以用在任何可以比較的資料上，例如一個含有帳戶資料的陣列，按照每個帳戶的 ID 、更新時間、名字、帳戶餘額等等來排序。但 Radix Sor...
198. House Robber Question You are a professional robber planning to rob houses...
JC
‧
2022-10-05
14. Longest Common Prefix Question Write a function to find the longest common p...
JC
‧
2022-10-04
72. Edit Distance Question Given two strings word1 and word2, return the minimum...
JC
‧
2022-10-03
jason71708
iThome鐵人賽
看影片追技術