算法
文章平均质量分 63
默认沙丁鱼
这个作者很懒,什么都没留下…
展开
-
后序遍历二叉树
后序遍历不同于先序和中序,它是要先处理完左右子树,然后再处理根(回溯),需要一个记录哪些节点已经被访问的结构(可以在树结构里面加一个标记),这里可以用map实现 public static void postOrderStack(Node root){ if(root==null)return; Stack s=new Stack();原创 2016-04-15 10:47:31 · 332 阅读 · 0 评论 -
最长上升子序列问题(LIS)
本文给出两种求解最长上升子序列(LIS)的思路。 思路1: 设d[i]表示以a[i]为结尾的最长递增子序列的长度, d[i]=max{d[j]+1},其中1 算法时间复杂度为O(n^2)。 思路2: 考虑输入数组中的两个数a[i]和a[j],i 设c[k]表示最长递增子序列长度为k时最小a[i]值。 算法主要实现过程: 1. 设当前已经求出的最长上升子序列的长度为le原创 2016-07-06 16:44:34 · 291 阅读 · 0 评论