介绍 Top K 问题是求数组中前k个最大数的问题，或者求数组中出现频率最高的k个数，后者只需要用哈…
Top K 问题
力扣.买卖股票的最佳时机
①可以无限次购买②同一时刻只能持有一支股票 $f[i][0/1]$代表第i天结束时不持有/持有股票的…
力扣25.k个一组翻转链表
class Solution { public: //翻转一段链表，prev一开始是这段链表的后一个…
力扣206.反转链表
不需要每两个节点互换，只需要改变指针的方向 class Solution { public: Lis…
力扣23.合并k个升序链表
前置知识：合并两个有序链表： ListNode* mergeTwoLists(ListNode *a…
力扣42.接雨水
方法一：动态规划 对于下标 i，下雨后水能到达的最大高度等于下标 i 两边的最大高度的最小值，下标 …
力扣4.寻找两个正序数组的中位数
时间复杂度$O(log(m+n))$，要在两个排好序的数组中找到第k小的数 根据中位数的定义，当 m…
力扣215.数组中的第k个最大元素
注意：如序列1，2，3，3，4，k = 3，答案是3不是2。 1.快速选择，时间复杂度：$O(n)$…
力扣279.完全平方数
与找硬币的题一样，只不过硬币的面值变成了完全平方数，需要先求出所有硬币的面值。 时间复杂度:$O(n…
力扣198.打家劫舍
使用f[i]表示前i个能抢到的最大值，如何转移：第i个分抢与不抢两种情况，取最大值即可，抢：f[i]…