Codeforces 1312D. Count the Arrays 题意： 计算满足如下要求的序列的数量。 + 1：序列长度为$n$。 + 2：序列中的元素为1~m。 + 3：序列中有且仅有一对数字相等。 + 4：序列有一个分界点，分界点左边的数字严格单调递增，右边的数字严格单调递减。 数据范围： ...
分类：
其他好文 时间：
2020-03-10 09:14:34
阅读次数：
75
题目链接：合并两个排序的链表 题意：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 题解：最开始做一下特殊处理，判空操作。然后判断当前两个链表节点哪个小，就把哪个先放入合并链表中，再做递归。 代码： 1 /* 2 struct ListNode { 3 ...
分类：
编程语言 时间：
2020-03-03 01:08:45
阅读次数：
73
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解法一：使用ArrayList 1 public static ListNode Merge(ListNode list1,ListNode list2) { 2 if(list1==null|| ...
分类：
编程语言 时间：
2020-03-01 22:08:59
阅读次数：
85
16.合并两个排序的链表 题目 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路 这题以前也做过的，只需要新建一个表头，然后比较两边的大小，依次加入新的链表，最后再把没用上的加到结尾即可。 now代表当前节点，base代表头结点。 代码 ...
分类：
编程语言 时间：
2020-02-29 13:18:30
阅读次数：
55
参考文献：https://www.jianshu.com/p/e59d51e1eef5 单调队列，顾名思义，是一种具有单调性的队列。众所周知，单调性有单调递增和单调递减两种，相应的单调队列也分为单调递增队列和单调递减队列两种。 单调递增队列：保证队列头元素一定是当前队列的最小值，用于维护区间的最小值 ...
分类：
其他好文 时间：
2020-02-26 22:52:11
阅读次数：
56
题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 参考博客：https://blog.csdn.net/qq_18254385/article/details/94558439 原博客有些错误！！！ 解法1： （容器法）首先将两个链表保存到容器内，然 ...
分类：
编程语言 时间：
2020-02-21 22:09:17
阅读次数：
58
转自：https://blog.csdn.net/qq1169091731/article/details/52006440?utm_source=app 1、定义 单调栈是一种特殊的栈，其栈内的元素都保持一个单调性（单调递增或者递减） 2、作用 利用单调栈，可以找到从左（或者右）遍历第一个比它小（ ...
分类：
其他好文 时间：
2020-02-12 18:32:20
阅读次数：
64
单调栈算法 入门+博客推荐+模板 博客推荐 用法及作用：https://www.cnblogs.com/lher/p/7620330.html 简介 首先需要明确定义：1.单调递增的栈，2.单调递减的栈 1. 单调递增的栈： 从栈顶到栈底是递增的，每次压进去的数要小于栈顶元素 ，输出也是单调递增的， ...
分类：
编程语言 时间：
2020-02-12 16:29:43
阅读次数：
79
题目描述 输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。 输入格式 第一行两个数n,m（n,msum[j2],那么j1可以直接抛弃，也就是在这个j的序列里，必须是单调递增的，所以我们可以用一个单调队列来维护这一关系 实现代码如下： ...
分类：
其他好文 时间：
2020-02-05 20:32:55
阅读次数：
82
这道题就是单调队列的裸题 今天刚学的单调队列 前几天刚学习完单调栈 感觉这两个东西非常相似哇 黄哥的一句话说破了他 他俩的区别就像队列和栈的区别233333 有关这道题倒没有太多说的 就是模拟队列 单调递增递减来找到区间最值 我这里用了数组模拟 问题就是G++ T了/// 而C++ AC 就很迷。。 ...
分类：
其他好文 时间：
2020-01-31 18:32:19
阅读次数：
79
