- 博客(25)
- 收藏
- 关注
原创 代码训练营总结
贪心之前,基本除了kmp那种比较难理解的而且可以跳过的,全部方法都自己写了出来并且总结,到了贪心之后,就被难住了开始有点懈怠,因为觉得面试不会这么难,会挑题做了,而且也不怎么写文档总结了,二刷的时候尽量补上,感觉收获还是丰富的,因为养成了刷代码的习惯。
2024-04-22 14:24:23
563
原创 算法训练营day16
104.二叉树的最大深度昨天用层序遍历做了迭代法,今天看视频学会了用迭代法根节点的高度,看题解顺便学会了回溯法,迭代法用的后序,因为要收集信息给根结点,回溯法用的先序。
2024-03-07 12:21:38
161
原创 算法训练营day14
然后就是非递归方法, 使用迭代,有前后序和中序分开的,也有统一迭代的,过于类似不放上来了。另外的中序和后序就是简单换了单次递归的顺序。
2024-03-05 18:17:07
709
1
原创 算法训练营day3
跟之前数据结构学的大体一样,先是构建了一个虚拟头结点保证头结点的处理和其他结点的结点处理一致,然后一个循环秒了。下面是不利用额外空间的解法,先处理头结点,然后把头结点当成跟上面一样的虚拟头结点处理其他全部。
2024-02-23 19:05:57
256
原创 算法训练营day2
前几天做过的题又有点忘了,看了一眼就想起来细节了,就是创建一个vector作为结果,从大开始赋值,因为大的值肯定在原数组的两端,从两边往中间找,大的就放到结果的大端。
2024-02-22 15:55:07
331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