Leetcode--Java--1081. 不同字符的最小子序列

最新推荐文章于 2022-07-02 00:28:02 发布
最新推荐文章于 2022-07-02 00:28:02 发布
阅读量403 收藏
点赞数
分类专栏： Leetcode 文章标签： 贪心 单调栈思想
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Sherlock_Obama/article/details/121742947
版权

题目描述

返回 s 字典序最小的子序列，该子序列包含 s 的所有不同字符，且只包含一次。

样例描述

示例 1：

输入：s = "bcabc"
输出："abc"
示例 2：

输入：s = "cbacdcbc"
输出："acdb"

思路

本题与这题完全一样，只是说法不同

代码

class Solution {
   
    public String removeDuplicateLetters(String s) {
   
       String res = "";
       boolean inRes[] = new boolean
最低0.47元/天 解锁文章
前滩卷王
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode 1081. 不同字符的最小子序列
Qin_酱的博客
07-21 787
1081. 不同字符的最小子序列 返回字符串 text 中按字典序排列最小的子序列，该子序列包含 text 中所有不同字符一次。 示例 1： 输入：“cdadabcc” 输出：“adbc” 示例 2： 输入：“abcd” 输出：“abcd” 示例 3： 输入：“ecbacba” 输出：“eacb” 示例 4： 输入：“leetcode” 输出：“letcod” 提示： 1 <= text.length <= 1000 text 由小写英文字母组成 这道题和之前的316. 去除重复字母 是一模一
LeetCode 参考 Java版本
10-22
LeetCode 400题目 Java版本 （LeetCode is the platform to help you enhance your skills, expand your knowledge and prepare for technical interviews.）
leetcode 1081
weixin_30621959的博客
09-13 189
开始的思路是遍历存储每个字符的所有位置，再进行扫描处理，但是实际操作并没有很熟练，于是在讨论区学习后，有了下面的解法！ 首先需要知道不同的字符在字符串中的最后的位置（理论上的最优位置） 然后扫描字符串进行处理；这里有几个规则： 对于不同的字符，字典序靠前的字符应该相对于靠后的字符在位置上尽可能靠前（即index较小）； 依次扫描字符串，每一次需要看是否在stack中存下了字符ch1，如...
leetcode 316.去除重复字母 Java
博主是个二次元死肥宅~
10-20 408
去除重复字母题目链接描述示例初始代码模板代码 题目链接 https://leetcode-cn.com/problems/remove-duplicate-letters/ 描述 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 注意：该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-characters 相同 提示
【LeetCode】1081. Smallest Subsequence of Distinct Characters
wangyao2221的博客
06-20 878
题目 Return the lexicographically smallest subsequence of text that contains all the distinct characters of text exactly once. Example 1: Input: "cdadabcc" Output: "adbc" Example 2: Input: "abcd" Outp...
丢失的最小正整数leetcode-LeetCode:力码
06-30
最大子序列和 58 最后一个单词的长度 63 不同路径 II 66 加一 67 二进制求和 69 x的平方 70 爬楼梯 83 删除排序链表中的重复元素 108 将有序数组转换为二叉搜索树 112 路径总和 125 验证回文串 136 只出现一次的数字...
leetcode316-LeetCode:java中的leetcode解决方案
06-30
java中的leetcode解决方案 # 标题 解决方案 困难 654 最大二叉树 Java 中等的 606 从二叉树构造字符串 Java 简单的 605 可以放花 Java 简单的 594 最长和谐子序列 Java 简单的 581 最短未排序连续子阵列 Java 简单的...
Leetcode扑克-LeetCodeJava:leetcode刷题java
06-30
LeetCodeJava LeetCode部分习题Java版，包括多种解法，时间复杂度和空间复杂度自行分析。 Day01 逆波兰表达式求值 Day02 合并两个有序链表 Day03 合并K个排序链表 Day04 验证二叉搜索树 Day05 二叉树中的最大路径和 ...
LeetCode-Problems:每日LeetCode挑战
04-02
每日LeetCode挑战 过去，我已经完成312个LeetCode问题。 从11/08/2020开始，我将回顾旧的问题并解决更多的问题。 我将在这里上传并记录我的日常LeetCode挑战。 统计数据 日期 问题 14 12 9 6 6 3 7 5 7 3 6 7 11 3 ...
leetcode切割分组-algorithm-java:Java实现的算法
07-07
leetcode切割分组 The algorithms implemented in Java Project Description sort the sort algorithm ds the data structure:stack/list/linked list/queue sort Name Time Complexity Space Complexity Stable ...
【C语言刷LeetCode】1081. 不同字符的最小子序列(M)
kinbo88的专栏
07-02 261
【返回 s 字典序最小的子序列，该子序列包含 s 的所有不同字符，且只包含一次。注意：该题与 316 https://leetcode.com/problems/remove-duplicate-letters/ 相同示例 1：输入：s = "bcabc" 输出："abc" 示例 2：输入：s = "cbacdcbc" 输出："acdb" 提示：1 ...
51nod 1255 字典序最小的子序列
weixin_43989731的博客
03-20 158
题目链接 题意： 给我们一个字符串SSS，让我们从中找到一个子序列满足以下两个条件： 包含字符串中所有出现过的字符各1个。 是所有满足条件1的串中，字典序最小的。 题解： 这题可以使用栈解决。对与还没当前 ...
LeetCode: 1081. 不同字符的最小子序列
LightInDarkness的博客
05-05 221
返回s字典序最小的子序列，该子序列包含s的所有不同字符，且只包含一次。 示例 1： 输入：s = "bcabc" 输出："abc" 示例 2： 输入：s = "cbacdcbc" 输出："acdb" 提示： 1 <= s.length <= 1000 s 由小写英文字母组成 分析： 该题有两个要求，一是要保证不同的字符只能出现一次，二是保证返回字典序最小的子序列。为了保证整体字典序最小，我们要尽可能使字典序较小的字符出现在前面。只出现一次的字符我们也要保留...
1081. 不同字符的最小子序列
MTYSYS19990212的博客
11-24 485
返回 s 字典序最小的子序列，该子序列包含 s 的所有不同字符，且只包含一次。
51nod 1255 字典序最小的子序列（腾讯面试题）
ljy121121的博客
04-29 421
原题链接 同学面腾讯面到了，就来写一下。 题意：给定一个串，要求找出字典序最小的子序列使原串中出现的每个字符都出现过一次 思路：同学说用 o(n2)o(n^2)o(n2) 的时间复杂度写的，我想了一会也没想出这个复杂度该咋写。正解应该是贪心 o(n)o(n)o(n) 的写法，因为要求字典序最小，所以在往答案里面推入字符时发现答案末尾的字符比当前推入的字符大，那么就可以把这个字符删了，这样就能保住字典序是最小的。现在又要求每个字符要刚好出现一次，那么就是如果答案末尾的字符如果是该字母的最后一个就不能删。用栈模
Leetcode 1081. 不同字符的最小子序列
weixin_43891775的博客
01-19 227
Leetcode 1081. 不同字符的最小子序列 题目 返回 s 字典序最小的子序列，该子序列包含 s 的所有不同字符，且只包含一次。 注意：该题与 316 https://leetcode.com/problems/remove-duplicate-letters/ 相同 示例 1： 输入：s = "bcabc" 输出："abc" 示例 2： 输入：s = "cbacdcbc" 输出："acdb" 思路 用res记录我们选择的子序列 设ch为当前遍历的字母， 如果在res中出现过， 那么直接c
找出包含序列的所有元素的最小长度子序列
蓬莱道人的博客
03-22 2318
1、题目描述 给定一个序列如S = {1,8,2,1,4,1,2,9,1,8,4}，我们需要找到包含S的所有元素的最小长度子序列(不重复,顺序不重要)。如何有效地找到这个子序列？注意：S：{1,2,4,8,9 }中有5个不同的元素，最小长度子序列必须包含所有这5个元素。 2、解题思想 （1）暴力求解（时间O(n^2)，空间0） 找出序列中的所有子串，判断每个子串是否包含...
51nod 1255 字典序最小的子序列(贪心)
梦幻的蔷薇色
09-15 716
字典序最小，肯定是升序最小，可是升序不能保证最长。感觉过程就和维护一个单调栈差不多。只是不太单调。 用一个数组保存答案，扫描原字符串，如果当前字符比刚放进数组那个字符小，并且之前的那个字符在之后还会出现，就删掉之前放进数组那个字符，然后当前字符继续和数组最后的那个字符比较，直到数组最后的字符不满足条件“在当前字符之后出现 并且 大于当前字符”，就可以把小的字符放进去了。 等于数组最后字符的当前字符
leetcode---不同字符的最小序列
qq_40105769的博客
05-25 147
/* * 返回 s 字典序最小的子序列，该子序列包含 s 的所有不同字符，且只包含一次。 * 例1：输入：s = "bcabc" 输出："abc" * 例2：输入：s = "cbacdcbc" 输出："acdb" * * */ package cn.wanggeng.stack; import java.util.ArrayDeque; import java.util.Deque; public class SmallestSubsequence { public S.
idea leetcode-edito乱码
最新发布
09-01
LeetCode-Editor是一种在线编码工具，它提供了一个用户友好的界面编写和运行代码。在使用LeetCode-Editor时，有时候会出现乱码的问题。 乱码的原因可能是由于编码格式不兼容或者编码错误导致的。在这种情况下，我们...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值