HuangAnni's Blog

HuangAnni's Blog

#two-pointers

Articles tagged with #two-pointers

LeetCode Daily Challenge-2210 Count Hills and Valleys in an Array(Easy, Two Pointers, O(n))
Problem Description LeetCode 2210 asks us to count the number of hills and valleys in an array. A hill is an element that is strictly greater than its neighbors, while a valley is an element that is strictly smaller than its neighbors. The key challe...
Jul 27, 20254 min read2
LeetCode 556 Next Greater Element III (Med, Java, O(n))
Find the Pivot -> Find the Swap Partner -> Swap -> Reverse the right part
Jul 15, 20255 min read2
LeetCode 457 Circular Array Loop - Classic Rabbit and Turtle Two Pointer Technique(Med, Java, O(n))
Similar to linkedlist detection but circle within one node doesn't count
Jul 14, 20254 min read2
LeetCode 143 Reorder List - An interesting LinkList Problem - Two Pointers (Med, Java, O(n))
LeetCode 143 Reorder List LeetCode 143 "Reorder List" requires transforming a linked list from L₀ → L₁ → L₂ → ... → Lₙ₋₁ → Lₙ into L₀ → Lₙ → L₁ → Lₙ₋₁ → L₂ → Lₙ₋₂ → ... The solution uses a three-step approach: Find the middle using the two-pointer t...
Jul 9, 20252 min read4
LeetCode 443 String Compression - Two Pointers (Med, Java, O(n))
O(n) in space solution using read write pointer
Jul 8, 20253 min read
LeetCode Daily Challenge-2040. Kth Smallest Product of Two Sorted Arrays(Hard)
Kth Element Problems: A Universal Approach for All Variations (LeetCode Solutions)
Jul 2, 20253 min read4