1、题目 如果数组是单调递增或单调递减的，那么它是单调的。 如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。 当给定的数组 A 是单调数组时返回 true，否则返回 false。 示 ...
分类：
编程语言 时间：
2018-09-12 13:11:07
阅读次数：
173
题目描述： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解题代码： /*function ListNode(x){ this.val = x; this.next = null; }*/ function Merge(pHead1, pHead2) ...
分类：
编程语言 时间：
2018-09-05 23:57:31
阅读次数：
179
问题 给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4. 设长度为N的数组为{a0，a1, a2, ...an-1)，则假定以aj结尾的数组序 ...
分类：
其他好文 时间：
2018-08-28 15:25:47
阅读次数：
141
https://www.luogu.org/problemnew/show/P3861 排序：乘数保持单调递增 dp+hash(map解决) ...
分类：
其他好文 时间：
2018-08-27 18:14:03
阅读次数：
155
题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 方法1：递归 方法2：循环 ...
分类：
编程语言 时间：
2018-08-23 23:11:20
阅读次数：
231
问题描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路：首先比较两个链表的头结点，如果链表1的头结点小于链表2的头结点，链表1的头结点将是合并后链表的头结点。然后继续合并两个链表中的剩余结点，两个链表中剩余的结点依然是有序的，因此合并步骤与第一步 ...
分类：
编程语言 时间：
2018-08-15 22:50:22
阅读次数：
202
题目链接：https://www.luogu.org/problemnew/show/P2947 因为在单调队列上被dalao们锤爆 怒刷单调队列题 何为单调队列？ 设我们的队列为从左至右单调递增 对于样例数据 3 2 6 1 1 2 我们先把3入队 此时队列：3 再将2从后面入队 此时队列：2 3 ...
分类：
其他好文 时间：
2018-08-05 21:29:51
阅读次数：
220
单调队列就是维护一个队列，使得该队列从队首到队尾成单调递增或是单调递减。 做法就是每向队列里加入一个元素就判断该元素是不是比队尾元素大（以递减序列为例），是的话就将队尾元素出列，直到该元素比队尾元素小，然后将该元素放置队尾。 这么久了一直不明白单调队列的实现，现在看来，原来这么简单。。。。。 单调栈 ...
分类：
其他好文 时间：
2018-08-04 22:25:21
阅读次数：
161
这道题跟 "P1631 序列合并" 嘻嘻相关 题目给你$n$个二次函数，给你$a$,$b$,$c$。 不过仔细的话可以发现：这三个系数都是正整数！ 所以意味着二次函数的对称轴在x轴负半轴，在我们考虑的$[1, +\infty]$中的整数区间都是单调递增的。 所以同一个函数中，$x=1$时的函数值是最 ...
分类：
其他好文 时间：
2018-07-31 00:29:45
阅读次数：
135
题目一：合并两个排序的链表 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路：利用两个指针cur1，cur2来指分别向两个链表中当前较小的和当前较大的节点，若cur1->val>cur2->val，那么就将两者交换 题目二：树的子结构 输入两棵二叉树 ...
分类：
编程语言 时间：
2018-07-30 16:32:35
阅读次数：
169
