- 博客(10)
- 资源 (6)
- 收藏
- 关注
原创 代码随想录算法训练营第十三天|● 239. 滑动窗口最大值 ● 347.前 K 个高频元素 ● 总结
之前讲的都是栈的应用,这次该是队列的应用了。本题算比较有难度的,需要自己去构造单调队列,建议先看视频来理解。题目链接/文章讲解/视频讲解:https://programmercarl.com/0239.%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%9C%80%E5%A4%A7%E5%80%BC.html347.前 K 个高频元素 (一刷至少需要理解思路)大/小顶堆的应用, 在C++中就是优先级队列本题是 大数据中取前k值 的经典思路,了解想法之后,不算难。
2023-11-16 23:19:22
30
1
原创 代码随想录算法训练营第十一天|● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值
讲完了栈实现队列,队列实现栈,接下来就是栈的经典应用了。大家先自己思考一下 有哪些不匹配的场景,在看视频 我讲的都有哪些场景,落实到代码其实就容易很多了。题目链接/文章讲解/视频讲解:https://programmercarl.com/0020.%E6%9C%89%E6%95%88%E7%9A%84%E6%8B%AC%E5%8F%B7.html栈的经典应用。要知道栈为什么适合做这种类似于爱消除的操作,因为栈帮助我们记录了 遍历数组当前元素时候,前一个元素是什么。
2023-11-16 15:51:36
36
1
原创 代码随想录算法训练营第九天|●28. 实现 strStr() ●459.重复的子字符串 ●字符串总结 ●双指针回顾
因为KMP算法很难,大家别奢求 一次就把kmp全理解了,大家刚学KMP一定会有各种各样的疑问,先留着,别期望立刻啃明白,第一遍了解大概思路,二刷的时候,再看KMP会 好懂很多。或者说大家可以放弃一刷可以不看KMP,今天来回顾一下之前的算法题目就可以。因为大家 算法能力还没到,细扣 很难的算法,会把自己绕进去,就算别人给解释,只会激发出更多的问题和疑惑。所以大家先了解大体过程,知道这么回事, 等自己有 算法基础和思维了,在看多看几遍视频,慢慢就理解了。
2023-11-13 23:59:53
31
原创 代码随想录算法训练营第八天|● 344.反转字符串 ● 541. 反转字符串II ● 卡码网:54.替换数字 ● 151.翻转字符串里的单词 ● 卡码网:55.右旋转字符串
454.四数相加II建议:本题是 使用map 巧妙解决的问题,好好体会一下 哈希法 如何提高程序执行效率,降低时间复杂度,当然使用哈希法 会提高空间复杂度,但一般来说我们都是舍空间 换时间, 工业开发也是这样。题目链接/文章讲解/视频讲解:https://programmercarl.com/0454.%E5%9B%9B%E6%95%B0%E7%9B%B8%E5%8A%A0II.html建议:本题 和 242.有效的字母异位词 是一个思路 ,算是拓展题。
2023-11-08 22:03:22
51
1
原创 代码随想录算法训练营第六天| 242.有效的字母异位词| 349. 两个数组的交集| 202. 快乐数| 1. 两数之和
242.有效的字母异位词建议: 这道题目,大家可以感受到 数组 用来做哈希表 给我们带来的遍历之处。题目链接/文章讲解/视频讲解: https://programmercarl.com/0242.%E6%9C%89%E6%95%88%E7%9A%84%E5%AD%97%E6%AF%8D%E5%BC%82%E4%BD%8D%E8%AF%8D.html。
2023-11-07 23:40:40
107
1
原创 代码随想录算法训练营第四天| 24. 两两交换链表中的节点| 19.删除链表的倒数第N个节点| 142.环形链表II| 面试题 02.07. 链表相交
用虚拟头结点,这样会方便很多。本题链表操作就比较复杂了,建议大家先看视频,视频里我讲解了注意事项,为什么需要temp保存临时节点。题目链接/文章讲解/视频讲解: https://programmercarl.com/0024.%E4%B8%A4%E4%B8%A4%E4%BA%A4%E6%8D%A2%E9%93%BE%E8%A1%A8%E4%B8%AD%E7%9A%84%E8%8A%82%E7%82%B9.html19.删除链表的倒数第N个节点。
2023-11-07 01:13:21
50
1
原创 学习opencv回顾
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2023-11-03 23:45:35
29
原创 代码随想录算法训练营第一天| 203.移除链表元素| 707.设计链表| 206.反转链表
203.移除链表元素建议: 本题最关键是要理解 虚拟头结点的使用技巧,这个对链表题目很重要。题目链接/文章讲解/视频讲解::https://programmercarl.com/0203.%E7%A7%BB%E9%99%A4%E9%93%BE%E8%A1%A8%E5%85%83%E7%B4%A0.html707.设计链表建议: 这是一道考察 链表综合操作的题目,不算容易,可以练一练 使用虚拟头结点。
2023-11-03 11:05:47
66
原创 代码随想录算法训练营第一天| 977.有序数组的平方,209.长度最小的子数组, 59.螺旋矩阵II
977.有序数组的平方题目建议: 本题关键在于理解双指针思想题目链接:https://leetcode.cn/problems/squares-of-a-sorted-array/文章讲解:https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%B9.html视频讲解: https://www.bilibili.com/video/BV1QB4y1D7ep。
2023-10-26 16:40:36
30
原创 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。
题目链接:https://leetcode.cn/problems/binary-search/文章讲解:https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html视频讲解:https://www.bilibili.com/video/BV1fA4y1o715。
2023-10-25 23:13:13
40
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人