当前位置：首页 > news >正文

力扣316去除重复字母-单调栈

news 来源：原创 2025/8/22 7:40:22

题目来源:

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

示例 1：

输入：s = "bcabc"
输出："abc"

示例 2：

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

提示：

1 <= s.length <= 104
s 由小写英文字母组成

题目最好情况就是所有字母单调递增，这样全部返回

s = "cbacdcbc"对于这个例子，c入栈，b要入栈发现b比c小，通过观察答案这个c是被去掉了的

为什么，因为后续还有c(关键点1),c在b后面肯定是不在b前面好的(题目要求),所以c应该被去掉

，所以去掉a,然后b入栈,a入栈的时候发现a比b小,且b后面还有出现，所以b出栈，然后c入栈，

d入栈,c要入栈，c已经在栈中了(关键点2,需为在栈中的字符设置标记),所以跳过这个c,b入栈，发现b比栈顶小，但是后面已经没有d了，所以栈顶元素d不能出栈，然后c同样，栈已经存在，跳过

得到最终答案acdb

当一个字母要入栈，那么栈顶的元素是比他小的，那么是最好的，这个元素可以入栈

如果栈顶元素比他大呢，我们是否要将他去掉吗，不，如果待搜索的字母中(还未入栈)不包括栈顶元素，那么他是不应该被删掉的，在这种情况，我们就得知道栈顶元素的字母后续是否会出现，

故得出:题目关键点1:记录字母-出现次数的映射关系

public class A316 {public static String removeDuplicateLetters(String s) {int length=s.length();int[] num=new int[26];
int[] vis=new int[26]; //vis[i]==1表示被访问过
StringBuilder stk=new StringBuilder();//记录元素个数for(int i=0;i< s.length();i++){char cur=s.charAt(i);num[cur-'a']++;}//元素进栈，如果比栈顶小，并且栈顶对于字母还有，那么栈顶出，直到栈顶元素比当前元素还小---入栈---对应数目减1//如果比栈顶大，入栈
for(int i=0;i<length;i++){char cur=s.charAt(i);num[cur-'a']--;//如果该元素在栈中了，跳过if(vis[cur-'a']==1)continue;//如果栈为空或者栈顶元素小于该元素，该元素入栈if(stk.length()==0||cur- stk.charAt(stk.length()-1)>0){stk.append(cur);//入栈vis[cur-'a']=1;//标记为该元素在栈中}//如果比栈顶元素小或者和栈顶元素相等else{//栈不为空且栈顶元素大于该元素，且栈顶元素后续还有，则栈顶元素出栈while(stk.length()>0&&stk.charAt(stk.length()-1)>cur&&num[stk.charAt(stk.length()-1)-'a']!=0){//比栈顶元素小或者和栈顶元素相等且栈顶元素后续还有，则栈顶元素出vis[stk.charAt(stk.length()-1)-'a']=0;//标记为没在栈中//出栈stk.deleteCharAt(stk.length()-1);}//该元素入栈stk.append(cur);vis[cur-'a']=1;//标记为入栈了}
}String res= stk.toString();
return res;}public static void main(String[] args) {String s="cbacdcbc";String s1 = removeDuplicateLetters(s);System.out.println(s1);}
}

力扣316去除重复字母-单调栈

题目来源: 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例 1： 输入：s "bcabc" 输出&#xff…...

编程日记 2025/8/22 7:40:22

第421场周赛：数组的最大因子得分、

Q1、数组的最大因子得分 1、题目描述给你一个整数数组 nums。因子得分定义为数组所有元素的最小公倍数（LCM）与最大公约数（GCD）的乘积。在最多移除一个元素的情况下，返回 nums 的最大因子得分。注意&…...

编程日记 2025/8/21 17:24:21

COMSOL 与人工智能融合的多物理场应用：28个案例的思路、方法与工具概述

应用案例概述基于 COMSOL 与人工智能（AI）结合的应用案例涵盖了 28 个多领域场景，包括工程（如热传导优化、结构力学预测）、能源（如电池热管理、燃料电池性能）、生物医学（如药物传递…...

编程日记 2025/8/21 20:15:02

【算法】插入排序

算法系列五：插入排序一、直接插入排序 1.原理 2.实现 3.性质 3.1时间复杂度 3.2空间复杂度 3.3稳定性二、希尔排序 1.原理 1.1优化方向 1.2优化原理 2.设计 2.1比较无序时 2.2比较有序时 3.实现 4.性质 4.1时间复杂度 4.2空间复杂度 4.3稳定性…...

编程日记 2025/8/21 10:30:03

企业展示型网站模板HTML5网站模板下载指南

