默认你已经理解清楚题意 思路如下 题目的要求是要获取一个数据流排序后的中位数，那么我们可以用两个优先队列（堆）来实现。 该题用一个大顶堆，一个小顶堆来完成。 大顶堆的每个节点的值都大于等于左右孩子节点的值，也就是说堆顶是最大值。 小顶堆的每个节点的值都小于等于左右孩子节点的值，堆顶也就是最小值。 所以我们用 大顶堆(maxHeap) 来存数据流中比较小一半的值，用 小顶堆(minHeap) 来存数据流中较大一半的值。“大顶堆的堆顶”与“小顶堆的堆顶”也就是排序数据流的两个中位数。 估计你还是理解不了，看下面图，你看大顶堆(maxHeap)置于下方，小顶堆(minHeap)倒置于上方，...

默认你已经理解题意 思路如下 堆排序-简单直接 定义类型为ListNode的最小堆 建堆：链表所有node入堆 依次弹出堆顶node，即是从小到大的顺序 时间复杂度O(nlogn)，空间复杂度O(n) 此法和数组的堆排序几乎没有区别，实现起来最简单，不易出错 class Solution { public ListNode sortList(ListNode head) { PriorityQueue<ListNode> heap = new PriorityQueue<ListNode>((a,b)->a.val-b.val); ...

默认你已经理解题意 这道题既然要重建二叉树，那重建一颗二叉树需要啥？ 根节点 左节点 右节点 如何找到第一个根节点呢？ 那为啥是第一个根节点呢？ 因为你从第一个根节点开始创建的呀，不是吗 前序遍历： 根节点 -- 左节点 -- 右节点 中序遍历： 左节点 -- 根节点 -- 右节点 根据上面的性质，我们晓得了第一个根节点必然出现在前序遍历的第一个位置！ 但是对中序遍历来说，我们不知道第一个根前面的左子树长度，所以无法得知！因此最简单的切入点就是通过前序遍历找到第一个根节点，是最简单的了 第二个问题，如何找到第一个左节点？ 这个在前序遍历很好看出来，第一个左节点就在第一个根节点的右边+...

默认你已经理解题意 思路如下 二分查找来解（减治思想） 题目中给出的数组是一半有序，虽然咱们知道传统二分告诉我们二分只能用在有序数组上面，但事实上，只要是可以减治的问题，仍然可以用二分思想。 说下流程哈 数组中最特殊的位置是左边位置 left 和右边位置 right，然后把它们与中间位置 mid 的值进行比较，从而判断最小数字出现的位置在哪里。 那左边位置 left 的值和中间位置 mid 的值可以进行比较吗？ 比如说：[3, 4, 5, 1, 2] 与 [1, 2, 3, 4, 5] 这两个数组，此时，中间位置的值都比左边大，但最小值一个在后面，一个在前面，那么这种做法不能有效地减治的...

思路如下 无论是「用栈实现队列」还是说「用队列实现栈」，其实思路都是类似的。 都可以通过用两个 栈或者队列 来解决。 现在我们创建两个栈，分别是 out 和 in，用作处理「输出」和「输入」两个操作。 其实就是两个栈来回的「倒腾」 而对于「何时倒腾」决定了是 O(n) 解法 还是 均摊 O(1) 解法。 1 先来说 O(n) 解法 我们创建两个栈，分别是 out 和 in： in 用作处理输入操作 push()，使用 in 时需确保 out 为空 out 用作处理输出操作 pop() 和 peek()，使用 out 时需确保 in 为空 class MyQueue { Dequ...

前提知识点 前序遍历性质： 节点按照 [ 根节点 | 左子树 | 右子树 ] 进行排序。 中序遍历性质： 节点按照 [ 左子树 | 根节点 | 右子树 ] 进行 排序。 看题举的例子： 前序遍历划分成 [ 3 | 9 | 20 15 7 ] 中序遍历划分成 [ 9 | 3 | 15 20 7 ] 我的思路 根据上面的性质，可以得出下面的推论哈 前序遍历的首元素 是 树的根节点 node 的值。 在中序遍历中去搜索根节点 node 的索引 ，可把 中序遍历 划分成 [ 左子树 | 根节点 | 右子树 ] 根据中序遍历的左（右）子树的节点数量，可把 前序遍历 划分成 [ 根节点 | 左子树 ...

干起来

在各个平台投递简历一个多月了，前前后后也投了上百份，面试的都没几个，求大佬们给看看孩子这个简历想找个Java初级开发，也太难了吧小厂要我就行 #简历互助#简历互评#Java求职实习#春招#简历评估# #内推

完成

开始吧，冲起来啊

还是淦