动态规划
文章平均质量分 94
珞沫
欲望以提升热忱,毅力以磨平高山。
展开
-
LeetCode之回溯1——电话号码的字母组合(17)、括号生成(22)、复原IP地址(93)
递归1、电话号码的字母组合(17)1、电话号码的字母组合(17)题目描述:【中等】给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例一:输入:digits = "23"输出:["ad","ae","af","bd","be","bf","cd","ce","cf"]题目链接思路分析...原创 2021-02-14 11:25:23 · 351 阅读 · 0 评论 -
LeetCode之动态规划2之不同路径(62)、不同路径II(63)、最小路径和(64)
矩阵路径1、最小路径和(64)2、不同路径(62)1、最小路径和(64)题目描述:【中等】给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例一输入:grid = [[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径 1→3→1→1→1 的总和最小。题目链接思路分析1、爬楼梯往上爬的方法只有两种:要么一个台阶,要么两个台阶。2、因此走到第 i 个楼梯的方法原创 2021-02-01 12:11:35 · 230 阅读 · 0 评论 -
LeetCode之动态规划1之爬楼梯(70)、打家劫舍(198)、打家劫舍II(213)
动态规划1、最大子序和(53)2、爬楼梯(70)3、打家劫舍(198)1、最大子序和(53)题目描述:【简单题】题目链接思路分析题解二:动态规划第1步:定义状态既然一个连续子数组一定要以一个数作为结尾,那么我们可以将状态定义成如下:dp[i]:表示以num[i]结尾的连续子数组的最大和第2步:状态转移方程根据状态的定义,由于 nums[i] 一定会被选取,并且 dp[i] 所表示的连续子序列与 dp[i - 1] 所表示的连续子序列(有可能)就差一个 nums[i] 。假设数组 n原创 2020-09-06 12:09:48 · 263 阅读 · 0 评论