![](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 · 218 阅读 · 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 · 113 阅读 · 1 评论