美文网首页
代码随想录算法训练营第七天|454.四数相加II、383. 赎金

代码随想录算法训练营第七天|454.四数相加II、383. 赎金

作者: eagleX | 来源:发表于2023-08-14 21:04 被阅读0次

    454.四数相加II

    思路:四个数组分成两组,迭代第一组,将元素和做key,和出现的次数做value放进map;再循环第二组两个数组,map.get(0-(c+d))++ ,得到相应的count

    看完代码随想录之后的想法:

    如果考虑不可以重复,就不会了

    383. 赎金信  

    思路:

    一开始就想着构建HashMap,这样最简单

    看完代码随想录之后的想法:

    空间浪费太大,还是卡哥的数组更牛逼,通过构建长度26的数据,记录magazine字母出现的次数,再迭代ransome数组,通过字符匹配相应减1,这样最后判断有没有字符对应的数量小于0则判断出是否有缺少

    15. 三数之和 

    暂时只能想到暴力,但是代码还未写

    看完代码随想录之后的想法:

    哈希确实不合适了,仔细研究下双指针方法。

    去重过程要好好看看 我们要做的是 不能有重复的三元组,但三元组内的元素是可以重复的

    第18题. 四数之和

    思路:借鉴三数之和,但是没想明白

    看完代码随想录之后的想法:

    关于剪枝这块还需要好好想想

    今日收获,记录一下自己的学习时长

    还需努力!!!

    相关文章

      网友评论

          本文标题:代码随想录算法训练营第七天|454.四数相加II、383. 赎金

          本文链接:https://www.haomeiwen.com/subject/xipcmdtx.html