【优先算法】双指针 --(结合例题讲解解题思路)(C++)

目录

​编辑

[1. 题目:三数之和](#1. 题目:三数之和)

1.1算法思路

1.2代码实现

2.题目:四数之和

2.1算法思路

2.2代码实现


1. 题目:三数之和

力扣-三数之和https://leetcode.cn/problems/3sum/

1.1算法思路

方法一:暴力解法

三层for循环,一个一个去找。因为有重复的,所以我们要将数据放进set,去重。

总结,这种方法,时间复杂度太高,如果用这个方法,难度根本没有,所以面试官想要的根本不是这种!!!

方法二:双指针

第一步,排好序

第二步,固定一个数 a,因为题干说,三个数和==0,那么,我只需要在固定的这个数,的后面的区间利用"双指针"找到两个数,和== -a 即可。

当然,在过程中,我们需要特别注意的是,做到不重,不漏。

第三步,不漏

就是在left,right在移动过程中,找到了符合条件的之后,还要继续在区间查找。

第四步,不重

做到去重,就是每次找到符合条件的数,left++,right--,但是如果变化之后的数还是与之前的一样numsleft==numsleft-1 或者 numsright==numsright+1 此时,我们需要继续++或--

!!!但是注意,不要越界需要有限制条件left < right。

1.2代码实现

暴力解法的代码实现,我这就不写了。双指针的解法思路也是有两种,例如下 方法一和方法二

2.题目:四数之和

力扣-四数之和https://leetcode.cn/problems/4sum/description/

2.1算法思路

四数之和算法思路和三数之和是一样的,唯一的差别就是,四数定了两个固定数(并不是完全固定的数哈!!!咱们脑子要灵活一点)

第一步,定第一个数 a=numsi

第二步,定第二个数 b=numsx

第三步,定left,right。(注意,{ a,b,numsleft,numsright }就是我们符合要求的数)

其余步骤也就和三数之和一样,做到,不重,不漏。唯一差别就是这里多了一步,b的去重。

2.2代码实现

本期学习到此结束,感谢大家支持!!!

相关推荐
这个DBA有点耶2 分钟前
核心系统的高可用与容灾架构:从主从到两地三中心全面解析
java·开发语言·数据库·sql·mysql·架构·运维开发
张忠琳2 分钟前
【Go 1.26.4】(Part 3) Go 1.26.4 超深度分析 — Runtime GC 垃圾收集 (mgc*.go + mbitmap.go)
开发语言·golang
KaMeidebaby11 分钟前
卡梅德生物技术快报|羊驼免疫:分子生物学实战:基于羊驼免疫的重链抗体制备与全流程验证方案
前端·网络·数据库·人工智能·算法·百度
oort12311 分钟前
AI+基层治理·智慧政务解决方案——AI民意速办智能助手
大数据·人工智能·算法·政务
码界索隆24 分钟前
Python转Java系列:语法与类型系统
java·开发语言·python
ch.ju25 分钟前
Java程序设计(第3版)第四章——编译中的错误:无法覆盖
java·开发语言
阿正的梦工坊28 分钟前
【Rust】15-Rust 内存布局、Drop 顺序与 unsafe 边界
开发语言·rust
渡之30 分钟前
GeoBridge 深度解析:语义锚定多视图基础模型,重塑无人机跨视角地理定位
深度学习·算法·动态规划·无人机
我认不到你30 分钟前
【开源、教程】RAG全流程实现(java+完整代码):第二弹
java·开发语言·人工智能·深度学习·ai·语言模型·开源
一口吃俩胖子33 分钟前
【脉宽调制DCDC功率变换学习笔记024】电压反馈补偿和环路增益
笔记·学习·算法