代码随想录算法训练营第七天|哈希基础，454.四数相加II 383. 赎金信 18. 四数之和

18. 四数之和
明明是3数之和的套娃，也花了将近1个小时才整出来。
整体思路就是套一个3数之和的函数，3数之和里面套一个2Sum，对于我的难点第一个就是3Sum 中去重这次要在这里熟练掌握运用。第二个其实蛮难想到的，就是target数字很有可能最后会大于integer的范围， 因为他的范围是-10⁹ <= nums[i] <= 10⁹ 而整型的范围是 -2 * 10⁹ - 2*10⁹
在[10⁹ ,10⁹ ,10⁹ ,10⁹ ] -294967296 这个例子中 第一个和第二个在和targetVal 一相加就会溢出，所以要改成long

454.四数相加II
不看卡哥的题解，是一点也不会，看完发现肿么那个简单，而且很巧妙的运用的哈希表，的key value。
这个放上卡哥的链接。看一遍照着逻辑写出来就好，我就不重复了。
卡哥的四数相加

383. 赎金信
这个和242很像就不重复说辣，下面的链接是昨天的笔记里面就有.
代码随想录算法训练营第六天