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

代码学习总结(三)

代码学习总结(三)

这个系列的博客是记录下自己学习代码的历程,有来自平台上的,有来自笔试题回忆的,主要基于 C++ 语言,包括题目内容,代码实现,思路,并会注明题目难度,保证代码运行结果

1 判断并构造 eleme 型字符串

简单 eleme 型字符串 判断与构造

小红有一个长度为n的字符串,字符串仅包含 e l m 三种字符。如果一个字符串满足,不存在连续的ee、lm、ml、ll、mm子串

则称这个字符串为 eleme 型字符串。小红想知道,这个字符串能否重排为eleme型字符串

判断并构造eleme型字符串

示例输入输出 1:
输入:s = “eeeellmmm”
输出:NO

示例输入输出 2:
输入:s = “eeelm”
输出: emele

示例输入输出 3:
输入:s = “eeelmggg”
输出: gegelgme

思路解析:

  1. 首先计算每个字符出现的频率,并使用最大堆,按照字符出现频率进行排序
  2. 构造优先队列,且优先队列会根据字符出现的次数进行排序
  3. 随后按照规则,对字符进行排序,当出现不符合规则的情况,直接输出 ‘NO’
http://www.xdnf.cn/news/4933.html

相关文章:

  • 算法5-16 对二进制字符串解码
  • 多 Agent 协作怎么整:从谷歌A2A到多Agent交互方案实现
  • STL简介(了解)
  • 【无标题】
  • Qt核心知识总结
  • 第六章:6.3求一个3*3的整型矩阵对角线元素之和
  • ESP32-idf学习(二)esp32C3作服务端与电脑蓝牙数据交互
  • 机器学习有多少种算法?当下入门需要全部学习吗?
  • vscode+keil嵌入式软件开发全流程
  • C++笔记-list
  • 【已更新】2025华中杯C题数学建模网络挑战赛思路代码文章教学数学建模思路:就业状态分析与预测
  • 06-DevOps-自动构建Docker镜像
  • 动态规划专题5:最长上升子序列
  • LeetCode hot 100—括号生成
  • 数据中台(大数据平台)之数据质量管理
  • 3.Rust + Axum 提取器模式深度剖析
  • 【Python Cookbook】迭代器与生成器(一)
  • 【Qt】初识Qt(一)
  • Oracle 12.1.0.2补丁安装全流程
  • FPGA阵列
  • ZStack文档DevOps平台建设实践
  • 设计模式每日硬核训练 Day 14:组合模式(Composite Pattern)完整讲解与实战应用
  • 基于Django实现的图书分析大屏系统项目
  • Linux 常用命令总结
  • NLP高频面试题(四十六)——Transformer 架构中的位置编码及其演化详解
  • MCP和A2A是什么?
  • FreeRTOS事件标志组
  • 【Linux】第八章 监控和管理Linux进程
  • 关于Diamond机械手的运动学与动力学的推导
  • 【力扣刷题】49字母异位词分组,不用哈希,c语言实现