3.26 三数之和 （数组，解法用双指针）

最新推荐文章于 2024-09-07 19:07:25 发布
最新推荐文章于 2024-09-07 19:07:25 发布
阅读量76 收藏
点赞数
文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37602161/article/details/115228774
版权
本文介绍了如何利用排序和双指针技巧解决数组中寻找特定目标和的问题。当暴力解法无法处理重复元素时，通过先对数组排序，然后使用两个指针从两端向中间移动，动态调整指针位置来找到目标和。在遇到相同元素时，会跳过以避免重复计算。这种方法有效地解决了数组元素可能存在重复时的目标和查找问题。
摘要由CSDN通过智能技术生成

在这里插入图片描述
双指针

  • 暴力解法不能解决 重复问题，先将数组排序，用双指针解，两个for循环，将第三个for循环变成一个向左移动的指针，如果当前数大于target, 则指针向左移动；
  • 若遍历到相同的元素，则跳过当前元素，继续下一个元素
  • 保持左指针在右指针的左边
~国小天
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
萌新的ACM三月训练总结
cjlu zx的博客
01-28 587
整个寒假差不多过去了，寒假的训练也结束了，的确是有一定的进步，但是其中还是有着不少水分的，有部分题目查看了题解啊什么的，现在回过头来再看看，发现什么都没懂，而且新学期的开始课程压力更大了，所以在这边打算制定一个训练计划 我发现我买的书蛮多的，所以我想好好攻克一方面的知识点是比较麻烦的，经常学了这本丢了那本的一个状态，这导致我学的过程及其差，今天是3.1，一个新的开始，所以说我打算列出训练计划，从头...
calico-3.26.1
04-19
Calico 是一个开源的网络和网络策略项目，主要用于 Kubernetes (K8s) 集群。它提供了高性能的网络连接和强大的网络策略控制，使容器内的应用能够在集群中安全地通信。Calico 的核心功能包括网络插件、网络策略、以及...
3.26 JavaSE 循环语句与方法基础
qq_39380423的博客
03-26 363
3.26 JavaSE 循环语句与方法基础 循环结构 ​ 循环结构即重复地执行一些相同或类似的操作 while循环:条件循环 ​ while(条件){循环体 迭代因子} for循环：次数循环 ​ for(条件初始化;条件判断;条件变化){循环体语句}; ​ 执行流程：1.条件初始化 ​ 2.条件判断，满足条件则执行循环体语句，不满足条件直接结 束循环 ​ 3.条件变化 ​ 重复2，3 ​ 注意：条件初始化中的变量的作用
3.26 for循环例题
weixin_33875839的博客
03-26 115
for(var i=-1;i<2;i=i+2)//循环两次判断符号 { for(var j=-1;j<2;j=j+2) //循环两次判断符号 { for(var k=-1;k<2;k=k+2) //循环两次判断符号 { for(var l=-1;l<2;l=l+2) //循环两次判断符号 { if(12+i*34+j*56+k*...
3.26 盛水最多的容器（数组，解法用双指针）
qq_37602161的博客
03-26 41
宽度先从最大的开始，由于容器盛水受最限于最低高度 L指针指向最左边，R指向右指针，哪边高度低，移动哪边的指针 class Solution { public int maxArea(int[] height) { int len = height.length; int pa = 0; int pz = len - 1; int area = 0; while(pa < pz) { .
代码随想录1.5（二刷）——数组：35搜索插入位置、34在排序数组中查找元素的第一个和最后一个位置、26.删除排序数组中的重复项、283移动零
qq_42731705的博客
09-25 280
参考：代码随想录35搜索插入位置注意这道题不是查找指定的元素，而是把元素按照顺序插入到数组中，因此和二分法查找稍有不同。但是实际上也可以使用二分法查找处理主要的逻辑，然后最后针对插入问题稍作处理即可。 在明白了上面的插入元素的不同情况之后，可以发现实际上插入的元素位置总是比它前面的元素大或者相等的，因此暴力解法直接找的元素的第一个位置即可。 1.4.二分法查找 题目给出的条件是有序数组、无重复元素，可见非常适合用二分法查找。但是由于这里是插入元素，因此还稍微有点不同。按照要插入的元素在数组中是否存在，可以分
【LeetCode】 2021三月打卡_Note
qq_41027556的博客
01-25 719
LeetCodeweek 数组 哈希+排列组合 (w224) 求同积元组 例： nums = [2,3,4,6] 输出：8 解释：存在 8 个满足题意的元组： (2,6,3,4) , (2,6,4,3) , (6,2,3,4) , (6,2,4,3) (3,4,2,6) , (3,4,2,6) , (3,4,6,2) , (4,3,6,2) 思路： 使用一个hash，存储每个可能出现的乘积以及乘积对应出现的次数即可。 [2,3,4,6] 可能出现的乘积有 6，8，12，18，24 且每个乘积出现的次数为
c++学习之路
bucan804228552的博客
03-20 1177
【3.19】内存分区模型 内存四区意义: 不同区域存放的数据，赋予不同的生命周期,给我们更大的灵活编程 程序exe 运行前分为 代码区和全局区；运行后分为 栈区和堆区 1.代码区:存放CPU执行的机器指令,存放函数体的二进制代码，由操作系统进行管理的 代码区是共享的，共享的目的是对于频繁被执行的程序，只需要在内存中有一份代码即可 代码区是只读的，使其只读的原因是防止程序意外地修改了它的指令 2.全局区:存放全局变量和静态变量以及常量 全局变量和静态变量（static）存放在此. 全局区还包含了常量区,字符
《算法设计手册》面试题解答 第三章：数据结构
weixin_34138139的博客
02-16 93
3-18. 　　你查字典时用的是什么方法？ 解析： 　　既然要和算法相关，除了随机尝试，明显应该用二分查找。 　　不要嫌它简单，其实这是道MS和Google用过的面试题。 3-19. 　　假设你有一个装满T恤衫的衣柜，如何组织这些T恤衫以便以后取衣服？ 解析： 　　由于衣柜是线性存储，肯定要用到排序从而应用二分查找。具体到T恤衫，可以按颜色排序。 　...
暑期实习笔试之旅
qq_40123329的博客
02-27 990
2.27 CVTE 今晚搞了CVTE的实习生笔试，C++方向，20道选择2道编程，搞完心里五味杂陈。 先从编程题目开始回忆： （一）题目大概是这样的：给出一个数字字符串，找出和为整数n的最长子串，如果有多种情况，返回最靠前的子串。 比如输入12345 7会返回34。 分析：一开始想的是动态规划，设置一个数组dp[i]表示以数字s[i]结尾的最长子串。结果搞了半天，连最普通的情况都算不出来...
PhoREAL_v3.26安装包，可以批量处理ICESat2的ATL03和ATL08数据
05-31
使用PhoREAL_v3.26，用户可以批量处理ATL03和ATL08数据，显著提高工作效率，避免了手动操作的繁琐和错误。 在处理过程中，用户可能需要对数据进行质量控制，去除异常值，校正大气影响，以及利用重跟踪算法来提高...
PhoREAL_v3.26安装，可以批量处理ICESat2的ATL03和ATL08数据
06-10
PhoREAL_v3.26是一款专为处理ICESat2卫星数据而设计的强大软件工具，尤其针对ATL03和ATL08数据集。ICESat-2（Ice, Cloud, and land Elevation Satellite-2）是美国国家航空航天局（NASA）发射的一颗地球观测卫星，...
cmake 3.26.5
08-25
cmake环境
双串口调试工具(串口调试助手)V3.26 中文版_串口调试_
10-02
双串口调试工具，功能性强，比较好用，实用很好。
【Leetcode56】合并区间（数组 | 排序）
最新发布
发现问题，并解决问题，批判性思维
09-07 194
# 二、思路 - 先将所有子列表按照`start_pos`进行排序，有利于保持顺序性，每次处理新子列表时，只用和结果列表`ans_lst`的最后一个子列表对比，如果有重合则合并，然后将合并的新子列表插入结果列表 - 排序可以使用`lambda`函数，`intervals.sort(key=lambda x: x[0])` - 时间复杂度O(n)，空间复杂度O(n) # 三、代码 ```python class Solution(object): def merge(self, intervals):
C语言 | Leetcode C语言题解之第389题找不同
m0_59237910的博客
09-07 515
C语言 | Leetcode C语言题解之第389题找不同
LeetCode //C - 349. Intersection of Two Arrays
Made in Code
09-06 526
【代码】LeetCode //C - 349. Intersection of Two Arrays。
力扣第一题:两数之和
长安初雪的博客
09-06 373
我们可以一边遍历数组, 一边将每个值与 target 做运算. 比如 target 是7, 数组中的第一个元素是 3 , 那么就可以将 target - 3 的值存进到 Map 里去, key 是 target-3, value是当前数组的下标.以上 是我对这道算法的一些遐想和延伸, 可能不是最优解, 但是算法的优化嘛 本身就是一个思索的过程, 能在这个思索和迭代的过程中有所收获和乐趣就是在成长了, 欢迎大家一起来交流更多的解答…输入：nums = [2,7,11,15], target = 9。
cmake-3.26.4解压好了怎么使用
05-31
安装完成后，你需要在命令行终端中进入 cmake-3.26.4 目录，然后输入以下命令进行编译： ```bash ./bootstrap make sudo make install ``` 上述命令将会编译 CMake 并将其安装到系统路径中。安装完成后，你可以...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值