Zzhengslinzhengsongling.com·Apr 3, 2024 · 2 min read根据前、中、后序数组构造二叉树根据两个遍历数组生成二叉树，主要是固定住一个根节点，然后去另一个数组查找下标，划分数组做左右子树，再递归执行左子树和右子树。 这里主要讨论的是使用切片的过程中如何确定切片的起始点，即切片的区间，利用的是左子树的长度。 前序和中序构造二叉树 105. 从前序与中序遍历序列构造二叉树 递归加切片， python 中可以使用 index 函数直接获取值的下标。 注意：切片是左闭右开区间，最后一个值取不到 切片的下标如何思考：利用左子树的长度来辅助思考。idx 是中序数组中的当前节点下标，所以左子...00
Zzhengslinzhengsongling.com·Apr 3, 2024 · 2 min read二叉树的遍历掌握两种方法进行二叉树的遍历，这里重点看迭代法是怎么写，迭代法使用栈来模拟递归中的栈，也可以使用一种通用方式进行前、中、后序遍历。 递归法 def dfs(root) { // 前序遍历 dfs(root.left) // 中序遍历 dfs(root.right) // 后序遍历 } 迭代法：迭代法是用 stack 栈来模拟递归栈 下面这种写法可以统一前序、中序、后序遍历方式的写法，只需要改变入栈顺序 前序遍历：中，左，右中序遍历：左，中，右后序遍历：左...00
Zzhengslinzhengsongling.com·Nov 30, 2023 · 2 min readFlink 自定义窗口触发器自定义数量和超时时间的 CountWithTimeTrigger package vehicle.excavate.operator; import org.apache.flink.api.common.state.MapState; import org.apache.flink.api.common.state.MapStateDescriptor; import org.apache.flink.streaming.api.windowing.triggers.Trigger; im...00
Zzhengslinzhengsongling.com·Jul 19, 2023 · 3 min readforeach 中无法删除和添加元素fail-fast 是一种通用的系统设计思想，一旦检测到可能会发生错误，就立马抛出异常 throw new ConcurrentModificationException(); 抛出 ConcurrentModificationException 异常之后不需要捕获，直接中止程序 示例 class TEST { public static void main(String[] args) { ArrayList<Integer> integers = new Array...00
Zzhengslinzhengsongling.com·Jun 26, 2023 · 7 min read函数式编程在 Java 和 Go 中的应用函数式编程是一种 "编程范式"（programming paradigm），就是如何编写程序的方法论。 函数式编程特点： 函数是"第一等公民" 只用"表达式"，不用"语句" "表达式"（expression）是一个单纯的运算过程，总是有返回值；"语句"（statement）是执行某种操作，没有返回值。函数式编程要求，只使用表达式，不使用语句。也就是说，每一步都是单纯的运算，而且都有返回值。 没有"副作用" 所谓"副作用"（side effect），指的是函数内部与外部互动（最典型的情况，就...00
