部分笔试算法题整理

1、最大字典子序列

给一个字符串，从里面选取子序列，求新组成的最大字典序列。如“ABCAB”，最大字典子序为“CB”。（2018春-爱奇艺）
思路一：先遍历一遍，找到最大的字符C，第二趟从C右边开始遍历，找到最大的字符B，再从B右边开始遍历，右边没有了，结束。时间复杂度为$O(n^2)$

思路二：单调栈，时间复杂度为$O(n)$

import java