双指针 - scolo

登录

colo

欲买桂花同载酒

累计撰写 1823 篇文章
累计收到 0 条评论

双指针

2025-12-12
合并两个有序数组使用逆向双指针从后向前合并数组：初始化指针：p1指向nums1有效元素末尾，p2指向nums2末尾比较指针值，将较大者放入nums1[p1+p2+1]位置当nums2有剩余元素时直接复制时间复杂度：O(m+n)，空间复杂度：O(1)
- 2025年-12月-12日
- 4 阅读
- 0 评论
双指针
2025-12-8
盛最多水的容器使用双指针从数组两端向中间移动的贪心策略：初始化左指针 left=0，右指针 right=height.length-1计算当前容量：min(height[left], height[right]) * (right - left)移动较小高度的指针（因为容量受限于较小高度）更新最大容量并重复直到指针相遇时间复杂度：O(n)，空间复杂度：O(1)
- 2025年-12月-8日
- 5 阅读
- 0 评论
双指针

colo

欲买桂花同载酒

1823 文章数

0 评论量

人生倒计时

舔狗日记