![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
fan__lee
向前走,不回头
展开
-
算法心得--
文章目录1、动态规划 1、动态规划 如下:斐波那契数列:0,1,1,2,3,5,8,12,21,34… 1、首先状态转移方程为: f(n) = f(n-1)+f(n-2) 2、目标2,缓存并复用以往结果(完成)。图1的简单递归存在大量的重复任务。在线性规划解法中,我们把结果缓存在results列表,同时在results[i] = results[i-1] + results[i-2]中进行了复用。这相当于我们只需完成图2中红色部分的计算任务即可,时间复杂度瞬间降为O(n) 3、目标3,按顺序从小往大算(原创 2020-11-05 21:49:32 · 184 阅读 · 0 评论 -
二叉树遍历
中序遍历: //递归 class Solution { public List<Integer> inorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<Integer>(); inorder(root, res); return res; } public void inorder(TreeNode root, L原创 2021-06-03 16:59:40 · 73 阅读 · 1 评论