online-books · pull · Mar 20, 2021 · Mar 20, 2021 · Mar 20, 2021 · Mar 20, 2021
diff --git a/.gitattributes b/.gitattributes
@@ -0,0 +1,2 @@
+*.md linguist-detectable=true
+*.md linguist-documentation=false
diff --git a/.github/ISSUE_TEMPLATE/01-algo-website-bug.md b/.github/ISSUE_TEMPLATE/01-algo-website-bug.md
@@ -0,0 +1,21 @@
+---
+name: Website bug
+about: Report bug on website `labuladong.online`
+title: ''
+labels: algo-websie-bug
+assignees: labuladong
+
+---
+
+**Version:**
+What's the extension version are you using?
+
+**Describe the bug**
+A clear and concise description of what the bug is.
+
+**Screenshots**
+If applicable, add screenshots to help explain your problem.
+
+**Platform**
+Mobile phone or PC?
+What kind of web browser? (chrome/edge/...)
diff --git a/.github/ISSUE_TEMPLATE/02-algo-visualize-bug.md b/.github/ISSUE_TEMPLATE/02-algo-visualize-bug.md
@@ -0,0 +1,10 @@
+---
+name: Algo-visualize bug
+about: Report bug for algo-visualize tool in website/plugins
+title: ''
+labels: algo-visualize-bug
+assignees: labuladong
+
+---
+
+
diff --git a/.github/ISSUE_TEMPLATE/03-chrome-extension-bug.md b/.github/ISSUE_TEMPLATE/03-chrome-extension-bug.md
@@ -0,0 +1,17 @@
+---
+name: Chrome extension bug
+about: Report bug on Chrome extension
+title: ''
+labels: algo-website, chrome-extension-bug
+assignees: labuladong
+
+---
+
+**Describe the bug**
+A clear and concise description of what the bug is.
+
+**Screenshots**
+If applicable, add screenshots to help explain your problem.
+
+**Platform**
+What kind of web browser are you using? (chrome/edge/...)
diff --git a/.github/ISSUE_TEMPLATE/04-vscode-extension-bug.md b/.github/ISSUE_TEMPLATE/04-vscode-extension-bug.md
@@ -0,0 +1,17 @@
+---
+name: VSCode extension bug
+about: Report bug on vscode extension
+title: ''
+labels: vscode-extension-bug
+assignees: labuladong
+
+---
+
+**Version:**
+What's the extension version are you using?
+
+**Describe the bug**
+A clear and concise description of what the bug is.
+
+**Screenshots**
+If applicable, add screenshots to help explain your problem.
diff --git a/.github/ISSUE_TEMPLATE/05-jetbrain-plugin-bug.md b/.github/ISSUE_TEMPLATE/05-jetbrain-plugin-bug.md
@@ -0,0 +1,17 @@
+---
+name: JetBrain plugin bug
+about: Report bug on JetBrain plugin
+title: ''
+labels: jb-plugin-bug
+assignees: labuladong
+
+---
+
+**Version:**
+What's the plugin version are you using?
+
+**Describe the bug**
+A clear and concise description of what the bug is.
+
+**Screenshots**
+If applicable, add screenshots to help explain your problem.
diff --git a/.github/ISSUE_TEMPLATE/06-suggestion.md b/.github/ISSUE_TEMPLATE/06-suggestion.md
@@ -0,0 +1,12 @@
+---
+name: Suggestion
+about: Suggest an idea/improvement for this project
+title: ''
+labels: feature-request
+assignees: labuladong
+
+---
+
+Do you have any suggestions?
+
+Is there anything that you feel inconvenient to use?
diff --git a/.github/ISSUE_TEMPLATE/bug_report.md b/.github/ISSUE_TEMPLATE/bug_report.md
diff --git a/.github/ISSUE_TEMPLATE/others.md b/.github/ISSUE_TEMPLATE/others.md
diff --git a/.github/ISSUE_TEMPLATE/translate.md b/.github/ISSUE_TEMPLATE/translate.md
diff --git a/.github/PULL_REQUEST_TEMPLATE.md b/.github/PULL_REQUEST_TEMPLATE.md
diff --git a/README.md b/README.md
diff --git a/pictures/cover.jpg b/pictures/cover.jpg
diff --git a/pictures/labuladong.jpg b/pictures/labuladong.jpg
diff --git a/pictures/plugin/chrome.gif b/pictures/plugin/chrome.gif
diff --git a/pictures/plugin/chrome.jpg b/pictures/plugin/chrome.jpg
diff --git a/pictures/plugin/jetbrain.gif b/pictures/plugin/jetbrain.gif
diff --git a/pictures/plugin/jetbrain.jpg b/pictures/plugin/jetbrain.jpg
diff --git a/pictures/plugin/vscode.gif b/pictures/plugin/vscode.gif
diff --git a/pictures/plugin/vscode.jpg b/pictures/plugin/vscode.jpg
diff --git a/pictures/plugin/全家桶.jpg b/pictures/plugin/全家桶.jpg
diff --git a/pictures/qrcode.jpg b/pictures/qrcode.jpg
diff --git a/pictures/result.jpg b/pictures/result.jpg
diff --git a/pictures/souyisou.png b/pictures/souyisou.png
diff --git a/pictures/souyisou2.png b/pictures/souyisou2.png
diff --git a/pictures/table_qr2.jpg b/pictures/table_qr2.jpg
diff --git a/pictures/全家桶.jpg b/pictures/全家桶.jpg
diff --git a/动态规划系列/LCS.md b/动态规划系列/LCS.md
@@ -0,0 +1,86 @@
+# 详解最长公共子序列问题，秒杀三道动态规划题目
+
+<p align='center'>
+<a href="https://github.com/labuladong/fucking-algorithm" target="view_window"><img alt="GitHub" src="https://img.shields.io/github/stars/labuladong/fucking-algorithm?label=Stars&style=flat-square&logo=GitHub"></a>
+<a href="https://labuladong.online/algo/" target="_blank"><img class="my_header_icon" src="https://img.shields.io/static/v1?label=精品课程&message=查看&color=pink&style=flat"></a>
+<a href="https://www.zhihu.com/people/labuladong"><img src="https://img.shields.io/badge/%E7%9F%A5%E4%B9%[email protected]?style=flat-square&logo=Zhihu"></a>
+<a href="https://space.bilibili.com/14089380"><img src="https://img.shields.io/badge/B站[email protected]?style=flat-square&logo=Bilibili"></a>
+</p>
+
+![](https://labuladong.online/algo/images/souyisou1.png)
+
+**通知：[新版网站会员](https://labuladong.online/algo/intro/site-vip/) 即将涨价；已支持老用户续费~另外，建议你在我的 [网站](https://labuladong.online/algo/) 学习文章，体验更好。**
+
+
+
+读完本文，你不仅学会了算法套路，还可以顺便解决如下题目：
+
+| LeetCode | 力扣 | 难度 |
+| :----: | :----: | :----: |
+| [1143. Longest Common Subsequence](https://leetcode.com/problems/longest-common-subsequence/) | [1143. 最长公共子序列](https://leetcode.cn/problems/longest-common-subsequence/) | 🟠
+| [583. Delete Operation for Two Strings](https://leetcode.com/problems/delete-operation-for-two-strings/) | [583. 两个字符串的删除操作](https://leetcode.cn/problems/delete-operation-for-two-strings/) | 🟠
+| [712. Minimum ASCII Delete Sum for Two Strings](https://leetcode.com/problems/minimum-ascii-delete-sum-for-two-strings/) | [712. 两个字符串的最小ASCII删除和](https://leetcode.cn/problems/minimum-ascii-delete-sum-for-two-strings/) | 🟠
+| - | [剑指 Offer II 095. 最长公共子序列](https://leetcode.cn/problems/qJnOS7/) | 🟠
+
+**-----------**
+
+不知道大家做算法题有什么感觉，**我总结出来做算法题的技巧就是，把大的问题细化到一个点，先研究在这个小的点上如何解决问题，然后再通过递归/迭代的方式扩展到整个问题**。
+
+比如说我们前文 [手把手带你刷二叉树第三期](https://labuladong.online/algo/data-structure/binary-tree-part3/)，解决二叉树的题目，我们就会把整个问题细化到某一个节点上，想象自己站在某个节点上，需要做什么，然后套二叉树递归框架就行了。
+
+动态规划系列问题也是一样，尤其是子序列相关的问题。**本文从「最长公共子序列问题」展开，总结三道子序列问题**，解这道题仔细讲讲这种子序列问题的套路，你就能感受到这种思维方式了。
+
+### 最长公共子序列
+
+计算最长公共子序列（Longest Common Subsequence，简称 LCS）是一道经典的动态规划题目，力扣第 1143 题「最长公共子序列」就是这个问题：
+
+给你输入两个字符串 `s1` 和 `s2`，请你找出他们俩的最长公共子序列，返回这个子序列的长度。函数签名如下：
+
+<!-- muliti_language -->
+```java
+int longestCommonSubsequence(String s1, String s2);
+```
+
+比如说输入 `s1 = "zabcde", s2 = "acez"`，它俩的最长公共子序列是 `lcs = "ace"`，长度为 3，所以算法返回 3。
+
+如果没有做过这道题，一个最简单的暴力算法就是，把 `s1` 和 `s2` 的所有子序列都穷举出来，然后看看有没有公共的，然后在所有公共子序列里面再寻找一个长度最大的。
+
+显然，这种思路的复杂度非常高，你要穷举出所有子序列，这个复杂度就是指数级的，肯定不实际。
+
+正确的思路是不要考虑整个字符串，而是细化到 `s1` 和 `s2` 的每个字符。前文 [子序列解题模板](https://labuladong.online/algo/dynamic-programming/subsequence-problem/) 中总结的一个规律：
+
+
+
+<hr>
+<details class="hint-container details">
+<summary><strong>引用本文的文章</strong></summary>
+
+ - [动态规划之子序列问题解题模板](https://labuladong.online/algo/dynamic-programming/subsequence-problem/)
+ - [经典动态规划：编辑距离](https://labuladong.online/algo/dynamic-programming/edit-distance/)
+
+</details><hr>
+
+
+
+
+<hr>
+<details class="hint-container details">
+<summary><strong>引用本文的题目</strong></summary>
+
+<strong>安装 [我的 Chrome 刷题插件](https://labuladong.online/algo/intro/chrome/) 点开下列题目可直接查看解题思路：</strong>
+
+| LeetCode | 力扣 |
+| :----: | :----: |
+| [97. Interleaving String](https://leetcode.com/problems/interleaving-string/?show=1) | [97. 交错字符串](https://leetcode.cn/problems/interleaving-string/?show=1) |
+| - | [剑指 Offer II 095. 最长公共子序列](https://leetcode.cn/problems/qJnOS7/?show=1) |
+
+</details>
+<hr>
+
+
+
+**＿＿＿＿＿＿＿＿＿＿＿＿＿**
+
+本文为会员内容，请扫码关注公众号或 [点这里](https://labuladong.online/algo/dynamic-programming/longest-common-subsequence/) 查看：
+
+![](https://labuladong.online/algo/images/qrcode.jpg)
Original file line number	Diff line number	Diff line change
		@@ -0,0 +1,2 @@
		*.md linguist-detectable=true
		*.md linguist-documentation=false