LeetCode 316. Remove Duplicate Letters--贪心--Java,C++,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+=ielse:length=len(result)if index==length:continueelif result[index+1]<i:result=result[:index]+result[index+1:]+ireturn result

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

LeetCode 316. Remove Duplicate Letters
(自己开发的博客,欢迎访问)https://www.weiboke.online 316. Remove Duplicate Letters Given a string which contains ...
LeetCode 316 Remove Duplicate Letters(删除重复字符)
问题:给出一个字符串,要求删除重复字符,字典序是最小并且保持字符的相对位置. 思路: 方法一,使用递归算法,在出现只出现一次的前缀字符串中确定最小字符,然后在剩下的子串中递归. 方法二,使用栈做,先记 ...
leetcode 316. Remove Duplicate Letters | 316. 去除重复字母（单调栈解法）
题目 https://leetcode.com/problems/remove-duplicate-letters 题解关于什么是"字典序" 字典序,换成数字更好理解一点 a:1 ...
316 Remove Duplicate Letters 去除重复字母
给定一个仅包含小写字母的字符串,去除重复的字母使得所有字母出现且仅出现一次.你必须保证返回结果是所有可能结果中的以字典排序的最短结果. 例如: 给定 "bcabc" 返回 &quo ...
316. Remove Duplicate Letters 去除重复字母
给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次.需保证返回结果的字典序最小(要求不能打乱其他字符的相对位置). 注意:该题与 1081 https://leetcode-c ...
[leetcode] remove duplicate letters
用时4ms,内存1M (好高啊魂淡思路: 先找出在"仍保留原字符串中所有字母种类,开头字母最小"的后缀子字符串.i.e.如果前面遍历到的字母在后面仍有出现则忽略掉,继续找最小首字 ...
LeetCode 673. Number of Longest Increasing Subsequence--O(N log N )--Java,C++,Python解法
题目地址:Number of Longest Increasing Subsequence - LeetCode 做这道题目前建议先做:Longest Increasing Subsequence - ...
LeetCode 148. Sort List--面试算法题--C++,Python解法
LeetCode 148. Sort List–面试算法题–C++,Python解法 LeetCode题解专栏:LeetCode题解 LeetCode 所有题目总结:LeetCode 所有题目总结大 ...
LeetCode 122. Best Time to Buy and Sell Stock II--贪心--Java,C++,Python解法
题目地址:Best Time to Buy and Sell Stock II - LeetCode Say you have an array for which the ith element i ...

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

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

最新文章

热门文章