mirror of
https://github.com/halfrost/LeetCode-Go.git
synced 2025-07-06 09:23:19 +08:00
11 KiB
11 KiB
| title | type | weight |
|---|---|---|
| 2.03 ✅ Two Pointers | docs | 3 |
Two Pointers
- 双指针滑动窗口的经典写法。右指针不断往右移，移动到不能往右移动为止(具体条件根据题目而定)。当右指针到最右边以后，开始挪动左指针，释放窗口左边界。第 3 题，第 76 题，第 209 题，第 424 题，第 438 题，第 567 题，第 713 题，第 763 题，第 845 题，第 881 题，第 904 题，第 978 题，第 992 题，第 1004 题，第 1040 题，第 1052 题。
left, right := 0, -1
for left < len(s) {
if right+1 < len(s) && freq[s[right+1]-'a'] == 0 {
freq[s[right+1]-'a']++
right++
} else {
freq[s[left]-'a']--
left++
}
result = max(result, right-left+1)
}
- 快慢指针可以查找重复数字，时间复杂度 O(n)，第 287 题。
- 替换字母以后，相同字母能出现连续最长的长度。第 424 题。
- SUM 问题集。第 1 题，第 15 题，第 16 题，第 18 题，第 167 题，第 923 题，第 1074 题。
| No. | Title | Solution | Difficulty | TimeComplexity | SpaceComplexity | Favorite | Acceptance |
|---|---|---|---|---|---|---|---|
| 0011 | Container With Most Water | [Go]({{< relref "/ChapterFour/0001~0099/0011.Container-With-Most-Water.md" >}}) | Medium | O(n) | O(1) | 53.2% | |
| 0015 | 3Sum | [Go]({{< relref "/ChapterFour/0001~0099/0015.3Sum.md" >}}) | Medium | O(n^2) | O(n) | ❤️ | 29.9% |
| 0016 | 3Sum Closest | [Go]({{< relref "/ChapterFour/0001~0099/0016.3Sum-Closest.md" >}}) | Medium | O(n^2) | O(1) | ❤️ | 46.9% |
| 0018 | 4Sum | [Go]({{< relref "/ChapterFour/0001~0099/0018.4Sum.md" >}}) | Medium | O(n^3) | O(n^2) | ❤️ | 36.7% |
| 0019 | Remove Nth Node From End of List | [Go]({{< relref "/ChapterFour/0001~0099/0019.Remove-Nth-Node-From-End-of-List.md" >}}) | Medium | O(n) | O(1) | 37.2% | |
| 0026 | Remove Duplicates from Sorted Array | [Go]({{< relref "/ChapterFour/0001~0099/0026.Remove-Duplicates-from-Sorted-Array.md" >}}) | Easy | O(n) | O(1) | 47.7% | |
| 0027 | Remove Element | [Go]({{< relref "/ChapterFour/0001~0099/0027.Remove-Element.md" >}}) | Easy | O(n) | O(1) | 50.4% | |
| 0028 | Implement strStr() | [Go]({{< relref "/ChapterFour/0001~0099/0028.Implement-strStr.md" >}}) | Easy | O(n) | O(1) | 35.7% | |
| 0031 | Next Permutation | [Go]({{< relref "/ChapterFour/0001~0099/0031.Next-Permutation.md" >}}) | Medium | 34.8% | |||
| 0042 | Trapping Rain Water | [Go]({{< relref "/ChapterFour/0001~0099/0042.Trapping-Rain-Water.md" >}}) | Hard | O(n) | O(1) | ❤️ | 54.3% |
| 0061 | Rotate List | [Go]({{< relref "/ChapterFour/0001~0099/0061.Rotate-List.md" >}}) | Medium | O(n) | O(1) | 33.1% | |
| 0075 | Sort Colors | [Go]({{< relref "/ChapterFour/0001~0099/0075.Sort-Colors.md" >}}) | Medium | O(n) | O(1) | ❤️ | 52.8% |
| 0080 | Remove Duplicates from Sorted Array II | [Go]({{< relref "/ChapterFour/0001~0099/0080.Remove-Duplicates-from-Sorted-Array-II.md" >}}) | Medium | O(n) | O(1 | 47.8% | |
| 0082 | Remove Duplicates from Sorted List II | [Go]({{< relref "/ChapterFour/0001~0099/0082.Remove-Duplicates-from-Sorted-List-II.md" >}}) | Medium | 41.3% | |||
| 0086 | Partition List | [Go]({{< relref "/ChapterFour/0001~0099/0086.Partition-List.md" >}}) | Medium | O(n) | O(1) | ❤️ | 46.6% |
| 0088 | Merge Sorted Array | [Go]({{< relref "/ChapterFour/0001~0099/0088.Merge-Sorted-Array.md" >}}) | Easy | O(n) | O(1) | ❤️ | 42.3% |
| 0125 | Valid Palindrome | [Go]({{< relref "/ChapterFour/0100~0199/0125.Valid-Palindrome.md" >}}) | Easy | O(n) | O(1) | 39.9% | |
| 0141 | Linked List Cycle | [Go]({{< relref "/ChapterFour/0100~0199/0141.Linked-List-Cycle.md" >}}) | Easy | O(n) | O(1) | ❤️ | 44.3% |
| 0142 | Linked List Cycle II | [Go]({{< relref "/ChapterFour/0100~0199/0142.Linked-List-Cycle-II.md" >}}) | Medium | O(n) | O(1) | ❤️ | 41.9% |
| 0143 | Reorder List | [Go]({{< relref "/ChapterFour/0100~0199/0143.Reorder-List.md" >}}) | Medium | 44.1% | |||
| 0148 | Sort List | [Go]({{< relref "/ChapterFour/0100~0199/0148.Sort-List.md" >}}) | Medium | 49.0% | |||
| 0151 | Reverse Words in a String | [Go]({{< relref "/ChapterFour/0100~0199/0151.Reverse-Words-in-a-String.md" >}}) | Medium | 26.8% | |||
| 0160 | Intersection of Two Linked Lists | [Go]({{< relref "/ChapterFour/0100~0199/0160.Intersection-of-Two-Linked-Lists.md" >}}) | Easy | 47.5% | |||
| 0167 | Two Sum II - Input Array Is Sorted | [Go]({{< relref "/ChapterFour/0100~0199/0167.Two-Sum-II-Input-Array-Is-Sorted.md" >}}) | Easy | O(n) | O(1) | 57.3% | |
| 0189 | Rotate Array | [Go]({{< relref "/ChapterFour/0100~0199/0189.Rotate-Array.md" >}}) | Medium | 37.2% | |||
| 0202 | Happy Number | [Go]({{< relref "/ChapterFour/0200~0299/0202.Happy-Number.md" >}}) | Easy | 52.2% | |||
| 0234 | Palindrome Linked List | [Go]({{< relref "/ChapterFour/0200~0299/0234.Palindrome-Linked-List.md" >}}) | Easy | O(n) | O(1) | 44.6% | |
| 0283 | Move Zeroes | [Go]({{< relref "/ChapterFour/0200~0299/0283.Move-Zeroes.md" >}}) | Easy | O(n) | O(1) | 59.6% | |
| 0287 | Find the Duplicate Number | [Go]({{< relref "/ChapterFour/0200~0299/0287.Find-the-Duplicate-Number.md" >}}) | Medium | O(n) | O(1) | ❤️ | 58.3% |
| 0344 | Reverse String | [Go]({{< relref "/ChapterFour/0300~0399/0344.Reverse-String.md" >}}) | Easy | O(n) | O(1) | 72.6% | |
| 0345 | Reverse Vowels of a String | [Go]({{< relref "/ChapterFour/0300~0399/0345.Reverse-Vowels-of-a-String.md" >}}) | Easy | O(n) | O(1) | 46.3% | |
| 0349 | Intersection of Two Arrays | [Go]({{< relref "/ChapterFour/0300~0399/0349.Intersection-of-Two-Arrays.md" >}}) | Easy | O(n) | O(n) | 67.5% | |
| 0350 | Intersection of Two Arrays II | [Go]({{< relref "/ChapterFour/0300~0399/0350.Intersection-of-Two-Arrays-II.md" >}}) | Easy | O(n) | O(n) | 53.8% | |
| 0392 | Is Subsequence | [Go]({{< relref "/ChapterFour/0300~0399/0392.Is-Subsequence.md" >}}) | Easy | 50.0% | |||
| 0457 | Circular Array Loop | [Go]({{< relref "/ChapterFour/0400~0499/0457.Circular-Array-Loop.md" >}}) | Medium | 31.1% | |||
| 0524 | Longest Word in Dictionary through Deleting | [Go]({{< relref "/ChapterFour/0500~0599/0524.Longest-Word-in-Dictionary-through-Deleting.md" >}}) | Medium | O(n) | O(1) | 50.7% | |
| 0532 | K-diff Pairs in an Array | [Go]({{< relref "/ChapterFour/0500~0599/0532.K-diff-Pairs-in-an-Array.md" >}}) | Medium | O(n) | O(n) | 37.0% | |
| 0541 | Reverse String II | [Go]({{< relref "/ChapterFour/0500~0599/0541.Reverse-String-II.md" >}}) | Easy | 49.9% | |||
| 0557 | Reverse Words in a String III | [Go]({{< relref "/ChapterFour/0500~0599/0557.Reverse-Words-in-a-String-III.md" >}}) | Easy | 75.6% | |||
| 0567 | Permutation in String | [Go]({{< relref "/ChapterFour/0500~0599/0567.Permutation-in-String.md" >}}) | Medium | O(n) | O(1) | ❤️ | 44.4% |
| 0581 | Shortest Unsorted Continuous Subarray | [Go]({{< relref "/ChapterFour/0500~0599/0581.Shortest-Unsorted-Continuous-Subarray.md" >}}) | Medium | 33.6% | |||
| 0611 | Valid Triangle Number | [Go]({{< relref "/ChapterFour/0600~0699/0611.Valid-Triangle-Number.md" >}}) | Medium | 49.2% | |||
| 0633 | Sum of Square Numbers | [Go]({{< relref "/ChapterFour/0600~0699/0633.Sum-of-Square-Numbers.md" >}}) | Medium | 34.6% | |||
| 0653 | Two Sum IV - Input is a BST | [Go]({{< relref "/ChapterFour/0600~0699/0653.Two-Sum-IV-Input-is-a-BST.md" >}}) | Easy | 58.0% | |||
| 0658 | Find K Closest Elements | [Go]({{< relref "/ChapterFour/0600~0699/0658.Find-K-Closest-Elements.md" >}}) | Medium | 43.8% | |||
| 0696 | Count Binary Substrings | [Go]({{< relref "/ChapterFour/0600~0699/0696.Count-Binary-Substrings.md" >}}) | Easy | 63.0% | |||
| 0719 | Find K-th Smallest Pair Distance | [Go]({{< relref "/ChapterFour/0700~0799/0719.Find-K-th-Smallest-Pair-Distance.md" >}}) | Hard | 33.8% | |||
| 0763 | Partition Labels | [Go]({{< relref "/ChapterFour/0700~0799/0763.Partition-Labels.md" >}}) | Medium | O(n) | O(1) | ❤️ | 78.4% |
| 0795 | Number of Subarrays with Bounded Maximum | [Go]({{< relref "/ChapterFour/0700~0799/0795.Number-of-Subarrays-with-Bounded-Maximum.md" >}}) | Medium | 52.2% | |||
| 0821 | Shortest Distance to a Character | [Go]({{< relref "/ChapterFour/0800~0899/0821.Shortest-Distance-to-a-Character.md" >}}) | Easy | 70.6% | |||
| 0826 | Most Profit Assigning Work | [Go]({{< relref "/ChapterFour/0800~0899/0826.Most-Profit-Assigning-Work.md" >}}) | Medium | O(n log n) | O(n) | 40.4% | |
| 0832 | Flipping an Image | [Go]({{< relref "/ChapterFour/0800~0899/0832.Flipping-an-Image.md" >}}) | Easy | 79.1% | |||
| 0838 | Push Dominoes | [Go]({{< relref "/ChapterFour/0800~0899/0838.Push-Dominoes.md" >}}) | Medium | O(n) | O(n) | 52.0% | |
| 0844 | Backspace String Compare | [Go]({{< relref "/ChapterFour/0800~0899/0844.Backspace-String-Compare.md" >}}) | Easy | O(n) | O(n) | 47.4% | |
| 0845 | Longest Mountain in Array | [Go]({{< relref "/ChapterFour/0800~0899/0845.Longest-Mountain-in-Array.md" >}}) | Medium | O(n) | O(1) | 39.3% | |
| 0876 | Middle of the Linked List | [Go]({{< relref "/ChapterFour/0800~0899/0876.Middle-of-the-Linked-List.md" >}}) | Easy | 70.7% | |||
| 0881 | Boats to Save People | [Go]({{< relref "/ChapterFour/0800~0899/0881.Boats-to-Save-People.md" >}}) | Medium | O(n log n) | O(1) | 49.6% | |
| 0922 | Sort Array By Parity II | [Go]({{< relref "/ChapterFour/0900~0999/0922.Sort-Array-By-Parity-II.md" >}}) | Easy | 70.6% | |||
| 0923 | 3Sum With Multiplicity | [Go]({{< relref "/ChapterFour/0900~0999/0923.3Sum-With-Multiplicity.md" >}}) | Medium | O(n^2) | O(n) | 41.2% | |
| 0925 | Long Pressed Name | [Go]({{< relref "/ChapterFour/0900~0999/0925.Long-Pressed-Name.md" >}}) | Easy | O(n) | O(1) | 35.5% | |
| 0942 | DI String Match | [Go]({{< relref "/ChapterFour/0900~0999/0942.DI-String-Match.md" >}}) | Easy | 75.0% | |||
| 0969 | Pancake Sorting | [Go]({{< relref "/ChapterFour/0900~0999/0969.Pancake-Sorting.md" >}}) | Medium | 69.3% | |||
| 0977 | Squares of a Sorted Array | [Go]({{< relref "/ChapterFour/0900~0999/0977.Squares-of-a-Sorted-Array.md" >}}) | Easy | O(n) | O(1) | 71.5% | |
| 0986 | Interval List Intersections | [Go]({{< relref "/ChapterFour/0900~0999/0986.Interval-List-Intersections.md" >}}) | Medium | O(n) | O(1) | 69.7% | |
| 1040 | Moving Stones Until Consecutive II | [Go]({{< relref "/ChapterFour/1000~1099/1040.Moving-Stones-Until-Consecutive-II.md" >}}) | Medium | 54.9% | |||
| 1048 | Longest String Chain | [Go]({{< relref "/ChapterFour/1000~1099/1048.Longest-String-Chain.md" >}}) | Medium | 57.0% | |||
| 1089 | Duplicate Zeros | [Go]({{< relref "/ChapterFour/1000~1099/1089.Duplicate-Zeros.md" >}}) | Easy | 51.2% | |||
| 1093 | Statistics from a Large Sample | [Go]({{< relref "/ChapterFour/1000~1099/1093.Statistics-from-a-Large-Sample.md" >}}) | Medium | O(n) | O(1) | 46.5% | |
| 1332 | Remove Palindromic Subsequences | [Go]({{< relref "/ChapterFour/1300~1399/1332.Remove-Palindromic-Subsequences.md" >}}) | Easy | 69.0% | |||
| 1385 | Find the Distance Value Between Two Arrays | [Go]({{< relref "/ChapterFour/1300~1399/1385.Find-the-Distance-Value-Between-Two-Arrays.md" >}}) | Easy | 66.4% | |||
| 1658 | Minimum Operations to Reduce X to Zero | [Go]({{< relref "/ChapterFour/1600~1699/1658.Minimum-Operations-to-Reduce-X-to-Zero.md" >}}) | Medium | 33.3% | |||
| 1679 | Max Number of K-Sum Pairs | [Go]({{< relref "/ChapterFour/1600~1699/1679.Max-Number-of-K-Sum-Pairs.md" >}}) | Medium | 53.5% | |||
| 1721 | Swapping Nodes in a Linked List | [Go]({{< relref "/ChapterFour/1700~1799/1721.Swapping-Nodes-in-a-Linked-List.md" >}}) | Medium | 66.0% | |||
| 1877 | Minimize Maximum Pair Sum in Array | [Go]({{< relref "/ChapterFour/1800~1899/1877.Minimize-Maximum-Pair-Sum-in-Array.md" >}}) | Medium | 80.0% | |||
| ------------ | ------------------------------------------------------- | ------- | ---------------- | --------------- | ------------- | ------------- | ------------- |