代码随想录算法训练营第七天 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

65 阅读1分钟

454.四数相加II

leetcode.cn/problems/4s…

image.png

我的答案

image.png

我的思路

这道题思路很有趣,分组相加,第一组记录(相加的和),第二组记录和的相反数,然后看看map里面有没有相同的,因为第二组是相反数,加上第一组就等于0

383. 赎金信

image.png

我的答案

image.png

我的思路

主要是用哈希表

15. 三数之和

image.png

我的答案

image.png

image.png

我的思路

主要是用了三个指针 i l r nums.length-2 就是i循环不包括l和r两个指针

18. 四数之和

image.png

我的答案

image.png

我的思路

和上一题一样,就是多一个指针,多添加一个for 来多一个指针

心灵净化

有一条路,每个人非走不可,那就是年轻时候的弯路