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

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

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

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

你可能感兴趣的:(leetcode,小白的刷题之路,算法,哈希算法)