动态规划
文章平均质量分 75
leetcode的动态规划刷题
Object girl=null;
对方正在输入...
展开
-
动态规划day12
动态代理day121. 杨辉三角题目描述:给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/pascals-triangle著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例 1:输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1原创 2021-08-10 00:34:29 · 81 阅读 · 0 评论 -
动态规划day11
动态规划day111. 丑数 II题目描述:给你一个整数 n ,请你找出并返回第 n 个 丑数 。丑数 就是只包含质因数 2、3 和/或 5 的正整数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/ugly-number-ii著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例 1:输入:n = 10输出:12解释:[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组原创 2021-08-09 12:05:37 · 84 阅读 · 0 评论 -
动态规划day10
动态规划day101. 等差数列划分题目描述:如果一个数列 至少有三个元素 ,并且任意两个相邻元素之差相同,则称该数列为等差数列。例如,[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。给你一个整数数组 nums ,返回数组 nums 中所有为等差数组的 子数组 个数。子数组 是数组中的一个连续序列。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/arithmetic-slices著作权归领扣网络原创 2021-08-05 00:51:51 · 140 阅读 · 0 评论 -
动态规划day09
动态代理day091. 单词拆分题目描述:给定一个非空字符串 s 和一个包含非空单词的列表 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:(1) 拆分时可以重复使用字典中的单词。(2) 你可以假设字典中没有重复的单词。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/word-break著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例 1:输入: s = “leet原创 2021-08-04 23:07:47 · 109 阅读 · 0 评论 -
动态规划day08
动态规划day081. 最佳买卖股票时机含冷冻期题目描述:给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):1.你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。2.卖出股票后,你无法在第二天买入股票 (即冷冻期为 1 天)。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/best-time-to-buy-a原创 2021-08-03 00:43:57 · 112 阅读 · 0 评论 -
动态规划day07
动态规划day071. 最佳观光组合题目描述:给你一个正整数数组 values,其中 values[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的 距离 为 j - i。一对景点(i < j)组成的观光组合的得分为 values[i] + values[j] + i - j ,也就是景点的评分之和 减去 它们两者之间的距离。返回一对观光景点能取得的最高分。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/best原创 2021-08-01 19:02:42 · 139 阅读 · 0 评论 -
动态规划day06
动态规划day061. 乘积最大子数组题目描述:给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-product-subarray著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。原创 2021-08-01 00:38:12 · 121 阅读 · 0 评论 -
动态规划day05
动态规划day051. 最大子序和题目描述:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-subarray著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为原创 2021-07-30 16:33:20 · 111 阅读 · 0 评论 -
动态规划day04
动态规划day041. 跳跃游戏题目描述:给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/jump-game著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例 1:输入:nums = [2,3,1,1,4]输出:true解释:可以先跳 1 步,从下标 0原创 2021-07-29 18:41:55 · 165 阅读 · 0 评论 -
动态规划day03
动态规划day031. 打家劫舍题目描述:你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/house-robber著作权归领扣网络所有。商业转载请联系原创 2021-07-29 16:05:57 · 136 阅读 · 0 评论 -
动态规划day02
动态规划day021. 爬楼梯题目描述:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/climbing-stairs著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶原创 2021-07-27 16:30:03 · 91 阅读 · 0 评论 -
动态规划day01
动态规划day011. 斐波那契数列:题目描述:斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1) = 1F(n) = F(n - 1) + F(n - 2),其中 n > 1给你 n ,请计算 F(n) 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/fibonacci-number著作权归领扣网络所有。商业原创 2021-07-26 14:37:31 · 136 阅读 · 1 评论