D. Odd-Even Subsequence 题意 给出一个数组 a ，让你选择一个 a 的子序列，使得 \(min(max(a_1,a_3,a_5...),max(a_2,a_4,a_6...))\) 最小。 即奇数位置的最大值和偶数位置的最大值 的最小值最小。 思路 其实做这道题我还是很懵逼的 ...
分类：
其他好文 时间：
2020-07-14 16:37:29
阅读次数：
54
Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray). 找最长连续上升子序列 class Solution(object): def f ...
分类：
其他好文 时间：
2020-07-14 00:26:48
阅读次数：
59
因为题目已知至少要k-2个 假设我们取了k个，使得答案最大 那么因为对于每个数来说至少k-2个数在这位是1 因此我们只要任意选三个数，都能保证在每一位上都有至少一个数为1 #include<bits/stdc++.h> using namespace std; typedef long long l ...
分类：
其他好文 时间：
2020-07-09 15:12:45
阅读次数：
67
动态规划——最长公共子序列与最长公共子串 (含Python实现代码) 英文名称： 最长公共子序列 Longest Common Subsequence 最长公共子串 Longest Common Substring 主要区别：子串必须要连续，子序列不需要 举例： a b c d e f b 和 a ...
分类：
编程语言 时间：
2020-07-08 15:13:41
阅读次数：
78
恢复内容开始 题目大意 题目描述 给定两个长度为$n$的$01$串$a$和$b$，要求串$a$的任意子序列经过若干次“旋转”操作变为串$b$ 对于一次“旋转操作”我们这样定义： 如果我们要旋转的序列为 \(c_1,c_2,c_3,c_4,c_5...c_n\) 那么旋转之后的序列为$c_n,c_1, ...
分类：
其他好文 时间：
2020-07-05 10:37:12
阅读次数：
46
题目：传送门 思路： 1. 对于s[i] = t[i] 我们不需要处理，那么去掉s[i] = t[i]后，我们能够处理的子序列必定是 10101010... 或 01010101... ； 如果是 s' = 1100 , t' = 0011 显然不能。 2. 那么我们得出这一条结论了，这道题的做法就 ...
分类：
其他好文 时间：
2020-07-02 16:54:07
阅读次数：
59
1104 Sum of Number Segments (20分) Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the s ...
分类：
其他好文 时间：
2020-06-30 00:44:09
阅读次数：
60
题意：一道水题，给出一个序列，要求找出一个子序列，（子序列的要求是：满足正负正负、或者负正负正，以此类推），使得该子序列长度最长和值最大。注意看样例（第一个位置无论正负都得取，因为要保证长度最长）。 PS：但是感觉我这次败给水题了，这题只有800分，我找bug找了2h，加油吧小伙子！ 思路： 直接根 ...
分类：
其他好文 时间：
2020-06-26 22:37:03
阅读次数：
70
https://leetcode-cn.com/problems/wiggle-subsequence/ 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如， [1,7,4,9,2,5] 是一个摆动 ...
分类：
其他好文 时间：
2020-06-25 17:16:25
阅读次数：
53
题意： 给定 $0,1$ 构成的串 \(s,t\)，若能通过 \(s\) 串旋转的方式，进行字母重排，让其变成 \(t\) 串，输出最小旋转次数，反之，则输出 \(-1\)。 $1≤n≤10^6$ 分析： 要想有解，肯定两个串中的 $0,1$ 的个数要相等。 考虑把 \(s\) 串中和 \(t\) ...
分类：
其他好文 时间：
2020-06-25 12:16:24
阅读次数：
54