在当今数字化浪潮中，企业网站已成为企业展示形象、推广产品和服务的重要窗口。一个设计精美、功能完善的企业展示型网站，不仅能提升企业的品牌形象，还能吸引潜在客户，促进业务增长。而HTML5网站模板，凭借其跨平台兼容性…...

编程日记 2025/8/18 14:52:46

C盘清理——快速处理

C盘清理 | 快速处理软件：小番茄C盘清理 https://ccleancdn.xkbrowser.com/cleanmaster/FanQieClean_13054_st.exe 前言：为什么需要专业的C盘清理工具？ 作为一位长期与Windows系统打交道的技术博主，我深知C盘空间不足带来的痛苦…...

编程日记 2025/8/20 19:18:38

什么是模型驱动开发MDD?有哪些应用场景？

模型驱动开发（Model-Driven Development，MDD）是一种以模型为核心的软件开发方法，其核心思想是通过创建高层次的抽象模型来描述系统的结构和行为，而非直接编写代码。这些模型经过自动化工具的转换或生成，最终…...

编程日记 2025/8/22 7:28:05

uniapp小程序生成海报/图片并保存分享

调研结果： 方法一：canvasuni.canvasToTempFilePath耗时太长，现在卡在canvas的绘制有问题，canvas绘制的部分东西不生效但是找不到原因方法二：使用wxml-to-canvas其实也差不多是用canvas手动绘制，可能会卡在…...

编程日记 2025/8/21 17:18:45

从IoT到AIoT：智能边界的拓展与AI未来趋势预测

文章目录引言：从连接万物到感知万物1. AIoT的本质：将智能嵌入万物2. AIoT的推动力量与挑战2.1 推动力量2.2 关键挑战 3. 五大AIoT未来趋势预测趋势一：边缘智能将成为主流架构趋势二：AI模型将向自适应与多任务演进趋势三&#xff…...

编程日记 2025/8/22 7:37:56

2012年-全国大学生数学建模竞赛(CUMCM)试题速浏、分类及浅析

2012年-全国大学生数学建模竞赛(CUMCM)试题速浏、分类及浅析全国大学生数学建模竞赛（China Undergraduate Mathematical Contest in Modeling）是国家教委高教司和中国工业与应用数学学会共同主办的面向全国大学生的群众性科技活动，目的在于激励学生学习数学的积极性，提高学…...

编程日记 2025/8/21 14:14:24

2140 星期计算

