12 2021 档案
发表于 2021-12-19 16:37阅读：40评论：0推荐：0
摘要：二叉树深度优先遍历和层次遍历 public class Basic { public static class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() { } TreeNode(int val) { this.val
阅读全文 »
发表于 2021-12-19 01:15阅读：34评论：0推荐：0
摘要：二分搜索法 这算得上是简单的一种算法了, 对有序序列进行二分查找，重点是注意边界值。 写关于边界值的问题最好通过模拟, 比如: [1, 2], 两个元素, left = 0, right = 1, mid = (right + left) / 2 = 0 nums[mid] = 1 ⇒ search
阅读全文 »
发表于 2021-12-18 22:07阅读：164评论：0推荐：0
摘要：三大排序算法: 快速排序, 堆排序, 归并排序 912. 排序数组 冒泡排序: 10个数字,需要9次循环,每次排序出一个最大值,最后一个元素自动排序. 快速排序 建立基准pivot,根据基准左右分割进行排序 堆排序 构建二叉树,保持父节点数值总是大于等于子节点的数值, 可以直接使用原数组构建树结构,
阅读全文 »
发表于 2021-12-17 22:22阅读：127评论：0推荐：0
摘要：Java常用操作 Integer.SIZE; // 二进制位数 Integer.MIN_VALUE;// 整数的最小, 对应包装类都有 Integer.MAX_VALUE;// 整数的最大 boolean: 只有两个取值：true 和 false；默认值是 false； char: char 类型是
阅读全文 »
