算法

【LeetCode】300. 最长递增子序列 【LeetCode】300. 最长递增子序列
1.问题给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例
2023-05-14
【LeetCode】674. 最长连续递增序列 【LeetCode】674. 最长连续递增序列
1. 问题给定一个未经排序的整数数组,找到最长且连续递增的子序列,并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] &
2023-05-14
【LeetCode】1143. 最长公共子序列 【LeetCode】1143. 最长公共子序列
1.问题给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(
2023-05-14
【LeetCode】128. 最长连续序列 【LeetCode】128. 最长连续序列
1.问题给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1 输入:nums = [100,4,200,1,3,2
2023-05-13
【LeetCode】654. 最大二叉树 【LeetCode】654. 最大二叉树
1.问题给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点,其值为 nums 中的最大值。递归地在最大值 左边 的 子数组前缀上 构建左子树。递归地在最大值 右边 的 子数组后缀上
2023-05-13
【LeetCode】617. 合并二叉树 【LeetCode】617. 合并二叉树
1.问题给你两棵二叉树: root1 和 root2 。 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作
2023-05-13
【LeetCode】235. 二叉搜索树的最近公共祖先 【LeetCode】235. 二叉搜索树的最近公共祖先
1. 问题给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以
2023-05-13
【LeetCode】236. 二叉树的最近公共祖先 【LeetCode】236. 二叉树的最近公共祖先
1.问题给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自
2023-05-13
【LeetCode】637. 二叉树的层平均值 【LeetCode】637. 二叉树的层平均值
1.问题给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。与实际答案相差 10-5 以内的答案可以被接受。 示例 1"在这里插入图片描述" 输入:root = [3,9,20,null,null,
2023-05-12
【LeetCode】297. 二叉树的序列化与反序列化 【LeetCode】297. 二叉树的序列化与反序列化
1.问题序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定
2023-05-07
【LeetCode】106. 从中序与后序遍历序列构造二叉树 【LeetCode】106. 从中序与后序遍历序列构造二叉树
1.问题给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗 二叉树 。 示例 1"" 输入:inorder =
2023-05-07
【LeetCode】105. 从前序与中序遍历序列构造二叉树 【LeetCode】105. 从前序与中序遍历序列构造二叉树
1.问题给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历, inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点。 示例 1"示例 1" 输入: preorder 
2023-05-07
4 / 5