一、题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则 二、思路 1.先判断是否是特殊条件 1.1如果两个链表list1、list2都为空，则返回空 1.2如果list1为空则返回list2 1.3如果list2为空则返回list1 2.当两个链表都 ...
分类：
编程语言 时间：
2020-01-28 15:25:48
阅读次数：
86
我们有两个长度相等且不为空的整型数组 A 和 B 。 我们可以交换 A[i] 和 B[i] 的元素。注意这两个元素在各自的序列中应该处于相同的位置。 在交换过一些元素之后，数组 A 和 B 都应该是严格递增的（数组严格递增的条件仅为A[0] < A[1] < A[2] < … < A[A.lengt ...
分类：
其他好文 时间：
2020-01-28 09:22:55
阅读次数：
73
Q：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M A： T： ...
分类：
编程语言 时间：
2020-01-27 22:09:20
阅读次数：
80
https://ac.nowcoder.com/acm/problem/54585 题意：给500000个数构成一个数列，求递增个数为k的子序列个数，2<=k<=10。 题解： 1.求递增子序列个数，子序列不是子串，可以散乱分布。原数组为a，排序后为数组b，遍历a数组，每次求得ai在数组b的下标位置 ...
分类：
编程语言 时间：
2020-01-27 17:17:25
阅读次数：
83
从小到大排序后 先固定一遍，另外两边递增查找 即固定 i，j=i+1，k=j+1 然后让k递增到 a[i]+a[j]<=a[k] 时 此时不能凑成一个三角形 答案增加 k-1-j 组 此时不需要重置 k=j+1 因为 j++ 后 a[j] 会变大 那么在 j~k 之间的所有木棍长度均能再次满足这种 ...
分类：
其他好文 时间：
2020-01-27 17:10:02
阅读次数：
55
所谓最短路径问题是指：如果从图中某一顶点（源点）到达另一顶点（终点）的路径可能不止一条，如何找到一条路径使得沿此路径上各边的权值总和（称为路径长度）达到最小。 下面我们介绍两种比较常用的求最短路径算法： Dijkstra（迪杰斯特拉）算法 迪杰斯特拉算法思想是按路径长度递增的次序一步一步并入来求取， ...
分类：
编程语言 时间：
2020-01-26 20:36:54
阅读次数：
92
1019 数字黑洞 (20分) 题目地址：https://pintia.cn/problem sets/994805260223102976/problems/994805302786899968 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然 ...
分类：
其他好文 时间：
2020-01-24 23:41:29
阅读次数：
83
「SDOI2009」HH的项链 "传送门" 数据加强了，莫队跑不过了。 考虑用树状数组。 先把询问按右端点递增排序。 然后对于每一种贝壳，我们都用它最右一次出现的位置计算答案。 具体细节看代码吧。 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:25:21
阅读次数：
72
运算符 也被称位操作符，适用于实现赋值、比较和执行算数运算等功能的符号。 JavaScript中常用的运算符有: 算术运算符 递增和递减运算符 比较运算符 逻辑运算符 赋值运算符 算术运算符概念： 算数运算使用的符号，用于执行两个变量或值的算术运算。 <script> console.log(1 + ...
分类：
其他好文 时间：
2020-01-23 19:44:49
阅读次数：
95
本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m?n 取所有可能值中的最小值。 输入格式： 输入在第 1 行中给出一个正整数 N，第 2 ...
分类：
其他好文 时间：
2020-01-23 18:19:38
阅读次数：
91
