根据两个遍历数组生成二叉树,主要是固定住一个根节点,然后去另一个数组查找下标,划分数组做左右子树,再递归执行左子树和右子树。 这里主要讨论的是使用切片的过程中如何确定切片的起始点,即切片的区间,利用的是左子树的长度。 前序和中序构造二叉树 105. 从前序与中序遍历序列构造二叉树 递归加切片,...
掌握两种方法进行二叉树的遍历,这里重点看迭代法是怎么写,迭代法使用栈来模拟递归中的栈,也可以使用一种通用方式进行前、中、后序遍历。 递归法 def dfs(root) { // 前序遍历 dfs(root.left) // 中序遍历 dfs(root.right) ...
自定义数量和超时时间的 CountWithTimeTrigger package vehicle.excavate.operator; import org.apache.flink.api.common.state.MapState; import...
fail-fast 是一种通用的系统设计思想,一旦检测到可能会发生错误,就立马抛出异常 throw new ConcurrentModificationException(); 抛出 ConcurrentModificationException 异常之后不需要捕获,直接中止程序 示例 class...
函数式编程是一种 "编程范式"(programming paradigm),就是如何编写程序的方法论。 函数式编程特点: 函数是"第一等公民" 只用"表达式",不用"语句"...
概述 容器的两种标准 Open Container Initiative (OCI): 定义关于容器的一系列标准,包括镜像格式、运行时状态和镜像描述等 Container Runtime Interface (CRI) in Kubernetes: 一个允许你在 Kubernetes...