摘要： https://leetcode-cn.com/problems/minimum-window-substring/solution/hua-dong-chuang-kou-suan-fa-tong-yong-si-xiang-by-/ (滑动窗口通用思想) 描述 给你一个字符串 S、一个字符串 T 阅读全文

摘要： 动态规划经典例题——最长公共子序列和最长公共子串 求解两个字符串的最长公共子序列 (思路nice) 描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB 则这两个字符串的最长公共子序列长度为4， 阅读全文

摘要： 求两个字符串的最长公共子串 描述 有两个字符串（可能包含空格）,请找出其中最长的公共连续子串,输出其长度。(长度在1000以内) 例如： 输入：abcde bcd 输出：3 解析 1、把两个字符串分别以行和列组成一个二维矩阵。 2、比较二维矩阵中每个点对应行列字符中否相等，相等的话值设置为1，否则设 阅读全文