力扣-dp
关注
分享
扫一扫
lupa1521
这个作者很懒，什么都没留下…
展开
-
力扣62 不同路径
一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？思路：动态规划输入: m = 3, n = 2输出: 3解释:从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -> 向右 -> 向...原创 2019-05-19 20:44:59 · 273 阅读 · 0 评论 -
力扣53 最大自序和
给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。动态规划方程：dp[i]=max(dp[i-1]+nums[i],nums[i])思路一：O(n)class Solution { ...原创 2019-05-17 19:56:33 · 451 阅读 · 0 评论 -
力扣70--爬楼梯
假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶思路：可看做是一个动态规划问题也可看成是一个斐波那契数列问题class Solution { public ...原创 2019-05-17 20:18:28 · 418 阅读 · 0 评论