LeetCode_单调栈_中等_316.去除重复字母

转载 作者：知者 更新时间：2024-03-12 08:34:48 25 4

//思路1————单调栈
class Solution {
    public String removeDuplicateLetters(String s) {
        int length = s.length();
        Stack<Character> stack = new Stack<>();
        /*
            cnt[0]记录字符串 s 中字符 a 的出现次数
            cnt[1]记录字符串 s 中字符 b 的出现次数
            ......
            以此类推
        */
        int[] cnt = new int[26];
        for (int i = 0; i < length; i++) {
            cnt[s.charAt(i) - 'a']++;
        }
        // boolean 数组中元素的初始值默认为 false
        boolean[] inStack = new boolean[26];
        for (char c : s.toCharArray()) {
            //每遍历过一个字符，都将其对应的次数减一
            cnt[c - 'a']--;
            if (inStack[c - 'a']) {
                continue;
            }
            while (!stack.isEmpty() && stack.peek() > c) {
                //若之后不存在栈顶元素，则停止 pop
                if (cnt[stack.peek() - 'a'] == 0) {
                    break;
                }
                //若之后还有元素，则可以 pop
                inStack[stack.pop() - 'a'] = false;
            }
            stack.push(c);
            inStack[c - 'a'] = true;
        }
    
        StringBuilder builder = new StringBuilder();
        while (!stack.isEmpty()) {
            builder.append(stack.pop());
        }
        return builder.reverse().toString();
    }
}

25 4 0

• mysql如何在没有函数的情况下识别纯数字和混合数字/字母？

  在 MySQL 数据库中，我在表中有一列既有纯数字也有混合数字/字母。没有模式，如果是纯数字我想区分，标记为true，否则为false。有什么好的方法可以使用吗？我试过: ID REGEXP '^[[

• 从新数据框的列名中删除 "X"字母

  这个问题在这里已经有了答案: Numbers as column names of data frames (2 个回答) Why am I getting X. in my column names

• javascript - 字母/数字组合的正则表达式

  尝试提出一个正则表达式来捕获诸如 AB1234 或 BA2321 之类的组。本质上需要捕获以 AB 或 BA 开头并后跟 4 位数字的任何内容。 目前，我有类似的东西，但这似乎没有考虑数字 (AB|B

• javascript - 字母 "pyramid"

  var z = []; for(var i = 1; i len) z.push("a".repeat(len-i%len)) console.log(z.join("\n")); 关于jav

• 仅用于数字、字母、空格和连字符的正则表达式

  我需要一个仅用于数字、字母、空格和连字符的正则表达式。 像这样的 ^[a-zA-Z0-9]+$ 得到字母和数字，但我需要一个用于上述。这些真的很难理解! 最佳答案 这是你需要的: /^[0-9A-Za

• PDFBox UTF16 字母

  有没有人可以帮助我解决 PDFBox 中的字母问题我正在尝试打印字母“ń”(波兰语字母)并且我得到了类似 þÿ J 的东西。 Dı B R O W 2S0 :K0 3I. 请帮忙! 最佳答案 我遇到了

• javascript - 视差滚动移动单词/字母

  关闭。这个问题需要多问focused 。目前不接受答案。 想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post . 已关闭 5 年前。 Improve this ques

• css - 在各种设备上换行的单词/字母

  我尽量不让我的文本 block 把一个词分成几个部分并跳到下一行。对于每种设备尺寸，文本都会中断并造成可读性问题。我尝试将 marring-right 与 % 一起使用，但并没有太大帮助。 这是我的哈

• C++ 字母 -> 数字

  这是我第一次向 Stack Overflow 发帖提问。我是编程新手，所以如果我说的奇怪或错误，请原谅。 在下面的文件中；它读取目录并将其保存到变量 nAddress 中。然后删除文件扩展名；将文件分

• javascript - 在鼠标悬停时重新排列文本/字母

  我希望当用户将鼠标悬停在页面上时，我的页面上的某些文本会重新排列字母。例如，将鼠标悬停在“WORK”上，它就会变成“OWKR”。我怀疑需要 js，但我对 js 还是很陌生。下面是我的 html:

• java - 如何获取一系列字符？ (字母)

  我已经为此工作了几个小时，现在我有点卡住了....请帮助我。我是一个完全的编程障碍。除字母表方法外，所有方法都可以正常工作。 它将接收两个字符(大写或小写)并返回由给定 char 值范围组成的字符串。

• c++ - 输入中未知数量的字符串(字母)

  我想编写一个程序，在输入的同一行中读取 n 个不同化学元素的名称(其中 1 ≤ n ≤ 17 和 n 也在输入中读取)(名称由空格分开)。化学元素的名称应存储在不同的字符串中以供进一步使用。 由于 n

• jquery - 在悬停时显示另一个文本/字母

  我想隐藏一个字母，并在链接中显示另一个字母，当然，悬停字母的样式不同。例如: 这是一个... ...normal link. 这是一个... ...hovêrêd lînk. 如何实现？谢谢。 编辑:

• css - 字母 i 上的替代色点

  我一直被这个相当愚蠢的想法所挑战。 所以我可以用 Blabla[span class=superI]i[/span]rest 替换所有出现的“i”:) 我的想法是在真正的 i“后面”添加一个额外的(红

• 支持中文、字母、数字的PHP验证码

  本文以实例演示5种验证码，并介绍生成验证码的函数。PHP生成验证码的原理：通过GD库，生成一张带验证码的图片，并将验证码保存在Session中。 ?

• JS正则表达式必须包含数字、字母、特殊字符

  下面给大家介绍下JS正则表达式 必须包含数字、字母、特殊字符 js正则表达式要求: 1. 必须包含数字、英文字母、特殊符号且大于等于8位 2. 特殊符号包括: ~!@#$%^&* 正

• php - preg_match 字母 不仅是字母？

  我在这里和网上四处寻找解决方案。 问题是我只想接受信件。但是，如果我至少输入一个字母，无论是否有符号或数字，它都会接受。如何获得仅 封信？ if (!preg_match("/[a-zA-Z]/",

• history - 字母 O 被认为有害？

  关闭。这个问题是opinion-based .它目前不接受答案。 想改善这个问题吗？更新问题，以便可以通过 editing this post 用事实和引文回答问题. 去年关闭。 Improve th

• 将(字母)数字字段正确读入 R

  制表符分隔的文本文件，实际上是数据库表的导出(使用 bcp)，具有以下形式(前 5 列): 102 1 01 e113c 3224.96 12 102 1 01 e185

• php - 循环数据数组并打印 'incrementing' 字母

  我需要循环遍历数据数组并为每个数组值打印一个“递增”字母。我知道我可以做到这一点: $array = array(11, 33, 44, 98, 1, 3, 2, 9, 66, 21, 45); //