示例输入：La = {3, 5, 8, 11};
Lb = {2, 6, 8, 9, 11, 15, 20};
示例输出: Lc = {2, 3, 5, 6, 8, 8, 9, 11, 11, 15, 20};...
将数组改为
非
递减
数组有两种方向，第一种改变前一位数，第二种改变后一位数，两种情况分别从前往后，从后往前遍历，分别设置一个信号表，记录这个数组当前改变了多少次值，当记录的次数大于一次时，就表明，该数组需要经历两次或两次及以上的次数，才能变成
非
递减
数组，返回false；
非
递减
数组不等于
递增
数组，[1,2,3]是
非
递减
数组的同时也是
递增
数组，[1,2,2]也是
非
递减
数组，但不是
递增
数组。我们是这样定义一个
非
递减
数列的： 对于数组中任意的。个元素的情况下，该数组能否变成一个
非
递减
数列。665.
非
递减
数列。
两个
非
递减
链表合并为
非
递增
链表（可重复）
*题目:将两个
非
递减
的有序链表合并为一个
非
递增
的有序链表。 * 要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间。 * 表中允许有重复的数据。
https://github.com/lxycomeon/JavaAlgorithms.git
1.
排序
就是将一组对象按照某种逻辑顺序重新排列的过程。对于一个数组元素，元素也可能是对象，其中每个元素都有一个主键，
排序
算法的目的就是将所有元素的主键进行排列（通常是按照大小或者是字母顺序）。
排序
后...
交换
排序
交换的意思是根据两个关键字值的比较结果，不满足次序要求时交换位置。冒泡
排序
和快速
排序
是典型的交换
排序
算法，其中快速
排序
是目前最快的
排序
算法。
冒泡
排序
冒泡
排序
是一种最简单的交换
排序
算法，通过两两比较关键字，如果逆序就交换，使关键字大的记录像泡泡一样冒出来放在尾部。重复执行若干次冒泡
排序
，最终得到有序序列。
经过第一趟
排序
后，最大的记录已经冒泡到最后一个位置，第二趟
排序
不需要再参加。
少说废话上代码
#include<stdio.h>
void swap(int *a
题目解析：
本题要求解的是
排序
子序列，
排序
子序列为
非
递增
或者
非
递减
，很多同学在这个
非
递增
、
非
递减
问题上很纠结，注意：
非
递减
就是a[i]<=a[i+1]，
递减
就是a[i]>a[i+1]，
非
递增
就是a[i]>=a[i+1]，
递增
就是a[i]<a[i+1]。
解题思路：
通过上面理解了
排序
子序列，这个题的本质就是去找这里图里面的波峰和波谷。
图解思路：
这有一点为什么要求
非
递减
而不是
递增
，当然这是题意，也就是下面斜体的描述，翻译过来就是不小于，也就是
非
递减
。
Description
如果有人认为吃东西只需要嘴巴，那就错了。
都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如果是甜食，当你吃的食物不如前面刚吃过的东西甜，就很不爽了。
大宝是一个聪明的美食家，当然深谙此道。一次他来到某小吃一条...
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
输入一个
非
递减
排序
的数组的一个旋转，输出旋转数组的最小元素。
例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
看到题意，其实十分疑惑，即使是旋转的数组，只要顺序查找不就行了吗？毕竟是线性的数据啊。但考虑到时间复杂度...
