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

leetcode0767. 重构字符串-medium

news 来源：原创 2025/6/22 13:33:01

1 题目：重构字符串

官方标定难度：中

给定一个字符串 s ，检查是否能重新排布其中的字母，使得两相邻的字符不同。

返回 s 的任意可能的重新排列。若不可行，返回空字符串 “” 。

示例 1:

输入: s = “aab”
输出: “aba”
示例 2:

输入: s = “aaab”
输出: “”

提示:

1 <= s.length <= 500
s 只包含小写字母

2 solution

贪心算法，将数量的大优先排

代码

class Solution {
public:
string reorganizeString(string s) {vector<int> count(26);for (char c: s) count[c - 'a']++;auto f = [&](int a, int b) { return count[a] < count[b]; };priority_queue<int, vector<int>, decltype(f)> q(f);for(int i = 0; i < 26; i++){if(count[i]) q.push(i);}string res;int last = -1;while (!q.empty()) {if (q.size() == 1) {int cnt = count[q.top()];if (cnt > 1) return "";if (q.top() == last) return "";else {res.push_back(q.top() + 'a');return res;}}int x = q.top();q.pop();if (x != last) {count[x]--;res.push_back(x + 'a');last = x;if(count[x])q.push(x);}else{int y = q.top();q.pop();res.push_back(y + 'a');last = y;count[y]--;if(count[y])q.push(y);if(count[x])q.push(x);}//cout << res << endl;}return res;
}};

结果

在这里插入图片描述

相关文章：

leetcode0767. 重构字符串-medium

1 题目&#xff1a;重构字符串 官方标定难度&#xff1a;中 给定一个字符串 s &#xff0c;检查是否能重新排布其中的字母&#xff0c;使得两相邻的字符不同。 返回 s 的任意可能的重新排列。若不可行&#xff0c;返回空字符串 “” 。 示例 1: 输入: s “aab” 输出: “…...

编程日记 2025/6/22 13:33:01

vue基本介绍

Vue是一款流行的JavaScript前端框架&#xff0c;以下是其基本介绍&#xff1a; 发展历程 - 2014年&#xff0c;尤雨溪发布了Vue的第一个版本。 - 此后&#xff0c;Vue不断发展和完善&#xff0c;陆续发布了多个版本&#xff0c;功能逐渐强大&#xff0c;社区也日益活跃。 …...

编程日记 2025/5/24 5:05:32

【vue】【环境配置】项目无法npm run serve，显示node版本过低

解决方案&#xff1a;安装高版本node&#xff0c;并且启用高版本node 步骤&#xff1a; 1、查看当前版本 node -v2、配置nvm下载镜像源 1&#xff09;查看配置文件位置 npm root2&#xff09;找到settings.txt文件 修改镜像源为&#xff1a; node_mirror: https://npmmirro…...

编程日记 2025/6/22 12:43:51

第35周Zookkeeper+Dubbo JDK不同版本介绍

一、JDK 新特性全解析 JDK9 - 模块化&#xff1a;化繁为简的魔法 模块化特性&#xff1a;JDK9 给 Java 程序带来模块化特性&#xff0c;就像把一个大公司划分成多个部门&#xff0c;每个部门&#xff08;模块&#xff09;各司其职。模块比包更大&#xff0c;一个模块包含多个…...

编程日记 2025/6/22 13:05:20

【ORB-SLAM3】CreateNewKeyFrame()函数阅读

void Tracking::CreateNewKeyFrame() void Tracking::CreateNewKeyFrame() {// 如果局部建图线程正在初始化且没做完或关闭了,就无法插入关键帧if(mpLocalMapper->IsInitializing() && !mpAtlas->isImuInitialized())return;if(!mpLocalMapper->SetNotStop(t…...

编程日记 2025/5/28 22:32:56

腾讯开源实时语音大模型VITA-audio，92mstoken极速响应，支持多语言～

简介 VITA-Audio 是一个由腾讯优图实验室&#xff08;Tencent Youtu Lab&#xff09;、南京大学和厦门大学的研究人员共同开发的项目&#xff0c;旨在解决现有语音模型在流式生成&#xff08;streaming&#xff09;场景下生成第一个音频令牌&#xff08;token&#xff09;时的高…...

编程日记 2025/6/22 12:41:22

使用 TypeScript + dhtmlx-gantt 在 Next.js 中实现

1. 安装依赖&#xff08;确保已安装&#xff09; npm install dhtmlx-gantt2. 创建 pages/gantt.tsx use clientimport { useRef, useEffect } from react import { gantt } from dhtmlx-gantt import dhtmlx-gantt/codebase/dhtmlxgantt.cssinterface Task {id: number | st…...

编程日记 2025/6/22 12:39:24

web第四次课后作业--页面操作实现数据库的增删查改

一、环境配置 1. 创建一个java web&#xff08;maven构建&#xff09;的项目2. 配置tomcat3. 连接数据库二、页面呈现 登录页面 详细信息 删除一条信息后 更新 更新后的信息 三、目录结构 四、代码实现 4.1 denglu.jsp <% page language"java" cont…...

编程日记 2025/5/29 13:15:29

DeepSearch：字节新一代 DeerFlow 框架

项目地址&#xff1a;https://github.com/bytedance/deer-flow/ 【全新的 Multi-Agent 架构设计】独家设计的 Research Team 机制&#xff0c;支持多轮对话、多轮决策和多轮任务执行。与 LangChain 原版 Supervisor 相比&#xff0c;显著减少 Tokens 消耗和 API 调用次数&#…...

编程日记 2025/6/4 1:07:19

uniapp中vue3和pinia安装依赖npm install失败

目录 一、问题描述 二、问题原因 三、问题解析及解决方案 一、问题描述 用uni-app开发小程序的时候&#xff0c;使用了vue3pinia,安装依赖的时候发现vue和pinia的版本问题&#xff0c;安装失败&#xff0c; npm ERR! code ERESOLVE npm ERR! ERESOLVE could not resolve np…...

编程日记 2025/5/29 9:56:09

【java】synchronized关键字详解

目录 一、线程同步与线程安全问题线程不安全Demo线程不安全的原因 二、synchronized关键字关键字锁粒度修饰对象修饰代码块修饰方法修饰静态方法修饰类 synchronized 锁总结 synchronized加锁原理MarkWordsynchronized锁升级synchronized锁原理synchronized关键字总结 其他同步…...

编程日记 2025/6/2 1:56:09

使用 `perf` 和火焰图（Flame Graph）进行性能分析

在现代软件开发中&#xff0c;性能优化是提升应用程序响应速度和资源利用率的关键步骤。当一个进程的 CPU 占用率异常高时&#xff0c;识别并优化性能瓶颈显得尤为重要。本文将详细介绍如何使用 Linux 下强大的性能分析工具 perf 以及火焰图&#xff08;Flame Graph&#xff09…...

编程日记 2025/6/3 17:06:08

Cocos Creator 3.8.5 构建依赖环境配置文档

Cocos Creator 3.8.5 构建依赖环境配置文档 文章目录 Cocos Creator 3.8.5 构建依赖环境配置文档✅ 构建依赖汇总表✅ 构建平台配置说明&#x1f449; Windows 构建&#x1f449; Android 构建 ✅ 推荐构建环境组合&#xff08;稳定&#xff09;✅ 常见问题提示 适用于打包 An…...

编程日记 2025/6/1 8:31:57

# FlyEnv 环境下 MySQL 操作全攻略：从基础到字段修改

在使用 FlyEnv 搭建开发环境时&#xff0c;MySQL 数据库的操作是开发过程中不可或缺的一环。无论是修改字段结构&#xff0c;还是执行其他常见操作&#xff0c;都需要熟练掌握相关技能。下面将为你详细介绍 FlyEnv 环境下 MySQL 的操作&#xff0c;以及修改字段的多种方法。 一…...

编程日记 2025/5/29 17:27:47

C语言_自动义类型：联合和枚举

1. 联合体 1.1 联合体类型的声明 与结构体相似&#xff0c;联合体也是有一个或多个成员&#xff08;可以是不同类型&#xff09;构成&#xff1b;但是编译器只为最大的成员分配足够的内存空间 联合体的特点是所有成员共用同一块内存空间&#xff0c;所以联合体也叫&#xff…...

编程日记 2025/5/27 15:29:05

Golang基础知识—cond

cond 通常指 sync.Cond&#xff0c;它是标准库 sync 包中用于实现 条件变量 的同步原语。条件变量在多 goroutine 协作场景中非常有用&#xff0c;尤其在需要根据特定条件协调多个 goroutine 的执行顺序时。 sync.Cond 的核心作用 条件变量用于 等待某个条件满足 或 通知其他等…...

编程日记 2025/5/29 15:52:54

深入探索向量数据库：构建智能应用的新基础

&#x1f4cc; 友情提示&#xff1a; 本文内容由银河易创AI&#xff08;https://ai.eaigx.com&#xff09;创作平台的gpt-4-turbo模型辅助生成&#xff0c;旨在提供技术参考与灵感启发。文中观点或代码示例需结合实际情况验证&#xff0c;建议读者通过官方文档或实践进一步确认…...

编程日记 2025/5/29 13:19:32

实验5 DNS协议分析与测量

实验5 DNS协议分析与测量 1、实验目的 了解互联网的域名结构、域名系统DNS及其域名服务器的基本概念 熟悉DNS协议及其报文基本组成、DNS域名解析原理 掌握常用DNS测量工具dig使用方法和DNS测量的基本技术 2、实验环境 硬件要求&#xff1a;阿里云云主机ECS 一台。 软件要…...

编程日记 2025/5/26 6:52:29

1200/1500 PID 学习笔记

一 准备 1. 仿真库文件&#xff0c;下载链接放在最后 2.PID仿真&#xff0c;不支持1200.所以组CPU需要1500. 3.PID必须在循环中断里面调用。 二 试水 1. 拉一个PID指令 2. 库文件拉入 3 仿真试水&#xff0c;可以看到已经开始调节了。 、 三 组态设置 1. Input: 输入值&a…...

编程日记 2025/5/26 15:28:36

深度学习中--模型调试与可视化

第一部分&#xff1a;损失函数与准确率的监控&#xff08;Loss / Accuracy Curve&#xff09; 1. 为什么要监控 Loss 与 Accuracy&#xff1f; Loss 是模型优化的依据&#xff0c;但它可能下降了 Accuracy 反而没变&#xff08;过拟合信号&#xff09; Accuracy 才是评估效果的…...

编程日记 2025/5/31 7:30:24

tomcat项目重构踩坑易错点

是的&#xff0c;没错&#xff0c;弄了一个特别老的项目。重构真是头疼啊。其实好吧&#xff0c;还是用的太少。 前提条件&#xff1a;用idea工具非社区版。注意是非社区版。点击设置- project Structure 1.配置Modules 点击import module 添加好模块后。 重点来了&#xff0…...

编程日记 2025/5/29 22:09:03

如何安全擦除 SSD 上的可用空间

无论您是要处理旧 SSD 还是只是想确保敏感信息的私密性&#xff0c;擦除可用空间都是至关重要的一步。那么&#xff0c;您可以擦除 SSD 上的可用空间吗&#xff1f;是的&#xff0c;可以擦除 SSD 上的可用空间&#xff0c;我们在本指南中提供了两种有效的方法。是的&#xff0c…...

编程日记 2025/5/29 13:52:09

增强 HTNN 服务网格功能：基于 Istio 的BasicAuth 与 ACL 插件开发实战

目录 1.引言 什么是HTNN&#xff1f; 为什么开发 BasicAuth 和 ACL 插件&#xff1f; 2.技术背景 技术栈概览 Istio 与服务网格简述 HTNN 框架与插件机制概览 3.插件开发详解&#xff1a;BasicAuth 与 ACL 3.1 BasicAuth插件 功能点 实现细节 3.2 ACL插件 功能点 …...

编程日记 2025/5/29 16:55:51

从概念到可工程化智能体的转变路径——以“知识奇点工程师”为例

产品部门定义了一个如下概念性的“知识奇点工程师”&#xff0c;他们构建的不仅仅是一个数据库或知识图谱&#xff0c;而是一个活的、能自我进化的知识生态系统&#xff0c;是整个“Neuralink for Education”宏伟蓝图的基石。他们的工作难度和重要性&#xff0c;不亚于为AI引擎…...

编程日记 2025/5/27 4:40:25

docker（四）使用篇一：docker 镜像仓库

前文我们已经介绍了 docker 并安装了 docker&#xff0c;下面我们将正式步入使用环节&#xff0c;本章是第一个使用教学&#xff1a;docker 镜像仓库。 一、什么是镜像仓库 所谓镜像仓库&#xff0c;其实就是负责存储、管理和分发镜像的仓库&#xff0c;并且建立了仓库的索引…...

编程日记 2025/5/22 9:29:18

S7-1500 与 IM60 进行 PROFINET 通信

S7-1500 与 IM60 进行 PROFINET 通信 本文档介绍使用 S7-1500 CPU 与 IM 60 进行 PROFINET 通信&#xff0c;实现对 IM60 及 AM03 的控制。 使用软件及硬件 软件&#xff1a;工控人加入PLC工业自动化精英社群 TIA Portal V19 ET 200 SMART IM60 GSD 文件下载链接&#xff…...

编程日记 2025/5/28 6:39:02

车载诊断架构 ---车载总线对于功能寻址的处理策略

我是穿拖鞋的汉子，魔都中坚持长期主义的汽车电子工程师。 老规矩，分享一段喜欢的文字，避免自己成为高知识低文化的工程师： 钝感力的“钝”，不是木讷、迟钝，而是直面困境的韧劲和耐力，是面对外界噪音的通透淡然。 生活中有两种人，一种人格外在意别人的眼光;另一种人无论…...

编程日记 2025/5/27 6:54:13

观QFramework框架底层逻辑有感

拿QFramework&#xff08;以下简称QF&#xff09;第一个案例简单理解框架底层代码逻辑。 使用QF框架重构后的代码&#xff0c;给我这种小白一种很抽象的感觉&#xff0c;但好的代码就是抽象的&#xff0c;这是不可否认的。于是想掌握一下这个框架的基础部分&#xff0c;至少能…...

编程日记 2025/5/26 14:51:35

ExecutorService详解：Java 17线程池管理从零到一

简介 在现代高并发应用中，线程池管理已成为提升系统性能与稳定性的关键核心技术。ExecutorService作为Java并发编程的核心接口，提供了对线程池的强大抽象与管理能力，相比直接管理线程，它能显著降低资源消耗、提高响应速度并增强系统可维护性。随着Java 17的发布，线程池管…...

编程日记 2025/5/20 14:13:53

Go 中闭包的常见使用场景

在 Go 中&#xff0c;闭包&#xff08;Closure&#xff09; 是一个函数值&#xff0c;它引用了其定义时所在作用域中的变量。也就是说&#xff0c;闭包可以访问并修改外部作用域中的变量。 Go 中闭包的常见使用场景 ✅ 1. 封装状态&#xff08;无须结构体&#xff09; 闭包可…...

编程日记 2025/5/29 13:13:27

养生：打造健康生活的四大支柱

饮食养生&#xff1a;吃对食物&#xff0c;滋养生命根基 饮食是健康的物质基础&#xff0c;需遵循 “均衡、天然、顺应时节” 原则&#xff1a; 三餐科学搭配&#xff1a; 早餐以高蛋白 膳食纤维为主&#xff0c;如燕麦粥配水煮蛋、蓝莓&#xff0c;快速激活代谢&#xff1b;…...

编程日记 2025/5/29 10:01:38

OpenCV 图像直方图：从原理剖析到实战应用

在数字图像处理领域&#xff0c;图像直方图是一种强大而基础的工具&#xff0c;它以直观的方式展示了图像中像素值的分布情况。OpenCV 作为广泛应用的计算机视觉库&#xff0c;提供了丰富的函数来处理图像直方图。本文将深入讲解图像直方图的原理、OpenCV 中的实现方法&#xf…...

编程日记 2025/5/23 22:53:22

springboot+vue实现在线书店（图书商城）系统

今天教大家如何设计一个图书商城 , 基于目前主流的技术&#xff1a;前端vue&#xff0c;后端springboot。 同时还带来的项目的部署教程。 视频演示 在线书城 图片演示 一. 系统概述 商城是一款比较庞大的系统&#xff0c;需要有商品中心&#xff0c;库存中心&#xff0c;订单…...

编程日记 2025/5/29 13:37:20

LLM Text2SQL NL2SQL 实战总结

目录 尽量全面的描述表的功能 尽量全面的描述字段的功能 适当放弃意义等价的字段 放弃业务上无用的字段 对于LLM来说，由于它没有什么行业经验，所以我们需要尽可能的给予它恰当的“背景信息”，才能使它更好的工作。所谓恰当，不是越多越好，因为太多的信息会消耗掉LLM的可…...

编程日记 2025/5/28 6:59:48

SQLPub：一个提供AI助手的免费MySQL数据库服务

给大家介绍一个免费的 MySQL 在线数据库环境&#xff1a;SQLPub。它提供了最新版本的 MySQL 服务器测试服务&#xff0c;可以方便开发者和测试人员验证数据库功能&#xff0c;也可以用于学习 MySQL。 免费申请 在浏览器中输入以下网址&#xff1a; https://sqlpub.com/ SQLP…...

编程日记 2025/5/27 8:32:26

EasyExcel集成使用总结与完整示例

EasyExcel集成使用总结与完整示例 一、EasyExcel简介 EasyExcel是阿里巴巴开源的Java库&#xff0c;专注于简化Excel文件的读写操作。它基于Apache POI进行了优化&#xff0c;采用流式处理&#xff0c;具有低内存占用和高性能的特点&#xff0c;非常适合处理大规模数据的导入…...

编程日记 2025/5/28 8:22:34

【hot100-动态规划-139.单词拆分】

力扣139.单词拆分 本题要求判断给定的字符串 s 是否可以被空格拆分为一个或多个在字典 wordDict 中出现的单词，且不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用，这是一个典型的动态规划问题。 动态规划思路 定义状态： 定义一个布尔类型的数组 dp，其中…...

编程日记 2025/5/28 7:12:19

人工神经网络（ANN）模型

一、概述 人工神经网络&#xff08;Artificial Neural Network&#xff0c;ANN&#xff09;&#xff0c;是一种模拟生物神经网络结构和功能的计算模型&#xff0c;它通过大量的神经元相互连接&#xff0c;实现对复杂数据的处理和模式识别。从本质上讲&#xff0c;人工神经网络是…...

编程日记 2025/5/24 20:07:52

2025ICPC陕西省赛题解

L. easy 每行选能选的最小的两个&#xff0c;注意处理奇数的情况。 #include <bits/stdc.h> #define x first #define y second #define int long longusing namespace std; typedef unsigned long long ULL ; typedef pair<int,int> PII ; typedef pair<lon…...

编程日记 2025/5/28 15:24:39

不同进制的数据展示（十进制、十六进制、编码方式）

目录 1、十六进制的数值转为十进制&#xff08;可能是补码&#xff09; 2、十进制转为十六进制&#xff08;负数要转为补码&#xff09; 背景&#xff1a; &#xff08;1&#xff09; 接收到通讯的数据&#xff0c;把数据读取出来&#xff0c;并转成自己想要的格式。 &#x…...

编程日记 2025/5/26 14:54:11

贝叶斯优化Transformer融合支持向量机多变量回归预测，附相关性气泡图、散点密度图，Matlab实现

贝叶斯优化Transformer融合支持向量机多变量回归预测&#xff0c;附相关性气泡图、散点密度图&#xff0c;Matlab实现 目录 贝叶斯优化Transformer融合支持向量机多变量回归预测&#xff0c;附相关性气泡图、散点密度图&#xff0c;Matlab实现效果一览基本介绍程序设计参考资料…...

编程日记 2025/5/19 9:37:48

为什么doris是实时的？

Apache Doris 作为实时分析型数据库的核心竞争力源于其技术架构与功能设计的深度融合&#xff0c;以下从关键特性解析其实时能力的技术实现&#xff1a; 一、 ‌MPP架构驱动分布式并行计算‌ 基于 ‌大规模并行处理&#xff08;MPP&#xff09;架构‌&#xff0c;Dori…...

编程日记 2025/5/28 15:59:49

ProceedingJoinPoint的认识

ProceedingJoinPoint 是 Spring AOP&#xff08;面向切面编程&#xff09; 中的核心接口&#xff0c;用于在 环绕通知&#xff08;Around&#xff09; 中拦截方法调用并控制其执行流程。以下是对其功能和用法的详细解释&#xff1a; 核心作用 拦截目标方法 在方法执行前后插…...

编程日记 2025/5/28 15:52:22

穿透工具如何保证信息安全？

引言 在当今数字化时代&#xff0c;网络穿透工具&#xff08;如VPN、SSH隧道、内网穿透工具等&#xff09;已成为企业远程办公和个人隐私保护的重要技术手段。然而&#xff0c;这些工具本身也可能成为信息安全的风险点。本文将探讨穿透工具如何在不牺牲便利性的前提下&#xff…...

编程日记 2025/5/29 21:50:18

卷积神经网络和深度神经网络的区别是什么？

近 6000 字长文梳理深度神经网络结构。 先来一个省流版回答&#xff1a;卷积神经网络&#xff08;CNN&#xff09;只是深度神经网络&#xff08;DNN&#xff09;家族中的一员&#xff0c;其处理数据&#xff08;如图像&#xff09;的核心方式是卷积操作&#xff0c;因此而得名…...

编程日记 2025/5/29 20:19:38

C#语言中 (元,组) 的发展史

C# 中的元组&#xff08;Tuple&#xff09;详解 元组(Tuple)是 C# 中的一种数据结构&#xff0c;用于将多个不同类型的值组合成一个复合值。元组在 C# 7.0 中得到了重大改进&#xff0c;提供了更简洁的语法和更好的性能。 1. 元组的基本概念 元组允许你将多个值组合成一个单…...

编程日记 2025/5/27 5:24:06

Apollo学习——planning模块（3）之planning_base

planning_component、planning_base、on_lane_planning 和 navi_planning 的关系 1. 模块关系总览 继承层次 PlanningComponent&#xff1a;Cyber RT 框架中的 入口组件&#xff0c;负责调度规划模块的输入输出和管理生命周期。PlanningBase&#xff1a;规划算法的 抽象基类&…...

编程日记 2025/5/29 15:27:27

【SPIN】PROMELA语言编程入门基础语法（SPIN学习系列--1）

PROMELA&#xff08;Protocol Meta Language&#xff09;是一种用于描述和验证并发系统的形式化建模语言&#xff0c;主要与SPIN&#xff08;Simple Promela Interpreter&#xff09;模型检查器配合使用。本教程将基于JSPIN&#xff08;SPIN的Java图形化版本&#xff09;&#…...

编程日记 2025/5/24 3:16:46

Linux --systemctl损坏

systemctlSegmentation fault (core dumped) 提示这个 Ubuntu/Debian sudo apt-get update sudo apt-get --reinstall install systemdCentOS/RHEL sudo yum reinstall systemd # 或 CentOS 8 / RHEL 8 sudo dnf reinstall systemd...

编程日记 2025/5/29 13:14:36

Vue3+ElementPlus 开箱即用后台管理系统，支持白天黑夜主题切换，通用管理组件，

Vue3ElementPlus后台管理系统&#xff0c;支持白天黑夜主题切换&#xff0c;专为教育管理场景设计。主要功能包括用户管理&#xff08;管理员、教师、学生&#xff09;、课件资源管理&#xff08;课件列表、下载中心&#xff09;和数据统计&#xff08;使用情况、教学效率等&am…...

编程日记 2025/5/22 17:38:38