![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
想飞的IT猪
这个作者很懒,什么都没留下…
展开
-
leetcode 114 二叉树展开为链表
给定一个二叉树,原地将它展开为链表。例如,给定二叉树 1 / \ 2 5/ \ \3 4 6将其展开为:1\ 2 \ 3 \ 4 \ 5 \ 6其展开就是一个前序遍历题目要求原地展开为链表。原地的意思,一个是展开的结果,反应在传...原创 2020-03-12 17:19:46 · 135 阅读 · 0 评论 -
leetcode 300. Longest Increasing Subsequence (最长递增序列也叫最长上升子序列)
题目描述给出一个未排序的整数数组,找出最长递增子序列的长度。样例输入: [10,9,2,5,3,7,101,18]输出:4说明:最长递增子序列为[2,3,7,101],长度为4,可能有多个可能的最长递增子序列,此题只需要返回长度即可算法1(动态规划)O(n^2)用数组dp[i]记录以nums[i]结尾(即nums[i]为最后一个数字)的最长递增子序列的长度,则递推方程为 dp[...原创 2020-02-25 22:38:57 · 264 阅读 · 0 评论 -
树的一些巧方法
1>递归,我们知道树是递归建立的,所以递归一般对于树来说很重要,比如重建二叉树,就用到递归。一般就是递归遍历生成整体的二叉树。,而所谓的递归就是先判断最小的一个点(或者说一部分),然后将同样的处理方法扩大到整个树或者链表(而扩大的时候是以这个点为基础扩大的)2>先序遍历不能确定一棵树(需要先序和中序或者后序之一结合起来用),但是用先序遍历序列化一棵树可以做到唯一确定一棵树3&g...原创 2019-07-28 03:52:38 · 248 阅读 · 0 评论 -
关于函数的返回值应该怎么return
对于一个函数比如vector<int>find(){TreeNode* root}这个函数的返回值是vecter,可以先定义一个vector变量(vector<int>res),而且没又初始化,如果root为NULL,则返回res....原创 2019-09-22 16:59:05 · 473 阅读 · 1 评论