LeetCode 316. Remove Duplicate Letters--贪心--Java,C++,Python解法

最新推荐文章于 2021-03-01 20:57:49 发布

原创最新推荐文章于 2021-03-01 20:57:49 发布 · 647 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 3 个专栏收录

122 篇文章

订阅专栏

python-做题

100 篇文章

订阅专栏

java-做题

55 篇文章

订阅专栏

该博客讨论了LeetCode上的问题316——如何从给定的字符串中移除重复字母，使每个字母仅出现一次，并确保结果在字典序上是最小的。博主分享了他们的错误Python解法，并提到了这个问题与贪心算法和栈有关。

题目地址：Number of Longest Increasing Subsequence - LeetCode
做这道题目前建议先做：Longest Increasing Subsequence - LeetCode
文章地址：LeetCode 300. Longest Increasing Subsequence–O(n log n)–Java,C++,Python解法

Given a string which contains only lowercase letters, remove duplicate letters so that every letter appear once and only once. You must make sure your result is the smallest in lexicographical order among all possible results.

Example 1:

Input: "bcabc"
Output: "abc"

Example 2:

Input: "cbacdcbc"
Output: "acdb"

这道题目的相关标签有贪心和栈。
乍看这道题感觉很简单，贪心直接做。
我的错误的Python解法如下：

class Solution:
    def removeDuplicateLetters(self, s: str) -> str:
        result=""
        for i in s:
            index=result.find(i)
            if index==-1:
                result+=i
            else:
                length=len(result)
                if index==length:
                    continue
                elif result[index+1]<i:
                    result=result[:index]+result[index+1:]+i
        return result