[LeetCode] 34. Find First and last Position of Element in Sorted Array 發表於 2024-01-21 分類於 LeetCode , Array , Medium Disqus: 這題用的技巧是二分搜尋法,原理是每次循環都會將搜索範圍縮小一半。 這題用的技巧是二分搜尋法,原理是每次循環都會將搜索範圍縮小一半。 閱讀全文 »
[LeetCode] 198. House Robber 發表於 2023-11-14 分類於 LeetCode , Array , Medium Disqus: 這題是一題動態規劃問題,目標是擷取不連續的元素,全部相加起來選出最優解 這題是一題動態規劃問題,目標是擷取不連續的元素,全部相加起來選出最優解 閱讀全文 »
[LeetCode] 238. Product of Array Except Self 發表於 2023-10-28 分類於 LeetCode , Array , Medium Disqus: 這題有點類似 Prefix Sums 的概念,找到陣列中元素自己以外的所有元素的乘績 這題有點類似 Prefix Sums 的概念,找到陣列中元素自己以外的所有元素的乘績 閱讀全文 »
[LeetCode] 560. Subarray Sum Equals K 發表於 2023-10-09 分類於 LeetCode , Array , Medium Disqus: 這題學習目標是 Prefix Sums 前綴和的概念 這題學習目標是 Prefix Sums 前綴和的概念 閱讀全文 »
[LeetCode] 287. Find the Duplicate Number 發表於 2023-09-10 分類於 LeetCode , Array , Medium Disqus: 這題是一題把陣列當成類似 linked list 的題目,目標是找到陣列中重複的元素 這題是一題把陣列當成類似 linked list 的題目,目標是找到陣列中重複的元素 閱讀全文 »
[LeetCode] 56. Merge Intervals 發表於 2023-08-27 分類於 LeetCode , Array , Medium Disqus: 這題運用雙指針來實作,目標是把陣列中的元素重疊的部分合併起來 這題運用雙指針來實作,目標是把陣列中的元素重疊的部分合併起來 閱讀全文 »
[LeetCode] 200. Number of Islands 發表於 2023-08-08 分類於 LeetCode , Array , Medium Disqus: 這題是一個經典的 DFS 深度優先搜尋問題,聽說是 FAANG 高頻題(? 這題是一個經典的 DFS 深度優先搜尋問題,聽說是 FAANG 高頻題(? 閱讀全文 »
[LeetCode] 33. Search in Rotated Sorted Array 發表於 2023-08-01 分類於 LeetCode , Array , Medium Disqus: 這題主要運用到二分搜尋法,是 704. Binary Search 的變化題 這題主要運用到二分搜尋法,是 704. Binary Search 的變化題 閱讀全文 »