1. Two Sum (Easy) Question Given an array of integers nums and an integer target...
今日題目 題目連結:401. Binary Watch 題目主題:Backtracking, Bit Manipulation 簡單說說 Backtracki...
今日題目 題目連結:1. Two Sum 題目主題:Array, Hash Table 簡單說說 Hash Table Hash Table 主要的核心概念是...
本人快速地發呆的過程~ Determine if String Halves Are Alike (easy)https://leetcode.com/pr...
279. Perfect Squares Solution 1: DP (Bottom-up) class Solution: def numSquar...
前言 這題是一個運用雙指標的算法,目標是找到可裝最多水的容器 (面積),只需一個 while 迴圈就可依依遍歷到最大的面積答案,時間複雜度可估 O(n),這...
簡言之, Graph 就是很多個節點與節點之間的連線所組成的,前幾天提到的 Three 也算是 Graph 的一種 , Graph 主要有以下幾點特色: Gr...
前言 這題的大方向是要如何找到上一行的上一列的元素來做兩兩相加的運算,像是動態規劃的邏輯思考,需要用到雙迴圈的關係,時間複雜度達 O(n²),這裡有 JAV...
78. Subsets Solution 1: Bitwise class Solution(object): def subsets(self, nu...
這題因為 leetcode鎖起來,所以我們跑去做Lintcode上面的第 645題 Find the Celebrity 題幹懶人包 從派對裡面找名人,要是名人...
139. Word Break Solution 1: DFS (TLE) class Solution: def wordBreak(self, s:...
在這篇之前的排序法都可以用在任何可以比較的資料上,例如一個含有帳戶資料的陣列,按照每個帳戶的 ID 、更新時間、名字、帳戶餘額等等來排序。但 Radix Sor...
79. Word Search Solution 1: DFS class Solution: def exist(self, board: List[...
56. Merge Intervals Solution 1: Sort class Solution: def merge(self, interva...
今日題目 題目連結:653. Two Sum IV - Input is a BST 題目主題:Hash Table, Two Pointers, Tree,...
回顧 & 總結 今天是最後一天了,來回顧一下這些日子分享及學習的內容,雖然是寫LeetCode的題目為主,但在過程中每天的題目是有選過主題的,一天一天都...
Linear Search Linear Search 非常常見,甚至在學迴圈時就已經用過了。以下直接給範例練習! Practice - Linear Sear...
前言 這題題目要設法將陣列中的非零元素全部往前移,題目要求不能配置新的空間,所以不能使用輔助的 Array,那我們就由本身的陣列來做循環添加,這是比較簡單的...
今日題目 題目連結:100. same tree 題目主題:Tree, Depth-First Search, Breadth-First Search, Bi...
88. Merge Sorted Array Solution 1: Two Pointers class Solution: def merge(se...
189. Rotate Array Solution 1: Insert operation of the array (TLE) class Solution...
在 Day 1 我們講到的複雜度表示都是指時間複雜度,在輸入的參數越多越大的情況下,所要執行的步驟(執行所需花費的時間)的增長趨勢。 我們也可以使用 Big O...
前言 這題運用雙指針來實作,目標是把陣列中的元素重疊的部分合併起來,有使用到合併和排序的演算法,時間複雜度估為 O(n log n),這裡有 JAVA 和...
今日題目 題目連結:88. Merge Sorted Array題目主題:Array、Two Pointer、Sorting 今天要說說另一種排序法,這次選的題...
215. Kth Largest Element in an Array Solution 1: Sort class Solution: def fi...
160. Intersection of Two Linked Lists Solution 1: Brute-Force class Solution:...
239. Sliding Window Maximum (Hard) Solution 1: Brute Force Time Complexity: O()...
39. Combination Sum Question Given an array of distinct integers candidates and...
35. Search Insert Position Solution 1: Binary Search class Solution: def sea...