子序列合集

23年7月中旬，在面试招银网络科技的时候，笔试的算法第一题是最长子序列问题，尝试用滑动窗口，解不出来，面试gg了，连一面都没。故总结下各类子序列问题。

1、招银网络科技笔试题

题目：如果从字符串b通过去除某些元素但不破坏余下元素相对位置的方式可得到字符串a，那么称字符串a为字符串b的子序列。比如ca是cmbchina的子序列。假设有一个只包含小写英文字母的字符串，请给出这个字符串的按照字典序最大的子序列。字典序是指单词基于字母顺序排列。如输入"cmbchina"，输出"na"。输入"aabcbccacbbcbaaba"，输出"cccccbba"。