- 博客(44)
- 收藏
- 关注
RSS订阅原创 代码随想录 day 24
本期本来是很有难度的，不过 大家做完 分割回文串 之后，本题就容易很多了题目链接/文章讲解：https://programmercarl.com/0093.%E5%A4%8D%E5%8E%9FIP%E5%9C%B0%E5%9D%80.html视频讲解：https://www.bilibili.com/video/BV1XP4y1U73i/
2025-01-05 22:42:04
307
原创 代码随想录 day 22 回溯算法 part01
其实在讲解二叉树的时候，就给大家介绍过回溯，这次正式开启回溯算法，大家可以先看视频，对回溯算法有一个整体的了解。
2025-01-05 22:39:14
393
原创 代码随想录 day 6 哈希表 part01
● 哈希表理论基础● 242.有效的字母异位词● 349. 两个数组的交集● 202. 快乐数● 1. 两数之和。
2025-01-05 22:24:40
396
原创 代码随想录 day 4 链表 part02
对于链表的题目，大家最大的困惑可能就是 什么使用用虚拟头结点，什么时候不用虚拟头结点？一般涉及到 增删改操作，用虚拟头结点都会方便很多， 如果只能查的话，用不用虚拟头结点都差不多。当然大家也可以为了方便记忆，统一都用虚拟头结点。
2025-01-05 22:21:39
327
原创 代码随想录 day 3 链表 part01
建议先看我的视频讲解，视频讲解中对 反转链表需要注意的点讲的很清晰了，看完之后大家的疑惑基本都解决了。建议： 这是一道考察 链表综合操作的题目，不算容易，可以练一练 使用虚拟头结点。建议： 本题最关键是要理解 虚拟头结点的使用技巧，这个对链表题目很重要。建议：了解一下链表基础，以及链表和数组的区别。● 203.移除链表元素。● 707.设计链表。● 206.反转链表。
2025-01-05 22:19:01
419
原创 代码随想录 day62 第十一章 图论part11
最各个最短路算法有个全面的了解如果遇到单源且边为正数，直接Dijkstra。至于使用朴素版还是 堆优化版 还是取决于图的稠密度， 多少节点多少边算是稠密图，多少算是稀疏图，这个没有量化，如果想量化只能写出两个版本然后做实验去测试，不同的判题机得出的结果还不太一样。一般情况下，可以直接用堆优化版本。如果遇到单源边可为负数，直接 Bellman-Ford，同样 SPFA 还是 Bellman-Ford 取决于图的稠密度。一般情况下，直接用 SPFA。如果有负权回路，优先 Bellman-Ford。
2025-01-05 22:11:13
1577
原创 代码随想录 day59 第十一章 图论part09
今天的建议依然是，一刷的时候，能了解 原理，照着代码随想录能抄下来代码就好，就算达标。二刷的时候自己尝试独立去写，三刷的时候 才能有一定深度理解各个最短路算法。
2025-01-05 22:07:40
462
原创 代码随想录 day60 第十一章 图论part10
今天大家会感受到 Bellman_ford 算法系列在不同场景下的应用。建议依然是：一刷的时候，能理解 原理，知道Bellman_ford 解决不同场景的问题 ，照着代码随想录能抄下来代码就好，就算达标。二刷的时候自己尝试独立去写，三刷的时候 才能有一定深度理解各个最短路算法。
2025-01-05 22:06:32
253
原创 代码随想录 day55 第十一章 图论part05
并查集理论基础很重要，明确并查集解决什么问题，代码如何写，对后面做并查集类题目很有帮助。并查集裸题，学会理论基础后，本题直接可以直接刷过。并查集 可以解决什么问题呢？
2025-01-05 21:43:53
617
原创 代码随想录 day50 第十一章 图论part01
大家可以在看图论理论基础的时候，很多内容 看不懂，例如也不知道 看完之后 还是不知道 邻接矩阵，邻接表怎么用， 别着急。理论基础大家先对各个概念有个印象就好，后面在刷题的过程中，每个知识点都会得到巩固。
2024-12-23 01:26:55
496
原创 day53 第十一章：图论part04
经过上面的练习，大家可能会感觉 广搜不过如此，都刷出自信了，本题让大家初步感受一下，广搜难不在广搜本身，而是如何应用广搜。modificationDate: 2024 十二月 22日 星期日 23:48:48。# 不统计下边和右边，避免重复计算。path = set() # 纪录 BFS 所经过之节点。sum_land = 0 # 陆地数量。cover = 0 # 相邻数量。# 统计上边相邻陆地。# 统计左边相邻陆地。# **第十一章：图论part04**# 读取 n 和 m。
2024-12-23 01:25:28
616
原创 代码随想录 day49 第十章 单调栈 part02
接雨水这道题目是 面试中特别高频的一道题，也是单调栈 应用的题目，大家好好做做。建议是掌握 双指针 和单调栈，因为在面试中 写出单调栈可能 有点难度，但双指针思路更直接一些。在时间紧张的情况有，能写出双指针法也是不错的，然后可以和面试官在慢慢讨论如何优化。列4 左侧最高的柱子是列3，高度为2（以下用lHeight表示）。列4 右侧最高的柱子是列7，高度为3（以下用rHeight表示）。列4 柱子的高度为1（以下用height表示）
2024-12-23 00:53:28
1600
原创 代码随想录 day53 第11章 图论part04
经过上面的练习，大家可能会感觉 广搜不过如此，都刷出自信了，本题让大家初步感受一下，广搜难不在广搜本身，而是如何应用广搜。深搜有细节，同样是深搜两种写法的区别，以及什么时候需要回溯操作呢？
2024-12-23 00:16:56
246
原创 代码随想录 day48 第十章 单调栈 part01
例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。对于 num1 中的数字 4 ，你无法在第二个数组中找到下一个更大的数字，因此输出 -1。对于 num1 中的数字 2 ，第二个数组中没有下一个更大的数字，因此输出 -1。对于 num1 中的数字 4 ，第二个数组中没有下一个更大的数字，因此输出-1。对于 num1 中的数字 2 ，第二个数组中的下一个较大数字是 3。
2024-12-17 00:03:05
413
原创 代码随想录 day30 贪心算法 part04
今天的三道题目，都算是 重叠区间 问题，大家可以好好感受一下。都属于那种看起来好复杂，但一看贪心解法，惊呼：这么巧妙！这种题还是属于那种，做过了也就会了，没做过就很难想出来。不过大家把如下三题做了之后， 重叠区间 基本上差不多了。
2024-11-30 22:29:10
239
原创 代码随想录 day27 贪心算法part01
贪心算法其实就是没有什么规律可言，所以大家了解贪心算法 就了解它没有规律的本质就够了。不用花心思去研究其规律， 没有思路就立刻看题解。基本贪心的题目 有两个极端，要不就是特简单，要不就是死活想不出来。学完贪心之后再去看动态规划，就会了解贪心和动规的区别。
2024-11-28 01:14:15
403
原创 代码随想录 day20 二叉树 part07
本题比想象中的简单，大家可以先自己想一想应该怎么做，然后看视频讲解，就发现 本题为什么比较简单了。相对于 二叉树的最近公共祖先 本题就简单一些了，因为 可以利用二叉搜索树的特性。相对于 插入操作，本题就有难度了，涉及到改树的结构。
2024-11-20 00:29:33
340
原创 代码随想录 day17 二叉树 part05
又是构造二叉树，昨天大家刚刚做完 中序后序确定二叉树，今天做这个 应该会容易一些， 先看视频，好好体会一下 为什么构造二叉树都是 前序遍历。
2024-11-15 22:47:32
357
原创 代码随想录 day14 第六章 二叉树 part02
这道题目 一些做过的同学 理解的也不够深入，建议大家先看我的视频讲解，无论做过没做过，都会有很大收获。思路： 使用递归。分治，递归只要想好边界条件和需要重复执行的最小单元操作即可。
2024-11-13 00:52:15
438
原创 代码随想录 day13二叉树
stack.PushBack(node)//中间节点压栈后再压入nil作为中间节点的标志符。stack.PushBack(node)//中间节点压栈后再压入nil作为中间节点的标志符。res=append(res,node.Val)//将中间节点加入到结果集中。res=append(res,node.Val)//将中间节点加入到结果集中。e=stack.Back()//弹出元素（即中间节点）e=stack.Back()//弹出元素（即中间节点）stack.Remove(e)//删除中间节点。
2024-11-12 08:33:31
429
原创 代码随想录 day10 第五章 栈与队列part01
思路：使用两个辅助栈实现队列，一个作为in 栈，一个作为out 栈。通过栈的先入后出，或者说后入先出的能力，可以韩浩的记录当前元素的前一个元素是什么。第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false。第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false。第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。讲完了栈实现队列，队列实现栈，接下来就是栈的经典应用了。
2024-11-10 23:11:29
351
原创 代码随想录 day8 字符串part 01
比较巧妙的是，直接按照2k 为step， 如果i+k <= length ，则反转前k(这个时候是直到i开始位置的，所以可以方便的反转前k个)建议： 本题是字符串基础题目，就是考察 reverse 函数的实现，同时也明确一下 平时刷题什么时候用 库函数，什么时候 不用库函数。从字符串开头算起, 每计数至 2k 个字符，就反转这 2k 个字符中的前 k 个字符。建议：本题又进阶了，自己先去独立做一做，然后在看题解，对代码技巧会有很深的体会。建议：对于线性数据结构，填充或者删除，后序处理会高效的多。
2024-11-08 00:54:23
362
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人