动态规划
h_astro
天文爱好者中的码农
展开
-
LeetCode-最长回文子串
LeetCode-最长回文子串题目回顾题解cpp 代码实现 题目回顾 传送门 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 题解 参考动态规划[题解] 时间复杂度是 O(n2)O(n^2)O(n2) 执...原创 2019-05-12 16:18:05 · 100 阅读 · 0 评论 -
LeetCode-爬楼梯-dp
LeetCode-爬楼梯-dp题目回顾题解python代码实现 题目回顾 传送门 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? **注意:**给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2: 输入: 3 输出: 3 解释:...原创 2019-05-27 18:58:04 · 204 阅读 · 0 评论 -
LeetCode-day23-不同路径-动态规划-py
LeetCode-day23-不同路径-动态规划-py题目回顾题解py 空间复杂度O(n*m)py空间复杂度O(2n)py 空间复杂度O(n) 题目回顾 传送门 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? start ...原创 2019-06-01 11:49:25 · 188 阅读 · 0 评论