摘要：
134. 加油站 知识点：贪心；KMP 题目描述 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 如果你可以绕环路行驶一 阅读全文
摘要：
122. 买卖股票的最佳时机 II 知识点：贪心； 题目描述 给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之 阅读全文
摘要：
860. 柠檬水找零 知识点：贪心 题目描述 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 阅读全文
摘要：
376. 摆动序列 知识点：贪心 题目描述 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 摆动序列 。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如， [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ，因为差值 (6, 阅读全文
摘要：
452. 用最少数量的箭引爆气球 知识点：贪心 题目描述 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射 阅读全文
摘要：
455. 分发饼干 知识点：贪心； 题目描述 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以 阅读全文
摘要：
滑动窗口 1.概念 滑动窗口是一类很常见的题型，最常见的就是子串问题，因为滑动窗口是一个连续的，所以很容易就是问满足条件的最大或者最小子串啊，这个条件就是不同的地方，但万变不离其宗，滑动窗口就是一个窗口的移动。 总之：子串+最值 --> 滑动窗口 滑动窗口有两大类 固定长度的滑动窗口：窗口的大小是固 阅读全文
摘要：
424. 替换后的最长重复字符 知识点：字符串，滑动窗口； 题目描述 给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。 注意：字符串长度 和 k 不会超过 104。 示例 输入：s = "AB 阅读全文
摘要：
239. 滑动窗口的最大值 知识点：队列；滑动窗口；单调 题目描述 给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。 示例 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 阅读全文