算法探秘

LeetCode75.颜色分类 1、题目： 给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 我们使用整数

LRU 小编最近面试碰到让手撕 LRU 算法，面试官注重思路以及纯手写，不能用任何辅助类完成，思考再三，总结以下几点 用什么数据结构存储 怎么达到增删改时间复杂度 O（1） 怎么实现 LRU 特性 1

LeetCode215-数组中的第k个最大元素 1、题目 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不

快速排序 1、定义 快速排序是最常用的排序算法，通过元素之间的比较然后交换位置达到排序目的，和冒泡排序一样，但是不同的是快速排序采用分治法大幅度提高了排序效率。 2、代码 代码框架 关键点在于part