这题是判断数组中是否存在三个递增的数。代码如下： END ...
分类：
其他好文 时间：
2018-05-09 10:13:13
阅读次数：
138
该题是要求出字符串中最长的递增子序列的长度。第一种方法的解决思路是动态规划，定义一个与输入数组等长的整型数组，用于记录在该位置前的最长递增子序列长度。 代码如下： 还有一个就是使用二分查找的方法。 代码如下： END ...
分类：
其他好文 时间：
2018-05-08 17:43:58
阅读次数：
176
DreamGrid is learning the LIS (Longest Increasing Subsequence) problem and he needs to find the longest increasing subsequence of a given sequence of ...
分类：
其他好文 时间：
2018-05-08 14:40:35
阅读次数：
256
题意： 第一场div3， 求的是一个序列中最长连续（a，a+1，a+2...）子序列。 分析： 设一个DP[i] 表示 序列以i结尾的最长长度， 一开始都设为0。 那么如果这个数是a， 他的最长长度就是 Dp[a-1] + 1， 最后找出最大那个值就是答案， 倒回去输出序列就可以了 ...
分类：
其他好文 时间：
2018-05-08 00:51:33
阅读次数：
227
题目描述 给出一个无序的整形数组，找到最长上升子序列的长度。 例如， 给出 [10, 9, 2, 5, 3, 7, 101, 18]， 最长的上升子序列是 [2, 3, 7, 101]，因此它的长度是4。因为可能会有超过一种的最长上升子序列的组合，因此你只需要输出对应的长度即可。 解题思路 用动态规 ...
分类：
其他好文 时间：
2018-05-07 23:47:54
阅读次数：
224
题目描述： We define a harmonious array is an array where the difference between its maximum value and its minimum value is exactly 1. Now, given an intege ...
分类：
其他好文 时间：
2018-05-04 21:58:15
阅读次数：
205
题目描述： 给定两个字符串，你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。 子序列可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串为其自身的子序列。 输入为两个字 ...
分类：
其他好文 时间：
2018-04-30 13:21:14
阅读次数：
116
question: try: result: conclusion: 对这个题无语。 一开始我在想暴力法，先找到所有substring，再找最长的那个。但是好复杂。 看了讨论区，一个人说这是愚人节的题目。。才找到思路。。 ...
分类：
其他好文 时间：
2018-04-29 14:30:48
阅读次数：
169
在各位ak的大佬中，我感觉我寄几好菜啊。。。 题目描述 给定字符串s，s只包含小写字母，请求出字典序最大的子序列。 子序列：https://en.wikipedia.org/wiki/Subsequence 字典序：https://en.wikipedia.org/wiki/Lexicographi ...
分类：
其他好文 时间：
2018-04-28 01:23:13
阅读次数：
278
详见：https://leetcode.com/problems/longest-uncommon-subsequence-ii/description/ C++： 方法一： 方法二： 参考：http://www.cnblogs.com/grandyang/p/6680548.html ...
分类：
其他好文 时间：
2018-04-22 21:47:24
阅读次数：
475
