喜欢小钱钱

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

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

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

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

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

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

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

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

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