海阔天空201806192114135

# LeetC...

# LeetCode bfs(4) # LeetCode dfs(7) # LeetCode回溯法(17) # LeetCode堆(1) # leetCode指针(2) # LeetCode栈(1) # LeetCode贪心(6) # LeetCode递归(10) # leetCode链表(1) # 剑指二分法(1) # 剑指二叉树(12) # 剑指位运算(4) # 剑指字符串(5) # 剑指指针(1) # 剑指数组(16) # 剑指栈队列(3) # 剑指链表(11) activiti(2) B树B+树面试(1) c#(1) effective java(5) fastjson(10) git(9) go(1) java基础(96) java并发(35) java项目(5) jvm(19) lambda(4) LeetCode(17) Linux(16) Linux面试问题常用命令(1) maven(6) mybatis(4) redis(18) Spring(8) Springboot(1) springmvc(4) TCP 协议如何解决粘包(1) tomcat(3) vue(2) 代码实战(2) 剑指offer(10) 剑指offer1(14) 加密解密(3) 实习(22) 工作常问题(13) 操作系统(18) 数据库(40) 数据结构(25) 智力题(1) 未归档(3) 概率统计(1) 算法(10) 计算机网络(35) 设计模式(25) 输入输出(3) 高性能服务器开发(1)

/ 注册

全部文章 / # LeetCode动态规划（共10篇）

1 LeetCode--最长回文串（暴力法，中心扩展，动态规划）

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd” 输出: “bb” 思路我们用一个 boolean dp[l][r] ...

2020-12-31

0 669

52 剑指offer--正则表达式匹配（动态规划）

正则表达式匹配 ```java public class Solution { public boolean match(char[] str, char[] pattern) { int m = str.length; int n = patte...

2020-12-31

0 561

30 剑指offer--最大子序和（暴力法，动态规划，数组规律）找出区间、连续子数组最大和

最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [...

2020-12-31

1 473

LeetCode--不同路径（动态规划）

不同路径一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”...

2020-12-31

0 416

LeetCode--不同路径II（动态规划）

不同路径II 一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物...

2020-12-31

0 411

LeetCode--最小路径和（动态规划）

最小路径和给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→...

2020-12-31

0 622

8 剑指offer--爬楼梯跳台阶（暴力法，动态规划）

算法--爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 ...

2020-12-31

0 472

LeetCode--编辑距离（动态规划）

编辑距离给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作： 1 插入一个字符 2 删除一个字...

2020-12-31

0 528

LeetCode--跳跃游戏(动态规划贪心算法)

跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。 ...

2020-12-31

0 471

矩阵中找出01二维矩阵中只包含 1 的最大正方形，并输出其面积

矩阵中找出01二维矩阵中只包含 1 的最大正方形，并输出其面积题目描述输入两个正整数M和N作为二维矩阵的行和列，之后将该二维数组用输入的M*N个0或1填充。找出二维矩阵中只包含 1 的最大正方形，并输出其面积。输入输出描述及示例第一行的输入为二维矩阵的行数M与列数N。接下来共有M...

2020-12-31

0 386