喜欢小钱钱

一、题目 983. 最低票价 在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从...

众所周知，分页表格属于是各种web系统的常客，系统中每个功能几乎都至少对应了一个分页表格。 所以当我在写各种Controller时，敲下的第一个接口往往是`/xxx/pag...

在日常的开发中，我们经常使用Git来进行版本控制。有时候，我们可能会不小心将错误的代码 Push 到远程仓库，或者想要在本地回退到之前的某个版本重新开发,这个时候你就需要这...

做一些C端业务，不可避免的要引入一级缓存来代替数据库的压力并且减少业务响应时间，热key问题是很多业务不得不面对的一个场景，本文就热key的探测与解决提供一些常见和成熟的解...

一、背景 在项目中有这么一段代码，其中configs 这个变量使用了static volatile 两个关键字；对于这个变量是否需要加 volatile 关键字，有点疑惑。...

1. 题目 69. x 的平方根  2. 分析 因为是int类型的，如果平方刚好等于x，那直接返回，否则需要比较一下i 和 i+1 的平方，在之间就返回，注意一下i+1平方...

1. 题目 31. 下一个排列 2. 分析 下一个排列，其实是我们要尽可能要让数字比原来大，但是又要数据经历增长比较小。例如 我们就需要从右往左找到一个相邻升序的数，即13...

1. 题目 4. 寻找两个正序数组的中位数 2. 分析 首先我们来看两个case： 转换一下思路，找中位数其实是找一个第 (n+m)/2 + 1 小的数； 例如这个case...

1. 题目 232. 用栈实现队列 2. 分析 由于只能使用栈，栈是一个先进先出的数据结构，题目要求实现队列，队列是一个先进后出的数据结构。 我们是否可以使用两个栈，先进后...

如果你要开发一个电商库存系统，最担心的是什么？闭上眼睛想下，当然是高并发和防超卖了！本文给出一个统筹考虑如何高并发和防超卖数据准确性的方案。读者可以直接借鉴本设计，或在此基...

1. 背景 目前网上有很多关于保证redis缓存数据和mysql数据一致性的方案，想在此做一些总结。 2. 延时双删 延时双删方案：先删除redis缓存 -> 再更新数据库...

1. 题目 82. 删除排序链表中的重复元素 II 2. 分析 如果当前节点有重复，则将当前节点和后面重复的节点全部删除。 我们可以通过多个指针，一次遍历删除 首先定义出前...

1. 题目 199. 二叉树的右视图 2. 分析 本题找到方法后其实很简单，首先我们根据给出的图： 可以得到一个结论，本题其实就是要找每一行最右边的节点，我们之前写过一个题...

1. 题目 93. 复原 IP 地址 2. 分析 IP地址的要求： 4个整数 每个整数都在0-255之间 要求不能有前导0 我们可以尝试使用递归的方式，每次取出来一个满足条...

1. 题目 704. 二分查找 2. 分析 这题是一道很简单的二分查找算法。 定义左右指针、mid指针 计算mid = （左+右）/ 2 当mid等于目标值的时候，返回mi...

1. 题目 1143. 最长公共子序列 2. 分析 看题目是一个二维动态规划的题目： 首先需要确定dp数组的含义：字符串a 0-i的子串 和 字符串b0-j的 最长子序列长...

1. 题目 94. 二叉树的中序遍历 2. 分析 二叉树的中序遍历就是按照二叉树的左-中-右的顺序进行遍历，我们可以使用递归实现。 3. 代码...

1. 题目 72. 编辑距离 2. 分析 如图，我们定义一个二维数组，表示字符a 的i位置变成 字符b 的j位置需要多少步； 当i位置和j位置的字符相同时：取i-1，j-1...

1. 题目 56. 合并区间 2. 分析 本题需要找到重合的部分，并作为一个大数组，从题目中给出的case来看，我们只需要依次遍历，如果重合，左边取小的，右边取大的就行了。...