喜欢小钱钱

1. 题目 912. 排序数组 2. 分析 使用快排进行排序 确定左右边界 选中基准值 指针a指向左边界，从左边界开始找到每一个小于基准值的数字与指针a进行替换，同时指针a右移 指针a与基准值替换 左

1. 题目 53. 最大子数组和 2. 分析 求最大，感觉可以用动态规划来做 定义dp数组含义：i位置的最长子数组的长度 递推公式 dp[i] = max(nums[i], dp[i-1]) 边界条件

1. 题目 15. 三数之和 2. 分析 题目有两个要求： i!=j!=k 三元组不能重复 暴力的解法是连续三次遍历，为了达成第一个条件，我们需要遍历的时候控制i < j < k；为了达成第二个条件，

1. 背景 翻到之前做的spi源码的一些笔记，想分享一下 2. 什么是SPI Java的SPI全称是Service Provider Interface，它是Java提供的一套用来被第三方实现或者扩展

1. 背景 在2023年11月的这段时间，突然发现，brew无法安装thrift0.9.3了。之前可以通过brew一键安装，或者自己下载源码进行编译，但是现在都不好使了 2. 尝试 2.1 brew

1. 题目 25. K 个一组翻转链表 2. 分析 之前我们做过一个反转链表，这里在满足两个的情况下，我们可以复用之前的反转链表能力。 反转链表 然后我们需要考虑，怎么才能做到，每k个反转一下，这里我

1. 原题 215. 数组中的第K个最大元素 2. 分析 题目要求我们找到数组中第k个最大的数，最简单的方案就是将数组排序，然后找到倒数第k个数，那么我们有如下几个方案 3. 答案 3.1 快排 直接

1. 题目链接 146. LRU 缓存 2. 分析 LRU缓存我们可以通过Map + 双向链表来实现，数据结构如图所示： 调用get方法的时候，直接通过map可以o(1)时间复杂度拿到value 需要

1. 题目 206. 反转链表 2. 思路 我们可以定义一个前指针（pre），一个后指针（next），这样子我们就有了三个指针分别是pre、head、next，当head不为空的时候： 将next指向