454.四数相加II
思路:四个数组分成两组,迭代第一组,将元素和做key,和出现的次数做value放进map;再循环第二组两个数组,map.get(0-(c+d))++ ,得到相应的count
看完代码随想录之后的想法:
如果考虑不可以重复,就不会了
383. 赎金信
思路:
一开始就想着构建HashMap,这样最简单
看完代码随想录之后的想法:
空间浪费太大,还是卡哥的数组更牛逼,通过构建长度26的数据,记录magazine字母出现的次数,再迭代ransome数组,通过字符匹配相应减1,这样最后判断有没有字符对应的数量小于0则判断出是否有缺少
15. 三数之和
暂时只能想到暴力,但是代码还未写
看完代码随想录之后的想法:
哈希确实不合适了,仔细研究下双指针方法。
去重过程要好好看看 我们要做的是 不能有重复的三元组,但三元组内的元素是可以重复的
第18题. 四数之和
思路:借鉴三数之和,但是没想明白
看完代码随想录之后的想法:
关于剪枝这块还需要好好想想
今日收获,记录一下自己的学习时长
还需努力!!!
网友评论