jz07.重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
例如，给出
前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：
12345 3 /
...
二叉树的前中后序遍历
前言汇总二叉树的前, 中, 后序遍历.每种遍历都有经典的递归和迭代方法.
前序遍历递归方法12345678910111213141516public List<Integer> preorderTraversal(TreeNode root) { List<Inte
...
315.计算右侧小于当前元素的个数
题目描述给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。
示例一：
1234567输入: [5,2,6,1]输出: [2,1,1,0] 解释:5 的右侧有 2 个更小
...
240.搜索二维矩阵Ⅱ
题目描述编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：
每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:
现有矩阵 matrix 如下：
[ [1, 4, 7, 11, 15], [2, 5, 8, 12,
...
String,StringBuffer,StringBuilder类汇总
前言字符串Java中非常重要的部分, 这里包含了大量的处理方法以及性质特点, 这篇文章对常用的String类, StringBuffer类, StringBuilder类相关知识点进行汇总.
String类两个重要特点String 常量池常量池(constant pool)指的是在编译期被确定，并被
...
团灭四道搜索旋转排序数组题
前言在刷关于二分查找的算法题目时, 有一块内容是绕不过去的, 那就是旋转排序数组的题目.
我们知道, 在查找排序数组时往往采用二分查找的方法, 但是旋转排序数组只保留了区域性的排序, 这就让人比较头疼.通常的二分查找题目有两类, 一类是目标值查找, 即从数组中查找目标值, 返回其下标; 另一类考察
...