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

算法16（力扣451）——根据字符出现频率排序

article 2026/4/26 13:25:06

1、问题

给定一个字符串 s ，根据字符出现的频率对其进行降序排序。一个字符出现的频率是它出现在字符串中的次数，返回已排序的字符串。如果有多个答案，返回其中任何一个。

2、示例

（1）

输入: s = "tree"

输出: "eert"

解释: 'e'出现两次，'r'和't'都只出现一次。

因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。

（2）

输入: s = "cccaaa"

输出: "cccaaa"

解释: 'c'和'a'都出现三次。此外，"aaaccc"也是有效的答案。

注意"cacaca"是不正确的，因为相同的字母必须放在一起。

（3）

输入: s = "Aabb"

输出: "bbAa"

解释: 此外，"bbaA"也是一个有效的答案，但"Aabb"是不正确的。

注意'A'和'a'被认为是两种不同的字符。

3、实现思路

将字符串分割成数组，然后利用map统计频次，通过sort排序，最后将排好序的数组通过join拼接为字符串

4、具体步骤

（1）将字符串分割成数组

（2）统计频次

（3）将map数组按照键值的形式存到数组

（4）将键通过repeat重复值次，使用join拼接

5、完整代码

<!DOCTYPE html>
<html lang="en"><head><meta charset="UTF-8" /><meta name="viewport" content="width=device-width, initial-scale=1.0" /><title>根据字符出现频率排序</title></head><body><p><p>给定一个字符串 s ，根据字符出现的 频率 对其进行 降序排序 。一个字符出现的频率 是它出现在字符串中的次数</p> <p>返回 已排序的字符串。如果有多个答案，返回其中任何一个。</p></p><p><p>输入: s = "tree"输出: "eert"解释: 'e'出现两次，'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。 </p><p>输入: s = "cccaaa"输出: "cccaaa"解释: 'c'和'a'都出现三次。此外，"aaaccc"也是有效的答案。注意"cacaca"是不正确的，因为相同的字母必须放在一起。</p><p>输入: s = "Aabb"输出: "bbAa"解释: 此外，"bbaA"也是一个有效的答案，但"Aabb"是不正确的。注意'A'和'a'被认为是两种不同的字符。</p></p><p>将字符串分割成数组，然后利用map统计频次，通过sort排序，最后将排好序的数组通过join拼接为字符串</p><script>// let  s = "tree"// let  s = "cccaaa"let s = "eeeelolovtcd"frequencySort(s)function frequencySort(s){// 分割let arr = s.split("")// console.log(arr);// 统计频次const newMap = new Map()arr.forEach(item => {if (newMap.has(item)) {newMap.set(item,newMap.get(item)+1)}else{newMap.set(item,1)}});//  console.log(newMap);// 排序const mapArray = Array.from(newMap.entries());mapArray.sort((a,b)=>b[1]-a[1])// console.log(mapArray);const str = mapArray.map(item => item[0].repeat(item[1])).join('');//  console.log(str);return str}</script></body>
</html>

6、力扣通过代码

