本文主要是介绍代码随想录算法训练营第七天| 454.四数相加II |383. 赎金信 |15. 三数之和 |18. 四数之和,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
454.四数相加II
文档讲解:代码随想录
视频讲解:学透哈希表,map使用有技巧!LeetCode:454.四数相加II_哔哩哔哩_bilibili
1. 暴力算法。
2. 先两个循环将和放到map中,再两个循环求和查询map,计算总数求和,将一个4层循环复杂度降低了。要查找一个元素是否出现用map, map也是一个hash结构。
3.没啥问题。
4. 用了半个小时左右。
383. 赎金信
文档讲解:代码随想录
1. 没读懂。
2. 和有效字母异位词方法差不多。
3. 没啥问题。
4.用了半个小时左右。
15. 三数之和
文档讲解:代码随想录
视频讲解:梦破碎的地方!| LeetCode:15.三数之和_哔哩哔哩_bilibili
1.暴力算法。
2.用hash法去重麻烦,双指针好理解。
3.快速排序代码不熟悉,最外层循环的边界条件,当left==right后left和right要移动(left左移,right右移),不然会一直循环下去。
4.用了一个小时左右,快速排序代码不熟悉,最外层循环的边界条件,当left==right后left和right要移动(left左移,right右移),不然会一直循环下去。
18. 四数之和
文档讲解:代码随想录
视频讲解:难在去重和剪枝!| LeetCode:18. 四数之和_哔哩哔哩_bilibili
1. 题目说了是用一个数组,用map也不好处理去重。
2. 在双指针上增加一层循环,然后修改对应边界条件,添加去重逻辑,剪枝逻辑。
3. 外层循环和内层循环的边界条件,剪枝操作那里为啥是break?
4.用了两个小时左右。
这篇关于代码随想录算法训练营第七天| 454.四数相加II |383. 赎金信 |15. 三数之和 |18. 四数之和的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!