- 博客(6)
- 收藏
- 关注
RSS订阅原创 算法笔记（二叉树的深优与层优）
无论是上面这份还是下面这份，原理是一样的，都是基于递归实现先序，中序，后序。先序的遍历方式：根，左，右。接下来是用迭代法实现的深度优先遍历。有两份，随便看一份即可。所以我重写写了一份，看着稍微简洁一点的。这是之前写的代码，可能比较冗余。先来看看深度优先遍历。最后是层次遍历的代码。有先序，中序，后序。
2025-02-09 10:39:42
213
原创 算法笔记（单调栈，单调队列）
从1-6这几个元素照常处理（因为它们满足了单调栈的要求，从栈底到栈顶单调递增），那么1就是栈底，6就是栈顶，当我们处理6后面的2时（下标为6的2），问题来了，这个2如果放入了栈里面，不就不满足单调栈的要求了吗？处理76时，76大于栈顶元素72，那么首先存放72的答案，栈pop，此时栈顶元素为75，76大于75，存放75的答案，然后栈pop，此时栈空，76入栈。处理69时，这里仍然满足单调栈的要求，无需pop，直接入栈，那么此时栈中从底到顶有75，71，69。遍历数组，栈空，73入栈，这里没什么问题。
2025-02-07 21:25:32
969
原创 算法笔记（哈希，stl容器）
目前遇到的哈希的题目，我基本是利用stl容器的map和set，问题类型大部分是用哈希来快速定位一个数组中的元素，或者充当标记避免重复计算。当然也可以用数组来充当哈希表。在map和set中，若无顺序要求我们可以使用unordere_map与unorder_set，他们的操作都是O(1)。在具体的题目中，二者还可以混合搭配，某些特定的情况他们还可以实现同样的功能，下面展示几道简单的题目。这几天的年假给自己玩傻了，10天左右没动脑筋，没看算法，还真的很难静下心来。
2025-02-05 11:26:17
169
原创 03算法笔记day4
链表类型的题目在比赛中不会单独出，但面试就不一定，链表类的题目多半简单，只要逻辑清晰，基本做出来没什么问题，在练习中注意细节，逐渐熟练，这部分就算过了。昨天很忙，啥也没干，今天解决了链表的题。
2025-01-25 15:15:29
178
原创 02算法笔记day2
年关将近，事情多，借口也多，所有这次就不分析题目和代码了，在注释中有部分思路，可能等以后有空会补全。昨天做了道滑动窗口，感觉很久没做了，得把以前做过的题目拿出来二刷一遍。
2025-01-23 23:38:40
228
原创 01算法笔记day1
我一开始的写法是将数组中的val给标记出来，然后再去遍历数组，发现标记后，去该位置后面寻找第一个未被标记的数据，寻找到以后将数据赋值给该位置，并将寻找到的数据给标记（相当于换位）。思路是：遍历数组，若出现一个标记数据，l忽略（不赋值），r++跳过该标记数据，继续遍历，即nums[l++]=nums[r]不会存储标记数据的。代码中的注释写的有。由于有的算法已经学过了，所以现在做代码随想录上的题巩固一下，同时也会将之前刷过的题目二刷，由于今天要花点时间学点开发技术，晚上还有算法比赛要打，所以只能刷几道了。
2025-01-22 20:02:51
318
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人