215
这道题的思路是利用排序来求得倒数第k个元素,这里的排序可以不用完全进行,利用快排的特点,在快排后返回最大元素的下标,如果这个下标大于nums.size()-k,那就对这个下标值的左边再进行快排,反之对右边进行快排。
347
这道题的思路是先用哈希表记录每个元素出现的次数,再定义一个队列,遍历哈希表,往队列里面加入k个哈希表中的节点,完成后在遍历哈希的过程中看队列中重复的次数与当前哈希遍历元素重复次数谁大,如果哈希表中的大,那就将队列中的元素弹出,将哈希表中的元素加入。
295
这道题的思路是维护一个有序数组和两个指针,这两个指针始终指向中间位置,当数组长度为奇数时,两个指针指向同一个位置,当插入一个元素,指针根据数值大小修正指向,偶数时同理。