分治
失业边缘,疯狂挣扎
这个作者很懒,什么都没留下…
展开
-
面试题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 · 195 阅读 · 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 · 129 阅读 · 0 评论