2140 星期计算 ⭐️难度：中等 🌟考点：2022、思维、省赛 📖 📚 1️⃣法一： 同余定理， import java.util.Scanner;public class Main2 {public static void main(String[] args) {Scanner sc …...

编程日记 2025/8/22 7:39:53

NVIDIA Jetson 环境安装指导 PyTorch | Conda | cudnn | docker

本文适用于Jetson Nano、TX1/TX2、Xavier 和 Orin系列的设备，供大家参考。 1、PyTorch不同版本安装这里适用于Jetson Nano、TX1/TX2、Xavier 和 Orin ，需要JetPack 4.2以上。下载地址：PyTorch for Jetson - Jetson & Embedded System…...

编程日记 2025/8/22 7:36:13

理解 Rust 中的 String 分配机制

在 Rust 中，哪怕是一行再普通不过的代码，也可能暗藏玄机。这次我们就来剖析这样一句看似简单的代码： let s "hello world".to_string();这行代码触发了只读数据段（.rodata）、堆（heap&#xff0…...

编程日记 2025/8/17 22:18:59

园区网拓扑练习

1.拓扑图要求 1.按照图示的VLAN及IP地址需求，完成相关配需 2、要求SW1为VLAN 2/3的主根及主网关，SW2为vlan 20/30的主根及主网关，SW1和SW2互为备份 3.上层通过静态路由协议完成数据通信过程 4.AR1为企业出口路由器 5.要求全网可达 2.需求分…...

编程日记 2025/8/17 23:35:26

CentralCache

目录一、Span和Spanlist 二、CentralCache 一、Span和Spanlist CentralCache其实也是哈希桶结构，只不过他是一个个的Span（Span是管理一定数量的页的结构），而且Span会管理一个freelist，用来挂起一个个的小内存块给Th…...

编程日记 2025/8/22 7:39:54

STM32 基础1

什么是GPIO的上拉和下拉电阻下拉电阻：把一个不确定的信号通过电阳连接到地，其实就是初始化为低电平。上拉电阻：把一个不确定的信号通过电连接到高电平，其实就是初始化为高电平。本质：上拉地注入电流，下…...

编程日记 2025/8/18 0:34:50

Python爬虫第5节-urllib的异常处理、链接解析及 Robots 协议分析

目录一、处理异常 1.1 URLError 1.2 HTTPError 二、解析链接 2.1 urlparse() 2.2 urlunparse() 2.3 urlsplit() 2.4 urlunsplit() 2.5 urljoin() 2.6 urlencode() 2.7 parse_qs() 2.8 parse_qsl() 2.9 quote() 2.10 unquote() 三、分析网站Robots协议 3.1 R…...

编程日记 2025/8/22 7:39:54

STM32——DAC转换

DAC简介 DAC，全称：Digital-to-Analog Converter，扑指数字/模拟转换器 ADC和DAC是模拟电路与数字电路之间的桥梁 DAC的特性参数 1.分辨率： 表示模拟电压的最小增量，常用二进制位数表示，比如&#xff1a…...

编程日记 2025/8/22 7:37:55

因果推断【Causal Inference】（一）

文章目录 1. 什么是因果推断？2. 为什么要提出因果推断？Motivation：辛普森悖论Scenario 1Scenario 2 3. 【Note】相关性≠因果3.1 混淆(Confounding)——共同原因3.2 样本选择偏差(Selection Bias)——共同结果 4. 潜在结果(Potential Outcome…...

编程日记 2025/8/17 22:19:22

人工智能通识速览（Part5. 大语言模型）

五、大语言模型 1.NLP 自然语言处理（Natural Language Processing, NLP）是人工智能领域的一个重要分支，专注于研究计算机如何理解、生成和处理人类语言。它的目标是让机器能够像人类一样“读懂”文本或语音，并执行翻译、问答、摘…...

编程日记 2025/8/17 22:18:31

优化 Django 数据库查询

优化 Django 数据库查询推荐超级课程：本地离线DeepSeek AI方案部署实战教程【完全版】Docker快速入门到精通Kubernetes入门到大师通关课AWS云服务快速入门实战目录优化 Django 数据库查询**理解 N+1 查询问题****`select_related`：外键的急加载**示例何时使用 `select_re…...

编程日记 2025/8/18 0:23:20

MCP AI：下一代智能微服务控制平台 (.NET Core)

平台概述 MCP AI (Microservice Control Platform AI) 是基于.NET Core构建的下一代智能微服务控制平台，旨在为企业级微服务架构提供智能化、自动化的管理和控制能力。核心特性智能服务编排 AI驱动的动态服务路由自适应负载均衡算法预测性扩展与收缩统一…...

编程日记 2025/8/17 22:17:58

计算机网络基础：系列教程汇总

计算机网络基础：系列教程汇总一、前言二、计算机网络基础概要三、计算机网络基础3.1 计算机网络基础：揭开网络世界的神秘面纱3.2 计算机网络基础：剖析网络的构成要素3.3 计算机网络基础：认识网络拓扑结构3.4 计算机网络基础：解析网络协议3.5 计算机网络基础：了解网络类型…...

编程日记 2025/8/22 7:36:14

互联网三高-高性能之JVM调优

1 运行时数据区 JVM运行时数据区是Java虚拟机管理的内存核心模块，主要分为线程共享和线程私有两部分。 （1）线程私有 ① 程序计数器：存储当前线程执行字节码指令的地址，用于分支、循环、异常处理等流程控制‌ ② 虚拟机…...

编程日记 2025/8/22 7:38:29

学习比较JVM篇（六）：解读GC日志

一、前言在之前的文章中，我们对JVM的结构、垃圾回收算法、垃圾回收器做了一些列的讲解，同时也使用了JVM自带的命令行工具进行了实际操作。今天我们继续讲解JVM。我们学习JVM的目的是为了了解JVM，然后优化对应的参数。那么如何了解JVM运行…...

编程日记 2025/8/22 7:38:29

说说你对python的理解，有什么特性？

Python是一种高级、解释型、通用的编程语言，由Guido van Rossum于1991年首次发布。经过30多年的发展，Python已成为最受欢迎的编程语言之一，在Web开发、数据分析、人工智能、自动化运维等多个领域都有广泛应用。 Python的核心特性 1. 简洁优…...

编程日记 2025/8/22 7:37:56

【C语言】编译和链接

一、编译环境和运行环境在ANSI C的任何一种实现中，存在着两个不同的环境： 1、翻译环境：在翻译环境中，其会通过编译和链接两个大的步骤，其中编译又分为了预处理（这个我们后面还会详细讲解&#x…...

编程日记 2025/8/17 22:17:16

Spark，IDEA编写Maven项目

IDEA中编写Maven项目 1.打开IDEA新建项目 2.选择java语言，构建系统选择Maven 3.IDEA中配置Maven 注：这些文件都是我们老师帮我们在网上找了改动后给我们的，大家可自行在网上查找编写代码测试HDFS连接 1.在之前创建的pom.xml文件中添加下列…...

编程日记 2025/8/18 0:00:19

【HFP】蓝牙HFP服务层连接与互操作性核心技术研究

目录一、互操作性设计哲学二、服务级别连接（SLC）架构设计 2.1 连接建立流程总览 2.2 核心交互时序图 2.3 关键阶段技术实现 2.4 RFCOMM连接：通信的基石 2.5 特征交换与编解码协商 2.6 指示器状态同步三、状态同步机制深度优化 3…...

编程日记 2025/8/17 22:18:28

VSCode使用Remote-SSH连接服务器时启动失败glibc不符合

问题远程主机可能不符合glibc和libstdc VS Code服务器的先决条件原因 VSCode更新后，如果服务端GLIBC低于v2.28.0版本将不再满足需求查看服务端GLIBC版本： ~$ ldd --version ldd (Ubuntu GLIBC 2.23-0ubuntu11.3) 2.23解决下载V1.85版本下载链…...

编程日记 2025/8/17 22:18:56

InceptionNeXt:When Inception Meets ConvNeXt论文翻译

论文名称：InceptionNeXt:WhenInceptionMeetsConvNeXt 论文地址：https://arxiv.org/pdf/2303.16900.pdf 摘要： 受视觉Transformer(ViTs)长距离建模能力的启发，大核卷积因能扩大感受野、提升模型性能而受到广泛研究与应用&#x…...

编程日记 2025/8/17 23:12:31

windows下，cursor连接MCP服务器

1.下载并安装node 安装后，在cmd命令框中，输入命令node -v可以打印版本号，证明安装完成 2.下载MCP服务器项目在MCP服务器找到对应项目，这里以server-sequential-thinking为例子在本地cmd命令窗口，使用下面命令下载…...

编程日记 2025/8/17 22:18:26

从零开始：使用 kubeadm 部署 Kubernetes 集群的详细指南

使用kubeadmin 部署k8s集群目录硬件要求前期准备 Master 检查 API 服务器证书清理并重新初始化查 kubeadm 初始化日志配置 crictl 的 endpoint 硬件要求主机名 ip 硬件最低要求建议，跑的块 master 10.1.1.7 2核，2G 内存给个6G node2 …...

编程日记 2025/8/21 2:41:59

rancher 采用ingerss ssl 部署nginx+php项目

rancher 采用ingerss ssl 部署nginxphp项目一、创建nginx dockerfile，上传到阿里云镜像仓库（公有，不需要密码） 二、创建php7.4 dockerfile，需要必须扩展， 上传到阿里云镜像仓库（公有&#x…...

编程日记 2025/8/18 0:10:06

开源聚合平台 Websoft9：开源创新已成为中小企业数字化转型、数据驱动企业的基础

引言：开源软件正在重塑企业数字化未来根据2024年OpenLogic报告，94.57%的企业已使用开源软件，其中34.07%的机构加大了对开源技术的投入。开源软件凭借其灵活性、成本优势和生态协作能力，成为中小企业（SMB)数字化转型的…...

编程日记 2025/8/17 22:19:28

IntelliJ IDEA 中通义灵码插件使用指南

IntelliJ IDEA 中通义灵码插件使用指南通义灵码（TONGYI Lingma）是阿里云推出的一款基于通义大模型的智能编码辅助工具，支持 IntelliJ IDEA 等主流 IDE。它提供了代码补全、自然语言生成代码、单元测试生成、代码注释与解释等功能&#xff0…...

编程日记 2025/8/20 21:25:57

如何免费使用Meta Llama 4？

周六, Meta发布了全新开源的Llama 4系列模型。架构介绍查看上篇文章。作为开源模型，Llama 4存在一个重大限制——庞大的体积。该系列最小的Llama 4 Scout模型就拥有1090亿参数，如此庞大的规模根本无法在本地系统运行。不过别担心！即使你没有GPU，我们也找到了通过网页…...

编程日记 2025/8/19 16:24:02

introduceHLSL

最近打算好好学习一下ue的shader，跟着下面的视频，打算每天至少更新一集 https://www.youtube.com/watch?vlsXB1PQdGx0&t494s 通过下面的蓝图方式我们就可以得到一个变化的材质 alpha参数的生成实际上就是下面的式子 custom节点允许直接的写入hlsl…...

编程日记 2025/8/22 7:38:29

Module模块化

导出：export关键字 export var color "red"; 重命名导出在模块中使用as用导出名称表示本地名称。 import { add } from "./05-module-out.js"; 导入： import关键字导入单个绑定 import { sum } from "./05-module-out.js&…...

编程日记 2025/8/22 7:36:13

使用 Rsync + Lsyncd 实现 CentOS 7 实时文件同步

文章目录 🌀使用 Rsync Lsyncd 实现 CentOS 7 实时文件同步前言介绍架构图🧱系统环境🔧Rsync配置（两台都需安装）关闭SELinux（两台都需） 📦配置目标端（client&#xff09…...

编程日记 2025/8/20 23:34:03

软件工程第三章习题

一、选择题 1. (1)答案：D 解析：可行性研究是对项目在技术、经济、操作等多方面进行全面评估论证，也称为项目论证。技术可行性研究、操作可行性研究、经济可行性研究只是可行性研究的部分内容，不能涵盖整体概念。 2. (2)答案&…...

编程日记 2025/8/22 7:37:55

基于ElasticSearch的向量检索技术实践

基于ElasticSearch的向量检索技术实践作者：Tableau 原文地址：https://zhuanlan.zhihu.com/p/620260383 图片、视频、语音、文本等非结构化数据可以通过人工智能技术（深度学习算法）提取特征向量，然后通过对这些特征向量…...

编程日记 2025/8/22 7:36:10

Spring Boot 项目日志系统全攻略：Logback、Log4j2、Log4j与SLF4J整合指南

Spring Boot 项目日志系统全攻略：Logback、Log4j2、Log4j与SLF4J整合指南日志系统是应用程序不可或缺的组成部分，良好的日志实践能极大提升开发调试和线上问题排查的效率。本文将全面介绍Spring Boot项目中各种日志框架的配置与使用方案，包…...

编程日记 2025/8/17 22:17:40

【设计模式】责任链模式

简介很多公司都有请假的流程，当员工提交请假申请时，请求会沿着组长 → 经理 → CEO 的链条传递，直到有对应层级的领导处理。适用场景一个请求需要多个对象中的一个或多个处理（如审批流程、过滤器链）。处理对象和…...

编程日记 2025/8/17 22:19:13

智能气候前沿：AI Agent结合机器学习与深度学习在全球气候变化驱动因素预测

全球气候变化已成为21世纪最严峻的环境挑战，其复杂的驱动因素如温室气体排放、气溶胶浓度、野火、海冰融化以及农业和生态系统变化等，交织影响着全球的气候格局。第一：气候变化驱动因素与数据科学基础 1.1气候变化全球气候变化中国碳中…...

编程日记 2025/8/17 23:42:02

es 原生linux部署集群

背景目的： 1. 理解不同部署方式的架构差异 2. 对比环境配置的复杂度 3. 评估性能与资源管理 4. 探索扩展性与高可用性 5. 学习安全与隔离机制 6. 实践监控与维护 7. 掌握混合部署与云原生场景实验的最终目标技能提升： 全面掌握Elasticsear…...

编程日记 2025/8/18 0:34:26

Springboot 同时支持不同的数据库，Oracle，Postgresql

## 关键字 Java，Springboot，Vscode，支持多种数据库 ## 背景环境我在实际项目开发工程中遇到这样一个问题，用户 A 使用 Oracle 数据库，用户 B 使用 Postgresql 数据库，但是用户 AB 都使用我们的项目。所以…...

编程日记 2025/8/17 22:19:12

go --- go run main.go 和 go run .

目录 go run main.gogo run .示例 go run main.go 功能：只编译和运行指定的文件（main.go），忽略同目录下的其他文件。适用场景： 当你只需要运行一个独立的文件，且该文件不依赖其他文件时。适合单文件程序或…...

编程日记 2025/8/17 22:18:18

关于Spring MVC中@RequestMapping注解的详细解析，涵盖其核心功能、属性、使用场景及最佳实践

以下是关于Spring MVC中RequestMapping注解的详细解析，涵盖其核心功能、属性、使用场景及最佳实践： 1. 基础概念 RequestMapping是Spring MVC的核心注解，用于将HTTP请求映射到控制器（Controller）的方法上。它支持类级…...

编程日记 2025/8/17 22:17:31

deepseek使用记录26——从体力异化到脑力异化

我们的一切发现和进步，似乎结果是使物质力量具有理智生命，而人的生命则化为愚钝的物质力量。AI快速发展的现实中，人面临着比工业革命更深刻的异化。在工业革命中，人的身躯沦为了机器的一部分，而现在人的脑袋沦为了AI的…...

编程日记 2025/8/18 0:14:13

相关文章：