刷算法笔记
文章平均质量分 57
洒水水儿
码不停题
展开
-
二叉树专题-遍历思路
在二叉树的题目中,一大半是可以通过遍历一遍整棵树解决的,模板如下明确对每个节点做什么操作+在三个时间点中什么时候操作即可下面的所有题目都是套这个模板。原创 2024-03-12 10:38:30 · 568 阅读 · 1 评论 -
动态规划框架
首先,虽然,但是问题可以千变万化,穷举所有可行解其实并不是一件容易的事,需要你熟练掌握递归思维,只有列出,才能正确地穷举。而且,你需要判断算法问题是否,是否能够通过子问题的最值得到原问题的最值。另外,动态规划问题,如果暴力穷举的话效率会很低,所以需要你使用「备忘录」或者「DP table」来优化穷举过程,避免不必要的计算。dp状态一般是dp数组的索引或dp函数的参数选择是指求最值的逻辑代码模板:(自底向上迭代更常见)原创 2024-03-10 19:06:20 · 318 阅读 · 0 评论 -
算法刷题框架
最近积累了一些算法题量,正在刷东神的算法笔记,监督自己+记录下读后启发,顺便帮助道友们阅读。原创 2024-02-12 00:47:39 · 188 阅读 · 0 评论