题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 ...
分类：
编程语言 时间：
2016-06-14 19:12:07
阅读次数：
147
题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 方法一：递归 方法二：非递归 ...
分类：
其他好文 时间：
2016-05-31 12:19:58
阅读次数：
142
又是一道构思巧妙的题，暴力求解复杂度太高，通过构造一个递增栈，O(n)就能解决问题，其中的过程值得细细体会。 int largestRect(vector<int> &height) { stack<int> s;//定义一个单调递增栈 height.push_back(0);//定义单调递增栈的最 ...
分类：
其他好文 时间：
2016-05-28 15:39:29
阅读次数：
151
题目一：给定一个长度为N的数组，找出一个最长的单调递增子序列（不一定连续，但是顺序不能乱）。并返回单调递增子序列的长度。
例如：给定一个长度为8的数组A{1,3,5,2,4,6,7,8}，则其最长的单调递增子序列为{1,2,4,6,7,8}，我们返回其长度6。
题目二：在题目一的基础上，我们要返回该子序列中的元素。例如，给定一个长度为8的数组A{1,3,5,2,4,6,7,8}...
分类：
其他好文 时间：
2016-05-13 00:52:09
阅读次数：
182
题目描述
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
输入描述
两个单调递增的链表
输出描述
一个单调不减的链表
题目分析节点申明：public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val...
分类：
编程语言 时间：
2016-05-10 12:56:49
阅读次数：
247
单调递增子序列(二)
时间限制：1000 ms | 内存限制：65535 KB
描述
给定一整型数列{a1,a2...,an}（0
如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5。
输入有多组测试数据（
每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的下一行里有n个整数，...
分类：
其他好文 时间：
2016-05-07 11:12:53
阅读次数：
132
Description
Dilworth is the world’s most prominent collector of Russian nested dolls: he literally has thousands of them! You know, the wooden hollow dolls of different sizes of which the smallest...
分类：
其他好文 时间：
2016-05-07 11:11:50
阅读次数：
140
题目链接
题目大意
从前往后n + 1个数都是递增的，然后从递增的最大一个值达到最后都是递减的也是n个数总共2*n+1个数。给你一个值求最长的一个满足上面要求的序列。
思路：
从前往后求一次单调递增子序列，从后往前求一次单调递增子序列，每次记录下值然后记录最大值
代码：
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2016-05-07 10:55:58
阅读次数：
207
对于一个数列a1,a2,a3,a4……求取其最长的子序列s1,s2,s3……使其满足单调递增的算法，叫做最长上升子序列 对于该问题有两种思路： 动态规划方法求解 O(n2) 贪心+二分 O(nlogn) 动态规划 A[i]表示序列中的第i个数 dp[i]表示从1到i这一段中以i结尾的最长上升子序列的 ...
分类：
其他好文 时间：
2016-04-30 23:33:52
阅读次数：
194
题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解法://递归解法 public class MixLink { /* public class ListNode { int val; ListNode next = null; ListNode( ...
分类：
其他好文 时间：
2016-04-28 20:10:39
阅读次数：
222
