Miller

摘要：   思路： 解法一： 新的认识get+1，对于一个数组，可以通过记录他'<'和'>'来判断数组的升降序状态，这种方法只需要n的复杂度就可以解决问题，需要注意的一点是，每次删除一个结点在消失两个关系的同时也会出现一个新的关系 解法二：找到非递减和非递增LIS中数量较大的一个，只要它大于等于n-1，答案 阅读全文

摘要：           阅读全文