12 2021 档案
摘要：二叉树的遍历（非递归） 本文分为以下部分： 前期准备 先序遍历 中序遍历 后序遍历 上次文章中写的是递归版的二叉树遍历，这次采用非递归模式遍历二叉树。 前期准备 建立一个节点类，各个节点即可组成树 public class TreeNode { private int val; private Tr
阅读全文
摘要：归并排序 本文分为以下几个部分 问题引入 master 公式 归并排序 写在最后 问题引入 求一串非空数组中的最大值，使用O(n)的时间复杂度。 最直接想到的代码就是直接一次遍历 @Test public void maxNum1(){ int arr[] = {2, 3, 4, 1, 54, 1,
阅读全文
