欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 教育 > 培训 > 代码随想录算法训练营第七天| 454.四数相加II |383. 赎金信 |15. 三数之和 |18. 四数之和

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

2024/11/29 18:14:49 来源:https://blog.csdn.net/weixin_45596561/article/details/139637365  浏览:    关键词:代码随想录算法训练营第七天| 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.用了两个小时左右。

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com