【问题描述】  给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。 例如，如果输入数组 {2, 3, 4, 2, 6, 2, 5, 1} 及滑动窗口的大小 3， 那么一共存在 6 个滑动窗口，他们的最大值分别为 {4, 4, 6, 6, 6, 5}。 无序列表内容  【解题思路】  维护一个和窗口大小相等的大顶堆，堆顶元素则为当前窗口最大值。 假设窗口大小为M，数组长度为N。窗口向右移动时，需要先在堆中删除离开窗口的元素， 并将新到达的元素添加到堆中，这两个操作的时间复杂度都为log2M， 因此算法的时间复杂度为O(log2M)，空间复杂度为O(M)  【代码示例】 public ...

【问题描述】  请实现一个函数用来找出字符流中第一个只出现一次的字符。 例如，当从字符流中只读出前两个字符 "go" 时，第一个只出现一次的字符是 "g"。 当从该字符流中读出前六个字符“google" 时，第一个只出现一次的字符是 "l"。   【解题思路】  使用统计数组来统计每个字符出现的次数，本题涉及到的字符都是ASCII码， 因此大小为 128 的整型数组就能完成统计任务。 使用队列来存储达到的字符，并在每次有新的字符从字符流到达时移除队列头部那些出现次数不再是一次的元素。 因为队列是先进先出顺序，因此因此队列头部...

【问题描述】  如何得到一个数据流中的中位数？ 如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。 如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。   【解题思路】  构建两个堆分别存储中位数两边的值，左边构建为大顶堆，右边构建为小顶堆。 插入元素时： N 为偶数时要插入到右半边 因为右半边元素要大于左半边，但是新插入的元素不一定比左半边元素大， 因此需要先将元素插入到左边，利用左边是大堆顶的特点， 取出堆顶即为最大元素，此时插入右边。 N 为奇数时操作同理 取出中位数时： 这样当输入数的数量为偶数时，同时取出左右两边的堆顶相加除以2...

【问题描述】  输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。 假设压入栈的所有数字均不相等。 无序列表内容 例如序列 1,2,3,4,5 是某栈的压入顺序，序列 4,5,3,2,1 是该压栈序列对应的一个弹出序列， 但 4,3,5,1,2 就不可能是该压栈序列的弹出序列。  【解题思路】  假设有模拟栈：demoStack，输入序列：pushSequence，输出序列：popSequence 使用demoStack来进行压入弹出操作，将pushSequence作为入栈元素，每次压入一个元素， 每次demoStack入栈一个元素都要判断一下栈顶元素是否等于...

【问题描述】  实现一个包含min函数的栈，该方法返回当前栈的最小元素 【解题思路】  使用额外的栈 minStack，栈顶元素为当前栈中的最小值。 在进行入栈 push 和出栈 pop 操作时，同时需要对 minStack 进行入栈和出栈操作， 从而保持 minStack 栈顶元素一直为当前栈中最小的值。 在进行 push 操作时，需要比较入栈元素和当前栈中最小值，将值较小的元素 push 到 minStack 中  【代码实现】 private Stack<Integer> dataStack = new Stack<>(); private Stack<In...

【问题描述】使用两个栈实现队列，完成队列的Push和Pop操作 【解题思路】  in 栈用来处理入栈（push）操作，out 栈用来处理出栈（pop）操作。 一个元素进入 in 栈之后，出栈的顺序被反转。 当元素要出栈时，需要先进入 out 栈，此时元素出栈顺序再一次被反转，因此出栈顺序就和最开始入栈顺序是相同的，先进入的元素先退出，这就是队列的顺序。  【代码实现】 Stack<Integer> in = new Stack<>(); Stack<Integer> out = new Stack<>(); public void push(in...

创建新的字符串，当原字符串出现空格时，新字符串插入 %20，其余情况加入原字符串对应位置的字符

今天完成数组相关题目