@bitcqLeetcode每日一题 ——n数之和 中发帖

两数之和 
LCR 179. 查找总价格为目标值的两个商品 - 力扣(LeetCode) 
三数之和 
15. 三数之和 - 力扣(LeetCode) 
四数之和 
18. 四数之和 - 力扣(LeetCode) 
思路 
1.这三个求几数之和的算法的实现思路均用到了双指针和单调性的思想 
2.两数之和直接设置两个指针,分出来三种情况,当两数之和大于目标值的时候,右指针左移,当两数之和小于目标值的时候,左指针右移,剩下的情况是相等的时候,因为这个两数之和的题目是要求找到一组解就可以退出,所以等于目标值的时候就直接返回 
3.三数之和这个题,延续了两数之和的解决思想,先定下来一个数,在分别让左右指针移动去找到相等的值,此题要求返回所有符合条件的结果,并且去重,涉及到的分支情况的逻辑和两数之和完全一致,此处主要讲如何去重,因为嵌套了一层,所以这边需要进行两次去重,一次是在双指针的部分,当左右指...
 
 
Back to Top