摘要：316. Remove Duplicate Letters 题意：删除重复的字母，同时还要要求删除后的结果是最小的。 思路：利用贪心的思想，需要维持一个最小的字符串，如果遇到当前字符在后面还存在的话则不管；如果遇到当前字符比之前记录的要小的话则加入；如果遇到当前字符是只出现一次的则加入； 暴力 to 阅读全文

摘要：392. Is Subsequence 这道题目可以使用很多种解法，包括是动态规划等等。 动态规划 s为匹配字符串，t为给定字符串假设dp[i][j]表示t从开始到第i个字符时对应s从开头到第j个字符，s所否是t的子序列。 分析：在比较的过程中，如果t[i]不等于s[j]，则忽略掉当前的字符，取之前 阅读全文

摘要：122. Best Time to Buy and Sell Stock II 题意：计算买入和卖出的最大收益，和1的区别在于，它可以进行多次交易，不过在买入新的之前需要把之前买入的给卖掉。 贪心算法 既然可以买卖多次，那么就不用维护一个数组去纪录最小值了，只要当天比前一天的收益要高，就卖出。 cl 阅读全文