"1017. 怪盗基德的滑翔翼" 怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。 而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑 ...
分类：
其他好文 时间：
2020-03-25 21:42:52
阅读次数：
71
链接：https://www.acwing.com/problem/content/1016/ 算法 目标：所有形状先上升后下降的子序列的长度最大值 两次LIS求解 代码 ...
1、问题：给出长度为N的数组，找出这个数组的最长递增子序列。 (递增子序列是指，子序列的元素是递增的） 递推公式：F(i) = F(i-1)+1; 分析： ...
分类：
其他好文 时间：
2020-03-25 19:40:12
阅读次数：
69
# 题意 给定长度为n 的序列，求连续的没有重复元素的最长子序列的长度 # 题解双指针，保证j<i ，用一个数组记录当前值的出现个数，因为是连续的，当 a[ i ]出现两次的时候，j一直向前，并且映射的次数减1，直到 i 对应的值的出现次数为1时候，取最大记录即可 1 #include<bits/s ...
分类：
其他好文 时间：
2020-03-25 00:50:16
阅读次数：
64
题目描述： 给定一个未经排序的整数数组，找到最长且连续的的递增序列。 示例 1: 输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。 示例 2: 输入: [2 ...
分类：
其他好文 时间：
2020-03-23 20:49:42
阅读次数：
71
传送门 A - The Number of Even Pairs #include <bits/stdc++.h> #define ll long long using namespace std; int main() { //freopen("in.txt","r",stdin); int n, ...
分类：
其他好文 时间：
2020-03-23 12:38:57
阅读次数：
98
"原题链接" ~~CF 127个测试点，好评~~ 简要题意： 多组数据，问数组中是否有长度 $\geq 3$ 的回文子序列。 我们需要找到本质。 题目不让我们求这个长度，只让我们判断，这是为什么呢？ 如果答案是 ，那么必然存在一个长度为 $3$ 的回文子序列。否则为 . 你想，如果原数组的最长回文序 ...
分类：
其他好文 时间：
2020-03-23 09:41:52
阅读次数：
68
"原题" 题意很好理解，主要通过本题理解一下双指针，我们可以用两个指针i,j分别记录子序列的结尾位置和开头位置。我们先枚举结尾位置i,因为要找最长的 不重复 连续子序列，j就代表从i往前最远能够到达的位置。而要判断某个数是否出现过，我们可以开一个数组s[N]来记录每个数出现的次数，我们在枚举i时,就 ...
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6暴力：暴力列举所有可能的连续子数组，算法复杂度O（N^3）算 ...
分类：
其他好文 时间：
2020-03-22 18:15:22
阅读次数：
102
"L1 006 连续因子 (20分)" 一个正整数 $N$ 的因子中可能存在若干连续的数字。例如 $630$ 可以分解为 $3×5×6×7$，其中 $5,6,7$ 就是 $3$ 个连续的数字。给定任一正整数 $N$，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 输入格式： 输入在一 ...
分类：
其他好文 时间：
2020-03-22 14:13:43
阅读次数：
50
