（自己开发的博客，欢迎访问）https://www.weiboke.online

316. Remove Duplicate Letters

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”

Approach

题目大意是要去掉重复字符，保证每个字符只出现一次，并且保证最后的字符串的字典序最小。
最后看讨论区，看到一个不错的思路，用贪心的思想，每次保证在一定范围里（字符都有重复）找到最小的字符，直到某个字符次数不足一次的时候，然后递归剩余字符。

Code

class Solution {
public:string removeDuplicateLetters(string s) {vector<int> cnt(26, 0);for (auto c:s) {cnt[c - 'a']++;}int pos = 0;for (int i = 0; i < s.size(); i++) {if (s[i] < s[pos])pos = i;if (!(--cnt[s[i] - '0']))break;}if (s.empty())return "";string buffer = s.substr(pos + 1);buffer.erase(remove(buffer.begin(), buffer.end(), s[pos]), buffer.end());return s[pos] + removeDuplicateLetters(buffer);}
};

LeetCode 316. Remove Duplicate Letters相关推荐

LeetCode 316 Remove Duplicate Letters(删除重复字符)
问题:给出一个字符串,要求删除重复字符,字典序是最小并且保持字符的相对位置. 思路: 方法一,使用递归算法,在出现只出现一次的前缀字符串中确定最小字符,然后在剩下的子串中递归. 方法二,使用栈做,先记 ...
leetcode 316. Remove Duplicate Letters | 316. 去除重复字母（单调栈解法）
题目 https://leetcode.com/problems/remove-duplicate-letters 题解关于什么是"字典序" 字典序,换成数字更好理解一点 a:1 ...
LeetCode 316. Remove Duplicate Letters--贪心--Java,C++,Python解法
题目地址:Number of Longest Increasing Subsequence - LeetCode 做这道题目前建议先做:Longest Increasing Subsequence - ...
316 Remove Duplicate Letters 去除重复字母
给定一个仅包含小写字母的字符串,去除重复的字母使得所有字母出现且仅出现一次.你必须保证返回结果是所有可能结果中的以字典排序的最短结果. 例如: 给定 "bcabc" 返回 &quo ...
316. Remove Duplicate Letters 去除重复字母
给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次.需保证返回结果的字典序最小(要求不能打乱其他字符的相对位置). 注意:该题与 1081 https://leetcode-c ...
[leetcode] remove duplicate letters
用时4ms,内存1M (好高啊魂淡思路: 先找出在"仍保留原字符串中所有字母种类,开头字母最小"的后缀子字符串.i.e.如果前面遍历到的字母在后面仍有出现则忽略掉,继续找最小首字 ...
Leetcode 316
Leetcode 316 Remove Duplicate Letters 开始刷题,记录一下分析过程和编码中的问题 Created with Raphaël 2.1.0 开始未到s末尾取s中一个 ...
LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] c++
LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] <c++> 给出排序好的 ...
[leetcode]83.Remove Duplicates from Sorted List
题目 Given a sorted linked list, delete all duplicates such that each element appear only once. Exampl ...

LeetCode 316. Remove Duplicate Letters

316. Remove Duplicate Letters

Approach

Code

LeetCode 316. Remove Duplicate Letters相关推荐

最新文章

热门文章