474. 一和零 474. 一和零 题目描述： 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的长度，该子集中 最多 有 m 个 0 和 n 个 1 。 如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的 子集 。  解题思路： 算法思路： 先将问题转化成我们熟悉的题型。 i. 在⼀些物品

300. 最长递增子序列 300. 最长递增子序列 题目解析： 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 解题思路：、 1. 状态表⽰： 对于线性 dp ，我们可以⽤「经验

62. 不同路径  62. 不同路径 题目描述：  一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？  解题思路： 状态表示：dp[i][j]表示在到达（i，j）位置后，路线的总数 状态转移方程： dp[i]

746. 使用最小花费爬楼梯 746. 使用最小花费爬楼梯 题目描述:  给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。  解题思路： 状态描述：我们可以直接将dp【i】 代表到达

1137. 第 N 个泰波那契数 1137. 第 N 个泰波那契数 题目描述：  泰波那契序列 Tn 定义如下：  T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n，请返回第 n 个泰波那契数 Tn 的值。  解题思路： 本题很明显 状态表示dp【i】为第n个泰波那契数，本题是第

724. 寻找数组的中心下标 724. 寻找数组的中心下标 题目描述：  给你一个整数数组 nums ，请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。 如果数组有多个中心下标，应该返回 最

DP34 【模板】前缀和 【模板】前缀和_牛客题霸_牛客网 题目描述：  给定一个长度为n的数组. 接下来有q次查询, 每次查询有两个参数l, r. 对于每个询问, 请输出 输入描述: 第一行包含两个整数n和q.第二行包含n个整数, 表示.接下来q行,每行包含两个整数   l和r. 输出描述: 输出q行,每行代表一次查询的结果. 示例1 输入 3 2 1 2 4 1 2

852. 山脉数组的峰顶索引 852. 山脉数组的峰顶索引 题目描述： 符合下列属性的数组 arr 称为 山脉数组 ： arr.length >= 3存在 i（0 < i < arr.length - 1）使得： arr[0] < arr[1] < ... arr[i-1] < arr[i] arr[i] > arr[i+1] > ... > arr[arr.length -

852. 山脉数组的峰顶索引 852. 山脉数组的峰顶索引 题目描述： 符合下列属性的数组 arr 称为 山脉数组 ： arr.length >= 3存在 i（0 < i < arr.length - 1）使得： arr[0] < arr[1] < ... arr[i-1] < arr[i] arr[i] > arr[i+1] > ... > arr[arr.length -