使用对撞指针的时候，为什么一定有解啊，想不明白

首页课程实战体系课手记专栏慕课教程

使用对撞指针的时候，为什么一定有解啊，想不明白

来源：3-6 对撞指针 Two Sum II - Input Array is Sorted

慕仰6367637

2021-03-21

写回答

1回答

liuyubobobo

liuyubobobo

2021-03-22

我曾经写过一篇文章，说明了对于 Leetcode 11 号问题，为什么对撞指针的解一定是正确的。

11 号问题：https://leetcode-cn.com/problems/container-with-most-water/

我的文章：https://mp.weixin.qq.com/s?__biz=MzU4NTIxODYwMQ==&mid=2247485456&idx=1&sn=b2b034a44c4b13c1f6ef7a7ff742db0e&chksm=fd8ca756cafb2e407aa79c1c81c944e9d3332aba17a7e66d4739d80b65ff9b95c01b7170759b&token=1311491667&lang=zh_CN#rd

对于其他问题的分析是类似的（甚至比 11 号问题的分析更简单），你可以看一下。

继续加油！：）

0

0

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

关于老师的例题中对撞指针的疑问

回答 1

leetcode 237题即下图21行，不理解为什么要写node = NULL;node不是被删除了吗，删除意味着什么，难道null还需要保存在节点里吗

回答 1

对撞指针的方向问题

回答 1

Leetcode 20有效的括号疑惑(采用3个栈)

回答 1

老师，请问何时用引用，何时用数组名

回答 1

打开慕课网App查看更多内容