class Solution { public: //翻转一段链表，prev一开始是这段链表的后一个…
力扣25.k个一组翻转链表
力扣23.合并k个升序链表
前置知识：合并两个有序链表： ListNode* mergeTwoLists(ListNode *a…
力扣42.接雨水
方法一：动态规划 对于下标 i，下雨后水能到达的最大高度等于下标 i 两边的最大高度的最小值，下标 …
力扣4.寻找两个正序数组的中位数
时间复杂度$O(log(m+n))$，要在两个排好序的数组中找到第k小的数 根据中位数的定义，当 m…