方法一：二路归并 两个升序数组可以使用双指针的方式在$O(n)$的时间内归并为一个升序的大数组，已知…
两个升序数组的中位数
链表翻转问题
1.力扣206翻转链表1 代码思路：首先pre等于空指针，curr是头节点。while循环中1.每次…
Top K 问题
介绍 Top K 问题是求数组中前k个最大数的问题，或者求数组中出现频率最高的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)$…