![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题总结
文章平均质量分 83
剑_
这个作者很懒,什么都没留下…
展开
-
【刷题总结】最长递增子序列
文章目录问题描述(Leetcode 300. 最长递增子序列)一、动态规划二、贪心+二分三.俩种方法的差别1.时间2.状态四.练手的题目 问题描述(Leetcode 300. 最长递增子序列) 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 提示:以下是本篇文章正文内容,下面案例可供参考 一、动态规划 动态规划首先要明确每个状态原创 2021-12-19 22:07:39 · 340 阅读 · 1 评论 -
【刷题总结】二叉树前中后序遍历
二叉树前中后序遍历1.二叉树前中后序遍历简介2.递归的方法去实现3.递推的方式去实现4.练手题目(leetcode) 1.二叉树前中后序遍历简介 前序遍历:先访问根节点,再访问左节点,最后访问右节点 中序遍历:先访问左节点,再访问根节点,最后访问右节点 后续遍历:先访问左节点,再访问右节点,最后访问根节点 2.递归的方法去实现 深度搜索二叉树的方法:先遍历左子树再遍历右子树 void dfs(TreeNode* root) { if(root->left) dfs(r原创 2021-12-17 22:44:34 · 763 阅读 · 0 评论