- 博客(1)
- 收藏
- 关注
原创 力扣15.三数之和(c++ 双指针解法)
例题 :给你一个包含 n 个整数的数组nums,判断nums中是否存在三个元素 a,b,c ,使得a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。双指针解法这道题目使用哈希法并不十分合适,因为在去重的操作中有很多细节需要注意,在面试中很难直接写出没有bug的代码。而且使用哈希法 在使用两层for循环的时候,能做的剪枝操作很有限。接下来我来介绍另一个解法:双指针法,这道题目使用双指针法 要比哈希法高效一些,那么来讲解一下具体实现的思路。动画效果如下...
2022-02-22 11:54:51 825
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人