454. 四数相加 II - 力扣(LeetCode)
看题解前:四数相加,跟上一篇博客的两数相加看起来有异曲同工之妙。本来想的是模仿两数相加用unorder_map存一个,然后计算3个,想了想实现起来有点复杂,就看了题解思路然后尝试自己理解实现。
看题解后:还是用unordered_map,key保存nums1和nums2的和,value保存和的次数,然后在map里找0-(c+d),如果找到了说明map中存在a+b的和加上c+d等于0,就用count加上对应的value值即可。
383. 赎金信 - 力扣(LeetCode)
看题解前:这个题跟之前有242. 有效的字母异位词 - 力扣(LeetCode)差不多,242这个就是要完全相同,383这个题就是一个单词的字母要完全包含另外一个单词的字母,思路就是先映射前一个单词,然后跟242同样方式遍历第二个单词,哈希表内值–,如果值小于0了,则表示字母不够则重组失败了。
看题解后:思路和实现基本没差别,多了一个判断也是我忽略的,就是要重组的单词的size比用来重组的单词的size大的话直接失败。
15. 三数之和 - 力扣(LeetCode)
看题解前:双指针,先排序然后for循环,i从0-size为第一个数,每次定义left为i+1,right为size-1为第二第三个数,求和如果>0则第三个数太大,right–,<0则left小,left++。最困难的就是去重问题,用vs调试了一会才发现问题,先后顺序很重要。
看题解后:大致思路没问题,就是对于去重的处理很细致,考虑了第一个元素相同的问题。
18. 四数之和 - 力扣(LeetCode)
看题解前:跟三数之和类似,还是指针,先确定两个数,然后两个指针移动即可,思路跟上述三数差不多的处理,还是要注意去重问题。
看题解后:相差不是特别大吧,今天的题开始有些绕了,比较考察对于特殊情况的处理。