/*** @param {string} s* @return {string}*/
var frequencySort = function(s) {// 分割let arr = s.split("")// console.log(arr);// 统计频次const newMap = new Map()arr.forEach(item => {if (newMap.has(item)) {newMap.set(item,newMap.get(item)+1)}else{newMap.set(item,1)}});//  console.log(newMap);// 排序const mapArray = Array.from(newMap.entries());mapArray.sort((a,b)=>b[1]-a[1])// console.log(mapArray);const str = mapArray.map(item => item[0].repeat(item[1])).join('');//  console.log(str);return str};

算法16（力扣451）——根据字符出现频率排序

1、问题给定一个字符串 s ，根据字符出现的频率对其进行降序排序。一个字符出现的频率是它出现在字符串中的次数， 返回已排序的字符串。如果有多个答案，返回其中任何一个。 2、示例 （1） 输入: s "tree&q…...

编程日记 2026/4/16 13:26:48

Response 和 Request 介绍

怀旧网个人博客网站地址：怀旧网，博客详情：Response 和 Request 介绍 1、HttpServletResponse 1、简单分类 2、文件下载通过Response下载文件数据放一个文件到resources目录编写下载文件Servlet文件 public class FileDownServlet exten…...

编程日记 2026/4/22 5:36:54

ADB详细教程

目录一、ADB简介二、配置配置环境变量验证是否安装成功三、简单使用基本命令设备连接管理 USB连接 WIFI连接（需要USB线） 开启手机USB调试模式开启USB调试四、其他更换ADB默认启动端口一、ADB简介 ADB（Android Debug…...

编程日记 2026/4/21 19:48:46

Jenkins+gitee 搭建自动化部署

Jenkinsgitee 搭建自动化部署环境说明： 软件版本备注CentOS8.5.2111JDK1.8.0_211Maven3.8.8git2.27.0Jenkins2.319最好选稳定版本，不然安装插件有点麻烦一、安装Jenkins程序 1、到官网下载相应的版本war或者直接使用yum安装 Jenkins官网下载直接…...

编程日记 2026/4/13 2:38:45

今日AI和商界事件(2025-02-11)

今日AI大事件主要包括以下几个方面： 一、行业竞购与合作变动马斯克组团竞购OpenAI 据《华尔街日报》报道，马斯克率投资者财团出价974亿美元竞购OpenAI，欲使其回归开源公益使命。xAI支持此次竞购，若成功，xAI或与OpenA…...

编程日记 2026/2/22 18:41:16

创建测试表 CREATE TABLE test_table (id NUMBER PRIMARY KEY,event_date DATE,value NUMBER );插入测试数据 DECLAREi NUMBER; BEGINFOR i IN 1..1000000 LOOPINSERT INTO test_table (id, event_date, value)VALUES (i, SYSDATE - MOD(i, 365), DBMS_RANDOM.VALUE(1, 1000)…...

编程日记 2026/2/24 3:36:44

大前端之前端开发接口测试工具postman的使用方法-简单get接口请求测试的使用方法-简单教学一看就会-以实际例子来说明-优雅草卓伊凡

大前端之前端开发接口测试工具postman的使用方法-简单get接口请求测试的使用方法-简单教学一看就会-以实际例子来说明-优雅草卓伊凡背景前端开发接口请求，调试，联调，接入数据，前端必不可少工具，postman是一个非常好…...

编程日记 2026/4/11 23:10:56

AI大语言模型

一、AIGC和生成式AI的概念 1-1、AIGC Al Generated Content：AI生成内容 1-2、生成式AI：generative ai AIGC是生成式 AI 技术在内容创作领域的具体应用成果。目前有许多知名的生成式 AI： 文本生成领域 OpenAI GPT 系列百度文心一言阿里通…...

编程日记 2026/4/13 13:50:57

数智百问 | 制造企业如何降低产线检测数据的存储和管理成本？

在《“十四五”智能制造发展规划》等政策的推动下，以及新能源汽车、消费电子等品牌商对产品质量和供应商智能化水平要求的提升，半导体、电子制造、动力电池等先进制造行业企业纷纷推进产线智能化升级，并投入大量机器视觉检测设备以实现自动化…...

编程日记 2026/2/11 13:46:40

Pdf手册阅读（1）--数字签名篇

原文阅读摘要 PDF支持的数字签名， 不仅仅是公私钥签名，还可以是指纹、手写、虹膜等生物识别签名。PDF签名的计算方式，可以基于字节范围进行计算，也可以基于Pdf 对象（pdf object）进行计算。 PDF文件可能包…...

编程日记 2026/4/23 4:48:40

Python 识别图片和扫描PDF中的文字

目录工具与设置 Python 识别图片中的文字 Python 识别图片中的文字及其坐标位置 Python 识别扫描PDF中的文字注意事项在处理扫描的PDF和图片时，文字信息往往无法直接编辑、搜索或复制，这给信息提取和分析带来了诸多不便。手动录入信息不仅耗时费…...

编程日记 2026/4/11 22:54:14

C++引用深度详解

C引用深度详解前言1. 引用的本质与核心特性1.1 引用概念1.2 核心特性 2. 常引用与权限控制2.1 权限传递规则2.2 常量引用2.3 临时变量保护1. 样例2. 样例3. 测试三、引用使用场景分析3.1 函数参数传递输出型参数避免多级指针高效传参 3.2 做函数返回值正确使用危险案例 4. 性…...

编程日记 2026/4/13 19:35:11

SpringCloud - Gateway 网关

前言该博客为Sentinel学习笔记，主要目的是为了帮助后期快速复习使用学习视频：7小快速通关SpringCloud 辅助文档：SpringCloud快速通关源码地址：cloud-demo 一、简介官网：https://spring.io/projects/spring-clou…...

编程日记 2026/4/22 19:03:35

【JVM详解五】JVM性能调优

示例： 配置JVM参数运行 #前台运行 java -XX:MetaspaceSize-128m -XX:MaxMetaspaceSize-128m -Xms1024m -Xmx1024m -Xmn256m -Xss256k -XX:SurvivorRatio8 - XX:UseConcMarkSweepGC -jar /jar包路径 #后台运行 nohup java -XX:MetaspaceSize-128m -XX:MaxMetaspaceS…...

编程日记 2026/4/19 2:13:07

基于 STM32 平台的音频特征提取与歌曲风格智能识别系统

标题:基于 STM32 平台的音频特征提取与歌曲风格智能识别系统内容:1.摘要摘要：本文介绍了一种基于 STM32 平台的音频特征提取与歌曲风格智能识别系统。该系统通过对音频信号进行特征提取和分析，实现了对歌曲风格的自动识别。在特征提取方面&#xff0c…...

编程日记 2026/2/21 6:11:03

DeepSeek：搅动人工智能产业风云的鲶鱼效应深度解读

我的个人主页我的专栏：人工智能领域，希望能帮助到大家！！！点赞❤ 收藏❤ 引言在当今科技飞速发展的时代，人工智能（AI）无疑是最为耀眼的领域之一。众多技术与平台如繁星般涌现&a…...

编程日记 2026/4/24 22:08:34

一觉醒来全球编码能力下降100000倍，新手小白的我决定科普C语言——三子棋游戏实现

硬控我一上午，小编还是太菜了，大家可以自行升级电脑难度，也可以升级游戏到五子棋 1.game.h #pragma once #include<stdio.h> #include<stdlib.h> #include<time.h> #define ROW 3 #define COL 3//初始化棋盘 void InitBoa…...

编程日记 2026/2/25 17:36:04

学习 URL 传参中哪些字符是支持的，哪些是不支持的

URL 的结构 URL 由多个部分组成，包括协议、域名、路径、查询参数和片段标识符，其中，查询参数部分就是问号后面的内容，这部分使用键值对，中间用 & 分隔。比如，http://example.com/path?key1value1&…...

编程日记 2026/2/22 14:40:04

bingAI生成的易语言编程基础

易语言编程基础易语言（EPL）是一种基于中文的编程语言，旨在简化编程学习过程，特别适合初学者和有一定编程基础的开发者。它通过中文关键词和语法，降低了编程的门槛，使得代码更加直观易懂。示例&#xff…...

编程日记 2026/4/23 17:11:28

HTML应用指南：利用POST请求获取接入比亚迪业态的充电桩位置信息

在新能源汽车快速发展的今天，充电桩的分布和可用性成为了影响用户体验的关键因素之一。比亚迪作为全球领先的新能源汽车制造商，不仅在车辆制造方面取得了卓越成就，也在充电基础设施建设上投入了大量资源。为了帮助用户更方便地找到比亚迪充电桩的位置，本篇文章，我们将探究…...

编程日记 2025/5/31 6:05:42

高斯消元法及其C++实现

深入浅出高斯消元法及其C实现本文章代码由博主编写但是文章由ChatGPT-o1-mini生成博客食用更佳在计算机算法竞赛中，线性方程组的求解是一个常见且基础的问题。高斯消元法作为一种经典的算法，因其高效和直观的特性，广泛应用于各种编程竞赛和…...

编程日记 2026/2/22 0:05:10

DeepSeek AI R1推理大模型API集成文档

DeepSeek AI R1推理大模型API集成文档引言随着自然语言处理技术的飞速发展，大语言模型在各行各业的应用日益广泛。DeepSeek R1作为一款高性能、开源的大语言模型，凭借其强大的文本生成能力、高效的推理性能和灵活的接口设计，吸引了大量开发…...

编程日记 2026/4/17 14:56:11

【算法-动态规划】、魔法卷轴: 两次清零机会整个数组最大累加和

【算法-动态规划】、魔法卷轴: 两次清零机会整个数组最大累加和文章目录一、dp1.1 题意理解1.2 整体思路1.3 具体思路1.4 代码二、多语言解法一、dp 1.1 题意理解 nums 数组, 有正负0, 使用最多两次魔法卷轴, 希望使数组整体的累加和尽可能大. 求尽可能大的累加和其实就…...

编程日记 2026/4/18 17:59:14

【R】Dijkstra算法求最短路径

使用R语言实现Dijkstra算法求最短路径求点2、3、4、5、6、7到点1的最短距离和路径 1.设置data，存放有向图信息 data中每个点所在的行序号为起始点序号，列为终点序号。比如：值4的坐标为(1,2)即点1到点2距离为4；值8的坐标为(6,7)…...

编程日记 2026/4/25 20:47:03

深入浅出：探索 DeepSeek 的强大功能与应用

深入浅出：探索 DeepSeek 的强大功能与应用在人工智能技术飞速发展的今天，自然语言处理（NLP）作为其重要分支，正逐渐渗透到我们生活的方方面面。DeepSeek 作为一款功能强大的 NLP 工具，凭借其易用性和高效性…...

编程日记 2026/4/26 1:07:21

西门子S7-200 PLC串口PPI转以太网通讯的模块链接方式

项目背景某汽车零部件生产车间有30台自动化生产设备，控制系统采用西门子S7-200系列的CPU226。此前，设备的一个通讯端口用于和变频器进行自由口通讯，另一个通讯端口连接着一台昆仑通态触摸屏作为人机界面。车间计划进行智能化升级&#xff…...

编程日记 2026/4/22 16:50:59

win10向windows server服务器传输文件

win10向windows server服务器传输文件遇到无法直接拖动文件进行传输时解决方案： 1.点击显示选项 2.点击本地资源-详细信息 3.在窗口中选择你需要共享的磁盘 4.然后远程连接到Windows server服务器 5.登录Windows server服务器后，在此电脑下就能看…...

编程日记 2026/4/22 12:59:54

git服务器搭建，gitea服务搭建，使用systemclt管理服务

文章目录页面展示使用二进制文件安装git服务下载选择架构使用wget下载安装验证 GPG 签名服务器设置准备环境创建systemctl文件备份与恢复备份命令 (dump)恢复命令 (restore) 页面展示使用二进制文件安装git服务所有打包的二进制程序均包含 SQLite，MySQL 和 Po…...

编程日记 2026/4/17 7:38:24

Mybatis快速入门与核心知识总结

Mybatis 1. 实体类（Entity Class）1.1 实体类的定义1.2 简化编写1.2.1 Data1.2.2 AllArgsConstructor1.2.3 NoArgsConstructor 2. 创建 Mapper 接口2.1 Param2.2 #{} 占位符2.3 SQL 预编译 3. 配置 MyBatis XML 映射文件（可选）3.1 …...

编程日记 2026/4/19 12:45:20

用docker在本地用open-webui部署网页版deepseek

前置条件用Ollama在本地CMD窗口运行deepseek大模型-CSDN博客文章浏览阅读109次，点赞5次，收藏2次。首次运行需要下载deepseek的大模型包（大约5GB，根据本地网速的不同在半个小时到几个小时之间下载完成） ，并…...

编程日记 2026/4/25 9:39:20