第一题 连续数组 力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
前缀和 + 哈希表
第二题 最小K个数 面试题 17.14. 最小K个数 - 力扣(LeetCode)
优先级队列 Priorityqueue:优先级队列是一个拥有权值的queue,其内部元素按照元素的权值排列。权值较高者排在最前优先出队,在底端加入元素,并从顶端取出元素。元素大小的评判可以通过元素本身的自然顺序(natural ordering),也可以通过构造时传入的比较器(Comparator,类似于C++的仿函数)。
方法:
add()和offer():语义相同,都是向优先队列中插入元素,只是Queue
接口规定二者对插入失败时的处理不同,前者在插入失败时抛出异常,后则则会返回false;
element()和peek():语义完全相同,都是获取但不删除队首元素,二者唯一的区别是当方法失败时前者抛出异常,后者返回null;