摘要： 题目戳这 题目：给你一个序列，问你，这个序列只减少一个元素，减少之后是否为不上升序列或者不下降序列。 思路：直接对序列求最长不下降和不上升子序列，如果这个子序列的长度为n-1或者n的话，就符合题目条件。 最长不下降子序列和最长不上升子序列：这里使用数据结构的方法求最长不上升（下降）子序列的长度。就是 阅读全文