分治
失业边缘,疯狂挣扎
这个作者很懒,什么都没留下…
展开
-
面试题51. 数组中的逆序对(Java)(归并排序)
1 题目 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 限制: 0 <= 数组长度 <= 50000 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui...原创 2020-04-02 14:31:17 · 191 阅读 · 0 评论 -
面试题07. 重建二叉树(105. 从前序与中序遍历序列构造二叉树)(Java)(分治递归,先分后治)(HashMap加速数组索引获取)
1 题目 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 限制: 0 <= 节点个数 <= 5000 来源:力扣(LeetCode) 链接:https://leetcode...原创 2020-02-21 18:00:55 · 128 阅读 · 0 评论