动态规划专题
YTea
这个作者很懒,什么都没留下…
展开
-
【力扣】5.最长回文子串
题目描述(中等)给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。题目链接https://leetcode-cn.com/problems/longest-palindromic-substring/示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"...原创 2019-03-13 14:16:51 · 633 阅读 · 0 评论 -
【力扣】53.最大子序和
题目描述(简单)给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。题目链接https://leetcode-cn.com/problems/maximum-subarray/示例 1:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大,为6。算法...原创 2019-03-13 14:50:50 · 346 阅读 · 0 评论 -
【力扣】62.不同路径
题目描述(中等)一个机器人位于一个m x n网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7 x 3 的网格。有多少可能的路径?说明:m和n的值均不超过 100。题目链接https://leetcode-cn...原创 2019-03-13 15:07:01 · 241 阅读 · 0 评论 -
【力扣】63.不同路径II
题目描述(中等)一个机器人位于一个m x n网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用1和0来表示。说明:m和n的值均不超过 100。题目链接...原创 2019-03-13 15:21:48 · 325 阅读 · 0 评论 -
【力扣】64.最小路径和
题目描述(中等)给定一个包含非负整数的mxn网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。题目链接https://leetcode-cn.com/problems/minimum-path-sum/示例 1:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释:...原创 2019-03-13 15:33:16 · 227 阅读 · 0 评论 -
【力扣】70.爬楼梯
题目描述(简单)假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定n是一个正整数。题目链接https://leetcode-cn.com/problems/climbing-stairs/示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2....原创 2019-03-13 16:15:23 · 280 阅读 · 0 评论 -
【力扣】91.解码方法
题目描述(中等)一条包含字母A-Z的消息通过以下方式进行了编码:'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串,请计算解码方法的总数。题目链接https://leetcode-cn.com/problems/decode-ways/示例 1:输入: "12"输出: 2解释:它可以解码为 "...原创 2019-03-13 16:48:53 · 664 阅读 · 0 评论