算法题所用知识总结

第一题 连续数组 力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

前缀和 + 哈希表

第二题 最小K个数 面试题 17.14. 最小K个数 - 力扣（LeetCode）

优先级队列 Priorityqueue：优先级队列是一个拥有权值的queue，其内部元素按照元素的权值排列。权值较高者排在最前优先出队，在底端加入元素，并从顶端取出元素。元素大小的评判可以通过元素本身的自然顺序（natural ordering），也可以通过构造时传入的比较器（Comparator，类似于C++的仿函数）。

方法：

add()和offer()：语义相同，都是向优先队列中插入元素，只是Queue接口规定二者对插入失败时的处理不同，前者在插入失败时抛出异常，后则则会返回false；

element()和peek()：语义完全相同，都是获取但不删除队首元素，二者唯一的区别是当方法失败时前者抛出异常，后者返回null；

remove()和poll()：语义相同，都是获取并删除队首元素，区别是当方法失败时前者抛出异常，后者返回null；