随笔分类 - 贪心
摘要：题目 经典题目，最长递增子序列。 有O(n2)效率，还有O(n*logn)效率的。 O(n2)的效率很好理解的啦，就是大家最常见的那种DP O(n*logn) 的方法是维护一个递增的栈，这个栈不等于最长递增子序列。但是数组的长度一定是等于最长递增子序列的长度的。 遍历原始数组，每次的操作是把当前元素
阅读全文
摘要："题目" 题意：删除重复的字符，得到字典序最小的结果字符串 题解：贪心，咱们从结果字符串的左边开始，左边第一个字符在原字符串中的右边一定有n 1个不同的字符，这里n就是结果字符串的长度。 所以我们每次遍历数组，找到右边有n 1个不同字符的字符，并选择最小的那个。 由于最多26个字母，最多遍历26次，
阅读全文
摘要："题目" 这一道题目的低配版， https://www.cnblogs.com/dacc123/p/11373526.html 我觉得本质还是贪心题。
阅读全文
