贪心/栈 - 去除重复字母

题目链接

对于一个字符串，删除满足s[i]>s[i+1]s[i] > s[i+1]s[i]>s[i+1]且iii最小的那个字符，使得删除后的字典序最小，基于这个思路，可以在遍历的时候判断如果前面的字符字典序大就删除它。另外还要满足每个元素只出现一次。

class Solution {public:string removeDuplicateLetters(string s) {vector<int> cnt(26), vis(26);for (char ch : s) {cnt[ch - 'a']++;}string ret;for (char ch : s) {if (!vis[ch - 'a']) {while (!ret.empty() && ch < ret.back() && cnt[ret.back() - 'a']) {vis[ret.back() - 'a'] = 0;ret.pop_back();}vis[ch - 'a'] = 1;ret.push_back(ch);}cnt[ch - 'a']--;}return ret;}
};

贪心/栈 - 去除重复字母相关推荐

贪心+单调栈——去除重复字母(Leetcode 316)
题目选自Leetcode 316 第一步当然是好好读题~ 有的人读着很快啊,啪一下哦原来就是个排序哒哒哒一分钟解决战斗,欸怎么全错了. 再仔细一看,原来少了重要的条件--要求不能打乱其他字符的 ...
力扣- -去除重复字母
力扣- -去除重复字母文章目录力扣- -去除重复字母一.题目描述二.分析三.代码四.问题描述五.代码一.题目描述二.分析题目的要求总结出来有三点: 要求一.要去重. 要求二.去重字 ...
20200213：去除重复字母（leetcode316）
去除重复字母题目思路与算法代码实现题目思路与算法首先对字符串进行遍历,将当前字符串依次入栈, 注意入栈的条件: 新入栈的元素在栈内没有出现过,必须是未出现过的元素新入栈的元素如果比栈顶元 ...
LeetCode 练习——316. 去除重复字母
文章目录 1.题目描述 2.思路 2.1 代码 2.2 测试结果 3.总结 1.题目描述去除重复字母给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次.需保证返回结果的字典 ...
316. 去除重复字母
链接:316. 去除重复字母题解:https://leetcode-cn.com/problems/remove-duplicate-letters/solution/qu-chu-zhong-fu ...
316 Remove Duplicate Letters 去除重复字母
给定一个仅包含小写字母的字符串,去除重复的字母使得所有字母出现且仅出现一次.你必须保证返回结果是所有可能结果中的以字典排序的最短结果. 例如: 给定 "bcabc" 返回 &quo ...
leetcode 316. 去除重复字母（单调栈）
给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次.需保证返回结果的字典序最小(要求不能打乱其他字符的相对位置). 注意:该题与 1081 https://leetcode-c ...
LeetCode 316. 去除重复字母 / 1081. 不同字符的最小子序列（单调栈）
文章目录 1. 题目 2. 解题 1. 题目 LC 316: 给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次.需保证返回结果的字典序最小(要求不能打乱其他字符的相对位置). ...
leetcode 316. Remove Duplicate Letters | 316. 去除重复字母（单调栈解法）
题目 https://leetcode.com/problems/remove-duplicate-letters 题解关于什么是"字典序" 字典序,换成数字更好理解一点 a:1 ...

贪心/栈 - 去除重复字母

题目链接

贪心/栈 - 去除重复字母相关推荐

最新文章

热门文章