小呼哥的博客

问题： 从一个无序的数组中找出中位数 这个类似于topk的问题，可以跟topK问题一起解决 解法：1.可以使用小顶堆，堆的大小为数组的一半，遍历一遍以后，输出堆顶元素即可。2.使用快排+二分，找一个基数，通过快排的方式将数组（长度为n）划分为两部分，如果恰好两部分的长度相等（=(n-1)/2,），则中位数就是当前基数，如果左边长度小于(n-1)/2,那中位数就在右侧。反之在左侧。 快排思想求解TOPK 3. 代码： public class One { public static i.

单链表翻转（reverse函数）返回的是头指针。递归最重要的思想是：边界、返回值、递归调用。单链表翻转使用递归，返回值一定是固定不变的。也就是返回值和递归调用之间不存在关系。

- 题目：单链表奇数递增偶数递减，重排后使之升序

贪心算法贪心算法贪心算法相关题型LeetCode 376 摆动序列LeetCode 665 非递减数列LeetCode 435 不重叠的区间个数LeetCode 452 投飞镖刺破气球LeetCode 121 股票买卖LeetCode 122 股票买卖IILeetCode 605 种植花朵LeetCode 763 分隔字符串使同种字符出现在一起LeetCode 贪心算法 贪心算法的解释就是局部最优，进而全局最优，说白了， 贪心算法相关题型 LeetCode 376 摆动序列 LeetCode 665

囊括了二分法的大部分题型：旋转数组、首个比target大的的元素，首个大于等于target的位置，矩阵的二分法

递增序列相关题型 首先子序列和子数组的概念是不一样的。 LeetCode 1800 最大升序子数组和 LeetCode 674 最长连续递增子序列 LeetCode 300 最长递增子序列 LeetCode 1143 最长公共子序列 LeetCode 583 两个字符串的删除操作 LeetCode 718 最长重复子数组 LeetCode 673 最长递增子序列的个数

仅为自己准备的笔记，不具备推广的能力。

本文仅仅整理一下解题思路，没有代码供参考。

刷题过程中的一点思考