摘要：
[编程题] lc：703. 数据流中的第K大元素 题目描述 输入输出 思路 使用一个小顶堆，我们始终让小顶堆自平衡的调整保存需要的前k大小的元素，（堆顶元素最小，也就是这组数组的第k）。在我们添加一个元素进来的时候，只需要和堆顶元素比较，如果要添加的val比堆顶元素都小的话，就丢弃，如果比堆顶元素大 阅读全文
摘要：
[编程题] lc：128. 最长连续序列 题目描述 输入输出 见上 思路 逐个的拿出数组中的元素，把它假想为是最小的数。然后累加1且去哈希表中找是否有，如果有count就加1、然后知道set中没有的时候得出本次count的值。又一次拿出数组中的第2个元素执行如上操作。最终返回一个最长的count值。 阅读全文
摘要：
[编程题] lc：674. 最长连续递增序列 题目描述 给定一个未经排序的整数数组，找到最长且连续的的递增序列，并返回该序列的长度。 输入输出 思路 Java代码 class Solution { public int findLengthOfLCIS(int[] nums) { //极端条件 if 阅读全文
摘要：
[编程题] lc：面试题 03.05. 栈排序 题目描述 输入输出 思路 主要思路： 利用一个辅助栈来帮助在插入一个元素的时候进行排序，使得我们的主栈内元素始终是有序的（栈底到栈顶大到小），当push一个元素到主栈的时候，实在先看主栈栈顶元素。 如果栈顶元素小于当前val，利用辅助栈将主栈栈顶元 阅读全文