![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
Mr._Hou
这个作者很懒,什么都没留下…
展开
-
leetcode 91.解码方法(decode ways)C语言
leetcode 91.解码方法(decode ways)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/decode-ways/一条包含字母 A-Z 的消息通过以下方式进行了编码:‘A’ -> 1‘B’ -> 2…‘Z’ -> 26给定一个只包含数字的非空字符串,请计算解码方法的总数。示例 1:输入: “12”输出: 2解释: 它可以解码为 “AB”(1 2)或者 “L原创 2020-06-19 19:54:08 · 342 阅读 · 0 评论 -
leetcode 300.最长上升子序列(longest increasing subsequence)C语言
leetcode 300.最长上升子序列(longest increasing subsequence)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/longest-increasing-subsequence/description/给定一个无序的整数数组,找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,1原创 2020-05-23 11:46:35 · 283 阅读 · 0 评论 -
leetcode 152.乘积最大子数组(maximum product subarray)C语言
leetcode 152.乘积最大子数组(maximum product subarray)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/maximum-product-subarray/description/给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组原创 2020-05-18 11:17:44 · 295 阅读 · 0 评论 -
leetcode 53.最大子序和(maximum subarray)C语言
53.最大子序和(maximum subarray)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/maximum-subarray/description/给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:原创 2020-05-17 18:14:35 · 307 阅读 · 0 评论 -
leetcode 96.不同的二叉搜索树(unique binary search trees)C语言
leetcode 96.不同的二叉搜索树(unique binary search trees)C语言1.description2.solution1.description给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种?示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树:2.solutiondp[i] 表示 i 个数构成的二叉搜索树个数。dp[n] == dp[0] *dp[n-1] + dp[1] *dp[n-2] + … +原创 2020-05-17 17:08:47 · 167 阅读 · 0 评论 -
leetcode 213.打家劫舍-ii(house robber ii)C语言
leetcode 213.打家劫舍-ii(house robber ii)c语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/house-robber-ii/description/你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报原创 2020-05-17 16:45:11 · 396 阅读 · 0 评论 -
leetcode 198.打家劫舍(house robber)C语言
leetcode 198.打家劫舍(house robber)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/house-robber/description/你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装原创 2020-05-17 16:41:21 · 477 阅读 · 0 评论 -
leetcode 63.不同路径ii(unique paths ii)c语言
leetcode 63.不同路径ii(unique paths ii)c语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/unique-paths-ii/description/一个机器人位于一个 obstacleGridSize x *obstacleGridColSize 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为原创 2020-05-16 11:44:22 · 378 阅读 · 0 评论 -
leetcode 174.地下城游戏(dungeon game)C语言
leetcode 174.地下城游戏(dungeon game)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/dungeon-game/description/一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻原创 2020-05-15 18:00:17 · 336 阅读 · 0 评论 -
leetcode 1143.最长公共子序列(longest common subsequence)C语言
leetcode 1143.最长公共子序列(longest common subsequence)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/longest-common-subsequence/description/给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列的长度。一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字原创 2020-05-15 10:18:30 · 239 阅读 · 0 评论 -
leetcode 62.不同路径(unique paths)C语言
leetcode 62.不同路径(unique paths)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/unique-paths/description/一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7 x 3 的网格原创 2020-05-14 18:39:30 · 293 阅读 · 0 评论 -
leetcode 70. 爬楼梯(climbing stairs)C语言
leetcode 70. 爬楼梯(climbing stairs)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/climbing-stairs/description/假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 阶 + 1原创 2020-05-14 16:09:02 · 274 阅读 · 0 评论 -
leetcode 64.最小路径和(minimum path sum)c语言
leetcode 64.最小路径和(minimum path sum)c语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/minimum-path-sum/description/给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:[[1,3,1], [1,5,1], [4,2,1]]输出:原创 2020-05-12 17:02:18 · 268 阅读 · 0 评论 -
leetcode 887.鸡蛋掉落 (Super Egg Drop)c语言
leetcode 887.鸡蛋掉落 (Super Egg Drop)c语言1.description2.solution2.1 超时DP2.2 DP+二分优化2.3 换种思路1.description中文力扣中题意描述不够清楚,下面是leetcode原题:You are given K eggs, and you have access to a building with N floors from 1 to N.Each egg is identical in function, and if原创 2020-05-10 21:09:29 · 694 阅读 · 0 评论 -
leetcode 322. 零钱兑换(Coin Change)C语言
leetcode 322. 编辑距离(Coin Change)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/coin-change/description/给定不同面额的硬币 coins 和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组...原创 2020-05-04 19:47:59 · 844 阅读 · 0 评论 -
leetcode 72. 编辑距离(Edit Distance)C语言
leetcode 72. 编辑距离(Edit Distance)1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/edit-distance/description/给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种...原创 2020-05-04 18:48:30 · 282 阅读 · 0 评论