#week11 Given an unsorted array of integers, find the number of longest increasing subsequence. Example 1: Input: [1,3,5,4,7] Output: 2 Explanation: T ...
分类：
其他好文 时间：
2018-01-13 11:11:40
阅读次数：
124
#week12 Given an unsorted array of integers, find the length of longest increasing subsequence. For example,Given [10, 9, 2, 5, 3, 7, 101, 18],The lon ...
分类：
其他好文 时间：
2018-01-13 11:02:51
阅读次数：
141
https://leetcode.com/problems/increasing-triplet-subsequence/description/ 题目如下： 题意很明确，在一个序列里确认三元递增子序列的存在性。限制O(n)的时间复杂度和O(1)的空间复杂度。 方法：O(n)的时间复杂度，这往往通过 ...
分类：
其他好文 时间：
2018-01-01 19:26:21
阅读次数：
150
首先弄清楚Substring和Subsequence,前者是子串，要求连续，后者是子序列，可以不连续 ...
分类：
其他好文 时间：
2017-12-31 22:30:09
阅读次数：
213
E. Maximum Subsequence 题意： n 个数，选出其中 k 个数，使得他们的和对 m 取模后最大。 输出这个最大值。 tags：注意到 n 很小， 所以折半枚举。 ...
分类：
其他好文 时间：
2017-12-27 18:11:35
阅读次数：
110
leetcode 第一天 2017年12月24日 第一次刷leetcode真的是好慢啊，三道题用了三个小时，而且都是简单题。 数组 1.（674）Longest Continuous Increasing Subsequence JAVA Python 2.(283)Move Zeroes JAVA ...
分类：
其他好文 时间：
2017-12-26 00:46:22
阅读次数：
145
public class Solution{ public static List subsequenceOfString(String s) { if (s == null || s.length() == 0) { return new LinkedList(); } Set set = new... ...
分类：
其他好文 时间：
2017-12-25 11:32:04
阅读次数：
105
01-复杂度2 Maximum Subsequence Sum（25 分） Given a sequence of K integers { N?1??, N?2??, ..., N?K?? }. A continuous subsequence is defined to be { N?i??, ...
分类：
其他好文 时间：
2017-12-18 11:58:55
阅读次数：
122
http://acm.hdu.edu.cn/showproblem.php?pid=3530 题意： 给出一串序列，求出最长的序列，要求该序列内的最大值-最小值在[m,k]之间。 思路： 维护一个单调递增队列和一个单调递减队列。 ...
分类：
其他好文 时间：
2017-12-17 10:59:35
阅读次数：
156
【CF888E】Maximum Subsequence 题意：给你一个序列{ai}，让你从中选出一个子序列，使得序列和%m最大。 n<=35，m<=10^9 题解：不小心瞟了一眼tag就一下子知道怎么做了，吓得我赶紧把tag屏蔽了。 我们将原序列拆成两半，每一部分都暴力搜索出所有的子序列之和，用se ...
分类：
其他好文 时间：
2017-12-15 11:39:57
阅读次数：
236
