最长公共子序列 longest common subsequence，LCS 说明：子序列中的字符与子字符串中的字符不同，它们不需要是连续的，例如： 字符串1：BDCABA；字符串2：ABCBDAB 最长公共子序列长度为4，最长公共子序列是：BCBA 算法求解——动态规划 最优子结构 设两个字符串分 ...
分类：
其他好文 时间：
2020-04-27 22:11:55
阅读次数：
51
Problem : Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray). Example 1: Example 2: Note: Le ...
分类：
其他好文 时间：
2020-04-18 14:06:13
阅读次数：
59
地址：https://leetcode cn.com/problems/longest increasing subsequence/ 大意：给定一个数组，找到最长上升子序列 ` ` ...
分类：
其他好文 时间：
2020-04-12 07:52:21
阅读次数：
78
codeforces-977F-Consecutive Subsequence 传送门：codeforces-977F-Consecutive Subsequence 求最长连续上升子序列，输出序列各元素的位置 刚开始没看懂是要连续，果断打了个LIS，wa了，然后又在上面做了改动，还是不对，老老实实 ...
分类：
其他好文 时间：
2020-03-25 21:49:12
阅读次数：
73
Given a string s and a string t, check if s is subsequence of t. You may assume that there is only lower case English letters in both s and t. t is po ...
分类：
其他好文 时间：
2020-03-18 11:13:53
阅读次数：
47
You are given an array aa consisting of nn integers. Your task is to determine if aa has some subsequence of length at least 33 that is a palindrome. ...
分类：
其他好文 时间：
2020-03-14 23:35:49
阅读次数：
96
维护两个单调队列一个递增一个递减 如果两个差值大于l，那么把位置小的往后移，因为这样才能保证合法，不然比如最大值在1处，最小值在2处，现在我们移动最小值是不可能的，因为最小值始终在最大值和右端点的中间，无法移动，只能移动最大值，那么注意的是，如果移动后合法，那么当前的有效区间跟移动后在哪无关，其实是 ...
分类：
其他好文 时间：
2020-03-14 21:48:11
阅读次数：
46
300. Longest Increasing Subsequence（最长上升子序列） 链接 https://leetcode cn.com/problems/merge two binary trees 题目 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2 ...
分类：
其他好文 时间：
2020-03-14 10:48:26
阅读次数：
54
A. Inverse
B. Subsequence
C. Convex ...
分类：
其他好文 时间：
2020-03-05 22:28:12
阅读次数：
64
转自：labuladong公众号 很多读者反应，就算看了前文 动态规划详解，了解了动态规划的套路，也不会写状态转移方程，没有思路，怎么办？本文就借助「最长递增子序列」来讲一种设计动态规划的通用技巧：数学归纳思想。 最长递增子序列（Longest Increasing Subsequence，简写 L ...
分类：
编程语言 时间：
2020-03-05 01:00:26
阅读次数：
71
