摘要：
题目描述 搜索旋转排序数组 二分的过程就是归约的过程 思路来源 一个重要的性质：源数组经过旋转之后，会划分为两个递增的数组，我们假设为 \(a\) 和 \(b\) 一个清晰的思路：这道题和平常二分法查找的不同就在于,把一个有序递增的数组分成了,两个递增的数组,我们需要做的就是判断这个数在哪一个递增的 阅读全文
摘要：
题目描述 最小字典许 思路 思路来源 由于t中的字符后进先出，可以使用一个暂存栈来保存s删除的第一个字符 入栈很简单，初始状态下，栈为空，我们可以直接入栈，因此，每次遍历我们都是先把元素放入栈中，然后判断是否能出栈 问题是什么时候让元素出栈 贪心的想，如果一个元素要出栈，那么s中剩下的元素不能存在比 阅读全文
摘要：
题目说明 盛水最多的容器 题目要求我们找出两个边界 $L$ 和 $R$，使得 容量：$min(right[L], right[R]) * (R - L)$ 的值最大。 思路 算法不是玄学。 首先，两层 for 循环暴力枚举所有情况肯定是对的。（不要觉得暴力是没用的，很多情况下，只有证明优化过的算法和 阅读全文
摘要：
题目描述 雇佣 K 名工人的最低成本 思路 参考官方题解和这里。 代码1（正确） class Solution { public: double mincostToHireWorkers(vector<int>& quality, vector<int>& wage, int k) { int n 阅读全文
摘要：
题目描述 填充每个节点的下一个节点 题目要求我们填充每个节点的 $next$ 指针，让它指向它的(同一层)右侧的节点，如果没有，指向 $NULL，（初始时全部指向 $NULL$）。 思路 看到关于二叉树的问题，首先要想到关于二叉树的一些常见遍历方式， 对于二叉树的遍历有： 前序遍历 中序遍历 后序遍 阅读全文
摘要：
题目描述 三等分 思路 题目要求我们将源数组划分为三个连续的序列，即 $[0,i],[i+1,j-1],[j,n-1]$ ，使得这三个序列的二进制所表示的数相等。 首先，我们需要挖掘出一个性质：存在这样三个序列的必要条件是 $1$ 的个数必须为 $3$ 的整数倍。 很显然如果不能满足这个条件，是没有 阅读全文
摘要：
题目描述 在LR字符串中交换相邻字符 给定我们一个只由 $'L','R','X'$ 组成的字符串。现在给你两个字符串 $start$ 和 $end$，问你能否通过以下两个字符串变换，将字符串 $start$ 变换为 $end$。 $XL \rightarrow LX$ $RX \rightarrow 阅读全文
摘要：
题目描述 验证回文串 思路 代码 class Solution { public: bool palindrome(string& s, int i, int j) { for ( ; i < j && s[i] == s[j]; ++i, --j); return i >= j; } bool v 阅读全文
摘要：
题目描述 分发糖果 思路 题目要求很简单：如果一个人的评分比它左边的孩子要高，那么分得的糖果要比左边的孩子多。如果评分比它右边的孩子高，那么分得的糖果还要比它右边的孩子多，每个孩子至少一个糖果。 贪心 如果一个孩子的评分比它相邻的孩子多的话，那么分得的糖果只能多一个，这样才能保证分得的糖果最少。 我 阅读全文
摘要：
trie 模板题 滑动窗口+前缀和 可持久化 malloc版本 阅读全文