代码随想录刷题总结
关注
分享
扫一扫
文章平均质量分 89
记录作者每次刷题过程中遇到的困惑和总结出来的经验，提供刷题学习模式，便于新手入门学习，提高刷题效率。
风吹衣ou
初学者
展开
-
代码随想录LeetCode | 字符串KMP问题
字符串匹配问题如何有效解决？通过KMP方法实现，避免每次匹配不正确就要重复匹配的问题。KMP方法本质上是使用的next数组，next数组则是依据最长相等前后缀，遍历子串获得每个next下标对应的能够跳转的位置。原创 2023-03-26 17:17:15 · 592 阅读 · 0 评论 -
代码随想录刷LeetCode | 二叉树刷题回顾02
二叉树的深度优先遍历与广度优先遍历，来回切换得我头晕。原创 2022-12-05 11:11:27 · 238 阅读 · 0 评论 -
代码随想录LeetCode | 单调栈问题
遇到寻找比当前元素大或下的下一个元素时，则要想到能够使用单调栈解决，其本质是空间换时间。原创 2023-02-13 17:18:19 · 495 阅读 · 0 评论 -
代码随想录刷LeetCode | 数组刷题总结02
遇到数组问题要多往双指针靠，像需要比较大小重新返回数组。对于螺旋矩阵这里题，要对于实现图形的问题，可先将制作几个例子来寻找相互的关系。找到对应关系，保证每个位置是动态变化的，而不是固定值。原创 2022-11-17 13:12:27 · 365 阅读 · 0 评论 -
代码随想录刷LeetCode | 贪心刷题回顾01
理解题目后5分钟没思路就跳；贪心算法：要不就是特简单，要不就是死活想不出来。原创 2022-12-17 11:05:35 · 109 阅读 · 0 评论 -
代码随想录刷LeetCode | day24回溯刷题回顾
组合问题→回溯→for循环嵌套递归+剪枝，想清楚剪枝的条件，然后通过将每个子部分表示出来，再将子部分一起判断，进而推出剪枝条件原创 2022-12-10 07:58:36 · 212 阅读 · 0 评论 -
代码随想录刷LeetCode | 二叉树深度优先遍历刷题回顾
二叉树深度优先遍历三种实现方式：递归、迭代and统一迭代（标记法）迭代法中：遍历左边后如何再回溯遍历右边节点？思路：通过创建临时当前节点+出栈时把值赋予cur以此来遍历右节点。原创 2022-12-04 19:32:03 · 239 阅读 · 0 评论 -
代码随想录LeetCode | 栈与队列相关题目
栈的使用：目前Java一般使用Deque，stack被弃用了，其继承的vector都被弃用了。队列：Queue的实现类有 LinkedList 和 PriorityQueue;Queue queue = new LinkedList(); offer/top/poll/isEmpty/size();原创 2023-02-04 17:08:38 · 354 阅读 · 0 评论 -
代码随想录LeetCode | 字符串问题
遇到字符串题目要好好沉下心理清逻辑，不怕麻烦和花时间的一个个去实现。若面试可先跳过，先做耗时少的。原创 2023-02-03 12:38:13 · 107 阅读 · 0 评论 -
代码随想录刷LeetCode | 哈希表刷题回顾
求出现过的组合时，要想到哈希效率最高。哈希函数：数组、Set（add）、Map（put）若求元素不重复组合→排序+for循环嵌套快慢指针→每个点都要去重（与i比）原创 2023-01-01 17:58:05 · 363 阅读 · 0 评论