Java实现 LeetCode 316 去除重复字母

最新推荐文章于 2024-08-03 05:14:09 发布

南墙

最新推荐文章于 2024-08-03 05:14:09 发布

阅读量1.2w

点赞数 19

分类专栏： LeetCode 文章标签： Java 去除重复字母

本文链接：https://blog.csdn.net/a1439775520/article/details/104697732

版权

该博客介绍了如何使用Java解决LeetCode的第316题，即去除字符串中的重复字母，同时保持字典序最小。通过分析每个字符出现的次数和比较字符大小，来决定是否替换栈顶元素。

摘要由CSDN通过智能技术生成

316. 去除重复字母

给定一个仅包含小写字母的字符串，去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。

示例 1:

输入: “bcabc”
输出: “abc”
示例 2:

输入: “cbacdcbc”
输出: “acdb”

PS：
我把每一个数出现的次数都拿出来，我当前字符比我栈顶的小，并且我栈顶的字符还有多的在后面，我就可以把他替换了，记录一下是否使用

class Solution {
   
   public String removeDuplicateLetters(String s) {
   
        int[] charsCount = new int[26];//计算26字母数量
        boolean[] visited = new boolean[26];//标记字母是否已经入栈
        int len = s.length();
        char