摘要：
562. 背包问题 IV 中文English 给出 n 个物品, 以及一个数组, nums[i]代表第i个物品的大小, 保证大小均为正数并且没有重复, 正整数 target 表示背包的大小, 找到能填满背包的方案数。每一个物品可以使用无数次 样例 样例1 输入: nums = [2,3,6,7] 和 阅读全文
摘要：
77. 最长公共子序列 中文English 给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。 样例 样例 1: 输入: "ABCD" and "EDCA" 输出: 1 解释: LCS 是 'A' 或 'D' 或 'C' 样例 2: 输入: "ABCD" and "EACB" 输出: 阅读全文
摘要：
168. 吹气球 中文English 有n个气球，编号为0到n-1，每个气球都有一个分数，存在nums数组中。每次吹气球i可以得到的分数为 nums[left] * nums[i] * nums[right]，left和right分别表示i气球相邻的两个气球。当i气球被吹爆后，其左右两气球即为相邻。 阅读全文
摘要：
395. 硬币排成线 II 中文English 有 n 个不同价值的硬币排成一条线。两个参赛者轮流从 左边 依次拿走 1 或 2 个硬币，直到没有硬币为止。计算两个人分别拿到的硬币总价值，价值高的人获胜。 请判定 先手玩家 必胜还是必败? 若必胜, 返回 true, 否则返回 false. 样例 样 阅读全文
摘要：
436. 最大正方形 中文English 在一个二维01矩阵中找到全为1的最大正方形, 返回它的面积. 样例 样例 1: 输入: [ [1, 0, 1, 0, 0], [1, 0, 1, 1, 1], [1, 1, 1, 1, 1], [1, 0, 0, 1, 0] ] 输出: 4 样例 2: 输入 阅读全文
摘要：
362. 滑动窗口的最大值 中文English 给出一个可能包含重复的整数数组，和一个大小为 k 的滑动窗口, 从左到右在数组中滑动这个窗口，找到数组中每个窗口内的最大值。 样例 样例 1: 输入: [1,2,7,7,8] 3 输出: [7,7,8] 解释： 最开始，窗口的状态如下：`[|1, 2 阅读全文
摘要：
183. 木材加工 中文English 有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目至少为 k。当然，我们希望得到的小段越长越好，你需要计算能够得到的小段木头的最大长度。 样例 样例 1 输入: L = [232, 124, 456] k = 7 输出: 114 E 阅读全文
摘要：
575. 字符串解码 中文English 给出一个表达式 s，此表达式包括数字，字母以及方括号。在方括号前的数字表示方括号内容的重复次数(括号内的内容可以是字符串或另一个表达式)，请将这个表达式展开成一个字符串。 样例 样例1 输入: S = abc3[a] 输出: "abcaaa" 样例2 输入: 阅读全文
摘要：
364. 接雨水 II 中文English 给出 n * m 个非负整数，代表一张X轴上每个区域为 1 * 1 的 2d 海拔图, 计算这个海拔图最多能接住多少（面积）雨水。 样例 样例 1: 例如，给定一个 5*4 的矩阵： 输入: [[12,13,0,12],[13,4,13,12],[13,8 阅读全文
摘要：
255. Multi-string search 中文English 给出一个源字符串sourceString和一个目标字符串数组targetStrings，判断目标字符串数组中的每一个字符串是否是源字符串的子串 样例 样例 1: 输入: sourceString = "abc" ，targetSt 阅读全文