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