142>算法笔试模拟题精解之“非递减序列”算法笔试模拟题精解之“非递减序列”贡献者 | 郭达彬简介：非递减序列的定义为，序列中任意两个相邻的数，后一个数大于等于前面的数。题目描述题目等级：容易知识点：数组查看题目：非递减序列给 了 n 个 数 (1<=n<=100000)， 分 别 为 a1,a2,a3...an(1<=ai<=1000000000)，对于每一个 ai，要么不变，要么让它减 1，问能否使这个序列变为非递减序列，如果可以输出 "YES"，否则输出 "NO"。输入序列中数字的个数 n，和 n 个数，表示每个 ai 的值输出一行字符串，如果可以变为非递减序列输出 "YES"，否则输出 "NO"示例 1输入：5[1,1,2,1,5]输出："YES"算法笔试模拟题精解之“非递减序列” <143解题方法：非递减序列的定义为，序列中任意两个相邻的数，后一个数大于等于前面的数。遍历数组，比较所有相邻的数字，如果发现当前数字大于后一个的数字，则当前数字需要 -1，并做一个标记，表示这个数字已经减过 1 了，不能再减 1 了。同时如果一个数字减一之后，这个数字前面的数字如果比这个数字大了，