思路 0. 首先思考什么时候产生LIS上升的贡献，肯定是遇到了一个小于号啊，左边 4 大于号肯定不产生LIS的贡献了，。 假设上面想到了。 接下来考虑怎么找最短，和最长。 再等等，思考还有没有产生贡献的地方？ 容易想到就是 小于号 与 小于号 之间 也会产生贡献。 比如 3424 using nam ...
分类：
其他好文 时间：
2020-02-29 17:34:26
阅读次数：
71
最多有K个不同字符的最长子串。题意就不解释了，参见159题。例子， Example 1: Input: s = "eceba", k = 2 Output: 3 Explanation: T is "ece" which its length is 3. Example 2: Input: s = ...
分类：
其他好文 时间：
2020-02-28 15:37:15
阅读次数：
51
最多有两个不同字符的最长子串。题意是给一个字符串，请返回一个最长子串的长度。子串的要求是最多只有两个不同的字母。例子， Example 1: Input: "eceba" Output: 3 Explanation: tis "ece" which its length is 3. Example ...
分类：
其他好文 时间：
2020-02-28 13:52:03
阅读次数：
68
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.Your algorithm should run in O(n) complexity.Example... ...
分类：
其他好文 时间：
2020-02-27 11:41:45
阅读次数：
73
代码： #include<iostream> #include<stdio.h> using namespace std; const int maxn = 1001; int a[maxn],dp[maxn]; int main(){ int n; cin>>n; for(int i=1;i<=n ...
分类：
其他好文 时间：
2020-02-26 18:32:51
阅读次数：
54
D. Shortest and Longest LIS "原题" Problem Restatement 给出一个序列相邻的大小关系，构造相应长度满足大小关系的 排列 ，使得最长上升子序列最短或最长。 Solution 考虑到给出的是相邻的递增递减，我们会发现序列是由一段上坡一段下坡类似组合而成。而 ...
分类：
其他好文 时间：
2020-02-25 12:44:37
阅读次数：
65
B. Longest Palindrome "原题" Problem Restatement 给出n个，长度为m的字符串。$(1≤??≤100,1≤m≤50) $ 用部分或全部字符串，在一定的顺序拼接下，拼出最长的回文串。 Solution 数据小，暴力贪心即可。 对于每个串寻找是否存在其共轭串（即 ...
分类：
其他好文 时间：
2020-02-25 09:52:21
阅读次数：
57
1 """ 2 Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median is the mean of ...
分类：
其他好文 时间：
2020-02-24 16:59:06
阅读次数：
82
1、OpenGL使用的是RGB颜色空间，例如三个颜色分量各占8位，那么就说这个颜色值色深24，能够表示2^24中颜色。 2、多重采样是基于采样的抗锯齿技术，有OGAA(ordered grid anti-sliasing)、SGAA(sparse grid anti-aliasing)、MSAA(m ...
分类：
其他好文 时间：
2020-02-24 00:33:17
阅读次数：
83
