- 博客(6)
- 收藏
- 关注
原创 代码随想录算法训练营DAY 7|454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和、总结
本题 思路整体和 三数之和一样的,都是双指针,但写的时候 有很多小细节,需要注意,建议先看视频。建议:本题是 使用map 巧妙解决的问题,好好体会一下 哈希法 如何提高程序执行效率,降低时间复杂度,当然使用哈希法 会提高空间复杂度,但一般来说我们都是舍空间 换时间, 工业开发也是这样。建议:本题虽然和 两数之和 很像,也能用哈希法,但用哈希法会很麻烦,双指针法才是正解,可以先看视频理解一下 双指针法的思路,文章中讲解的,没问题 哈希法很麻烦。
2023-05-30 13:26:41 179 1
原创 代码随想录算法训练营DAY 6|哈希表理论基础、242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
建议:本题就开始考虑 什么时候用set 什么时候用数组,本题其实是使用set的好题,但是后来力扣改了题目描述和 测试用例,添加了 0。建议:本题虽然是 力扣第一题,但是还是挺难的,也是 代码随想录中 数组,set之后,使用map解决哈希问题的第一题。建议:大家要了解哈希表的内部实现原理,哈希函数,哈希碰撞,以及常见哈希表的区别,数组,set 和map。建议:这道题目也是set的应用,其实和上一题差不多,就是 套在快乐数一个壳子。建议大家先看视频讲解,然后尝试自己写代码,在看文章讲解,加深印象。
2023-05-29 10:53:16 366
原创 代码随想录算法训练营DAY 4|24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II、总结
双指针的操作,要注意,删除第N个节点,那么我们当前遍历的指针一定要指向 第N个节点的前一个节点,建议先看视频。本题链表操作就比较复杂了,建议大家先看视频,视频里我讲解了注意事项,为什么需要temp保存临时节点。算是链表比较有难度的题目,需要多花点时间理解 确定环和找环入口,建议先看视频。本题没有视频讲解,大家注意 数值相同,不代表指针相同。用虚拟头结点,这样会方便很多。
2023-05-27 10:21:27 279 1
原创 代码随想录算法训练营DAY 3|链表理论基础、203.移除链表元素、707.设计链表、206.反转链表
建议:先看我的视频讲解,视频讲解中对 反转链表需要注意的点讲的很清晰了,看完之后大家的疑惑基本都解决了。建议: 这是一道考察 链表综合操作的题目,不算容易,可以练一练 使用虚拟头结点。建议: 本题最关键是要理解 虚拟头结点的使用技巧,这个对链表题目很重要。建议:了解一下链接基础,以及链表和数组的区别。
2023-05-27 10:10:16 282 1
原创 代码随想录算法训练营DAY 2|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II、总结
题目建议:希望大家 也做一个自己 对数组专题的总结代码随想录。
2023-05-25 18:32:52 269 1
原创 代码随想录算法训练营DAY 1|数组理论基础、704二分查找、27移除元素
题目建议:大家能把704掌握就可以,35.搜索插入位置和34.在排序数组中查找元素的第一个和最后一个位置 ,如果有时间就去看一下,没时间可以先不看,二刷的时候在看。先把704写熟练,要熟悉 根据 左闭右开,左闭右闭 两种区间规则 写出来的二分法。题目建议:暴力的解法,可以锻炼一下我们的代码实现能力,建议先把暴力写法写一遍。双指针法 是本题的精髓,今日需要掌握,至于拓展题目可以先不看。题目建议:了解一下数组基础,以及数组的内存空间地址,数组也没那么简单。
2023-05-24 14:05:25 412 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人