巩义网站公司,公司网站制作汇报会,旅游电子商务项目计划书,网页设计培训机构哪家好力扣labuladong一刷day27天数组去重
一、316. 去除重复字母
题目链接#xff1a;https://leetcode.cn/problems/remove-duplicate-letters/ 思路#xff1a;题目有三个要求#xff1a;去重、保持顺序、字典序尽量小。去重的话我们可以使用一个boolean数组做标记#xff0…力扣labuladong一刷day27天数组去重
一、316. 去除重复字母
题目链接https://leetcode.cn/problems/remove-duplicate-letters/ 思路题目有三个要求去重、保持顺序、字典序尽量小。去重的话我们可以使用一个boolean数组做标记用过了就不能用了。 保持相对顺序还有字典序使用栈当前字符大于栈头就往里加小于的话需要考虑是否弹出栈头如果栈头是最后一次出现就不要谈了。
class Solution {public String removeDuplicateLetters(String s) {int[] nums new int[26];boolean[] flags new boolean[26];char[] chars s.toCharArray();for (char c : chars) {nums[c-a] 1;}DequeCharacter stack new LinkedList();StringBuilder builder new StringBuilder();for (char c : chars) {int i c-a;nums[i]--;if (flags[i]) continue;while (!stack.isEmpty() stack.peek() c) {if (nums[stack.peek()-a] 0) break;flags[stack.pop()-a] false;}stack.push(c);flags[i] true;}while (!stack.isEmpty()) {builder.append(stack.pop());}return builder.reverse().toString();}
}
