12.28_黑马数据结构与算法笔记Java

目录

291 最长公共子序列 动态规划 分析

292 最长公共子序列 动态规划 实现

293 Leetcode 583 两个字符串删除

294 Leetcode 300 最长递增子序列 分析

295 Leetcode 300 最长递增子序列 实现

296 Catalan数 分析

297 Catalan数 实现

298 Catalan数 应用 出栈总数

299 Catalan数 Leetcode22 括号生成 1

300 Catalan数 Leetcode22 括号生成 2

301 打家劫舍 Leetcode 198

302 旅行商问题 分析

303 旅行商问题 动态规划 分析

304 旅行商问题 动态规划 实现1

---

291 最长公共子序列 动态规划 分析

292 最长公共子序列 动态规划 实现

---

 i-1 是因为，这里说的是字符串，而for循环这里是从i=1开始的，字符串的第一个数字是【0】，所以要i-1。

而for循环这里是从i=1开始的，是因为我们设置表格的问题，我们自定义从1开始。

293 Leetcode 583 两个字符串删除

 分析：总长度减去公共部分，就是需要删除的部分。

以下，代码实现：

 选用toCharArray方法，性能更好。

294 Leetcode 300 最长递增子序列 分析

295 Leetcode 300 最长递增子序列 实现

296 Catalan数 分析

297 Catalan数 实现

298 Catalan数 应用 出栈总数

299 Catalan数 Leetcode22 括号生成 1

300 Catalan数 Leetcode22 括号生成 2

301 打家劫舍 Leetcode 198

302 旅行商问题 分析

303 旅行商问题 动态规划 分析

304 旅行商问题 动态规划 实现1

这个有亿点点难，等我二刷补上。。