Leetcode 718.最长重复子数组
718. 最长重复子数组题目给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。12345678示例 1:输入:A: [1,2,3,2,1]B: [3,2,1,4,7]输出: 3解释:长度最长的公共子数组是 [3, 2, 1]。
说明:
1 <= len(A), len
...
Leetcode 712.两个字符串的最小ASCII删除和
712. 两个字符串的最小ASCII删除和题目给定两个字符串s1, s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。123456789101112131415示例 1:输入: s1 = "sea", s2 = "eat"输出: 231解释: 在
...
Leetcode 740.删除与获得点数
740. 删除与获得点数题目给定一个整数数组 nums ，你可以对它进行一些操作。
每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除每个等于 nums[i] - 1 或 nums[i] + 1 的元素。
开始你拥有 0 个点数。返回你能通过这些操作获
...
Leetcode 368.最大整除子集
368. 最大整除子集题目给出一个由无重复的正整数组成的集合，找出其中最大的整除子集，子集中任意一对 (Si，Sj) 都要满足：Si % Sj = 0 或 Sj % Si = 0。
如果有多个目标子集，返回其中任何一个均可。12345678示例 1:输入: [1,2,3]输出: [1,2] (当然,
...
Leetcode 91.解码方法
91. 解码方法题目一条包含字母 A-Z 的消息通过以下方式进行了编码：12345678910111213141516'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的
...
Leetcode 221.最大正方形
221. 最大正方形题目在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。12345678910示例:输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4
方法方法1：动态规划123456789101112131415161718
...
Leetcode 376.摆动序列
376. 摆动序列题目如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。
例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,
...
Leetcode 139.单词拆分
139. 单词拆分题目给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。
说明：
拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。123456789101112131415示例 1：输入: s = &q
...
Leetcode 343.整数拆分
343. 整数拆分题目给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。12345678910示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4,
...