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

leetcode.2014 重复k次的最长子序列

news 来源：原创 2025/7/2 3:25:59

题目描述

解题思路

这一题本来在想怎么样做才能获得通用解，因为乍一看总感觉遍历的时间代价会非常高。直到后面看到提示：

提示里面专门包含了一个n < k * 8，这太反常了。后面仔细一想，有道理，最后答案的字符个数一定小于8，因为字符数乘 k一定得小于字符串的总长度，否则这个候选解一定无法重复k次。

那么这就直接给了我遍历的信心了。

那直接遍历，从2个字母的组合开始遍历直到8为止，满足条件的候选集里，再尝试接第三个候选字符，接第四个候选字符，直到接不了任何字母为止。而至于能否重复k次，直接遍历字符串，看看目前的候选解是否有k次。

唯一需要关注的是有哪些过滤条件：

首先，对每个字母出现的频率进行次数统计
候选解的每个字母出现的频率都必须>=k
在字符串每次匹配了一次候选解的时候都要判断候选字符的剩余个数能否支持k次重复
在添加候选字符时，如果目前的候选解里面包含这个候选字符，那设添加该候选字符后该字符在候选解中的总个数为m，那么cnt[候选字符] >= m * k（理论可以这样加速，但我懒没有实现）
添加候选字符时，按字典序高的优先添加，这样返回结果时直接返回candidate[0]就可以加速。

代码

string longestSubsequenceRepeatedK(string s, int k) {
	vector<int> cnt;
	vector<string> candidate;
	cnt.resize(26);for(int i = 0; i < s.size(); i++){
		cnt[s[i] - 'a'] ++;}for(int i = 25; i >= 0; i--)if(cnt[i] >= k)
	candidate.emplace_back(string(1,i + 'a'));	for(int num = 2; num < 8; num++){
	vector<string> new_candidate;for(int i = 0; i < candidate.size(); i++){int remain = 0;char last = candidate[i].size() - 1;for(int q = 25 ; q >= 0; q--){
			remain = cnt[q];if(remain < k) continue;int curr_idx = 0;int curr_k = k;bool flag = true;for(int idx = 0; idx < s.size(); idx ++){if(flag && s[idx] == candidate[i][curr_idx]){if(curr_idx == last){if(s[idx] == q + 'a') remain--;if(remain < curr_k)break;
						curr_k --;if(curr_k == 0){
							new_candidate.emplace_back(candidate[i]+ char(q + 'a'));break;}
						flag = false;continue;}
					curr_idx = (curr_idx + 1)% candidate[i].size();}if(s[idx] == q + 'a'){
					remain --;if(!flag){
						curr_idx = 0;
						flag = true;}}}}	}if(new_candidate.empty()) break;
	candidate.swap(new_candidate);}if(candidate.empty()) return "";return candidate[0];
}

leetcode.2014 重复k次的最长子序列

题目描述解题思路这一题本来在想怎么样做才能获得通用解，因为乍一看总感觉遍历的时间代价会非常高。直到后面看到提示： 提示里面专门包含了一个n < k * 8，这太反常了。后面仔细一想，有道理，最后答案的字符个数一定…...

编程日记 2025/7/2 3:25:59

参数估计问题背景： P ( ω i ∣ x ) p ( x ∣ ω i ) P ( ω i ) p ( x ) p ( x ) ∑ j 1 c p ( x ∣ ω j ) P ( ω j ) \begin{aligned} & P\left(\omega_i \mid \mathbf{x}\right)\frac{p\left(\mathbf{x} \mid \omega_i\right) P\left(\omega_i\right)…...

编程日记 2025/7/1 15:42:36

利用python实现NBA数据可视化

大家好，今天我们利用python爬取NBA球星每年的比赛数据并进行可视化展示。主要用到三个模块：xpath、matplotlib。其中xpth负责爬取网站上的信息。Matplotlib是Python开发人员常用的Python绘图库，可以用来绘制各种2D图形，具有绘图质…...

编程日记 2025/7/2 11:15:49

杭州西湖断桥不断：3D扫描还原‘残雪‘视觉骗局

“断桥残雪”是西湖十景之一，所谓“视觉骗局”指的是在特定条件下，从远处看断桥仿佛断开的奇妙视觉效果。利用3D扫描技术还原这一效果可按以下步骤进行： 数据采集 3D扫描断桥：使用高精度的3D激光扫描仪对断桥及其周边环境进行全面…...

编程日记 2025/7/2 11:13:20

Dubbo服务调用超时问题解决方案

Dubbo服务调用超时问题解决方案 Dubbo服务调用超时通常由网络延迟、服务端性能瓶颈、配置不当或资源竞争引发。以下解决方案基于根本原因分类，优先采用高可信度实践： 🔍 一、排查问题根源网络诊断使用 ping、telnet 检查服务提供者网络连…...

编程日记 2025/7/2 4:20:30

视觉疲劳检测如何优化智能驾驶的险情管理

视觉分析疲劳检测在智能驾驶中的应用研究一、背景与需求近年来，智能驾驶领域因疲劳驾驶引发的交通事故频发，如2025年某品牌智能汽车因驾驶员疲劳导致高速追尾事件，暴露了现有技术对复杂场景的适应不足。传统疲劳检测依赖单一生理信号或车…...

编程日记 2025/7/2 16:29:38

C++ 第三阶段并发与异步 - 第二节：异步任务（std::async）

目录一、std::async 概述 1. std::async 的定义二、std::async 的基本用法 1. 基本语法 (1) 函数调用 (2) Lambda 表达式三、执行策略详解 1. std::launch::async 2. std::launch::deferred 3. 默认策略（std::launch::any） 四、std::futur…...

编程日记 2025/7/2 12:19:21

OpenCV图像添加水印

一、前言在数字图像处理中，为图片添加水印是一项常见且重要的技术。无论是版权保护、品牌宣传还是防止未经授权的使用，水印都能发挥重要作用。OpenCV作为一款强大的计算机视觉库，提供了丰富的功能来实现各种水印效果。本教程将详细介绍如何…...

编程日记 2025/7/1 4:20:12

Linux信号机制：从入门到精通

嘿，小伙伴们！今天我要和大家聊一个Linux系统中非常有趣又重要的话题——信号机制。别担心，虽然信号听起来有点高深，但我会用最通俗易懂的语言，配合清晰的图表，带你彻底搞懂这个概念！ 什么是信号…...

编程日记 2025/6/29 19:45:12

EXCEL数据报表

客单价成交金额*成交客户数 —— 提取年份 YEAR() 视图-窗口-新建窗口，就能将excel的一个子表格单拎出来成为独立窗口，方便对比查看数据报表的单元格尽量都用公式来填补，链接到源表上去。这样当源表有新数据更新进来后，报表也…...

编程日记 2025/7/2 9:31:58

openGL学习(VAO和VBO)

理论 VBO void prepare() {//创建一个VBO,但是还没有分配显存GLuint vbo 0;GL_CALL( glGenBuffers(1, &vbo));cout << "vbo " << vbo << endl;//销毁一个VBOGL_CALL(glDeleteBuffers(1, &vbo));cout << "delete vbo "…...

编程日记 2025/7/2 6:11:50

【请关注】制造企业机械加工数据脱敏解决方案

制造企业机械加工数据脱敏解决方案一、方案概述在制造企业尤其是机械加工领域，数字化转型带来了生产效率的大幅提升，大量生产数据、设备运行数据、供应链数据以及客户订单数据等成为企业发展的关键驱动力。然而，这些数据中包含众多敏感信息，如客户定制产品的设计图纸（…...

编程日记 2025/7/2 3:40:22

2025.6.27总结

最近工作又开始内耗了，一位同事的转岗直接让我破防了，明明他工作干得很不错，会得又多，性格又好，我还经常请教他业务上的问题。我和他的关系并不算太好，但他加入其他部门，竟然让我有些不舍&#…...

编程日记 2025/6/29 19:45:03

Python打卡：Day38

知识点回顾： Dataset类的__getitem__和__len__方法（本质是python的特殊方法）Dataloader类minist手写数据集的了解浙大疏锦行...

编程日记 2025/7/2 6:29:03

Ubuntu18.04/Mysql 5.7 建立主备模式Mysql集群

一、数据库的安装详见https://www.jianshu.com/p/5073177eedf2 本文实验环境为阿里云的两台ubuntu18.04服务器： master ip: 172.26.138.7 slave ip: 172.26.0.209 二、修改Master的配置(# 的行是我后增加的部分)： 编辑 /etc/mysql/mysql.conf.d/mysqld.…...

编程日记 2025/7/2 13:25:43

Linux journal 日志大小限制与管理详解

文章目录 Linux journal 日志大小限制与管理详解journal 日志的默认存储位置journal 日志大小限制配置查看当前日志占用情况手动清理日志文件按大小清理日志按时间清理日志按文件数清理日志 journald 日志机制原理简析（适当加点原理）日志筛选与导出技巧&…...

编程日记 2025/6/29 19:45:24

Linux基本指令篇 —— tac指令

tac 是 Linux 系统中一个非常实用的文本处理命令，它是 cat 命令的反向操作（名称也是 "cat" 的反写）。tac 是一个简单但功能强大的工具，特别适合需要反向处理文本数据的场景： 目录一、基本功能二、基本语法…...

编程日记 2025/6/29 19:45:14

【Yonghong 企业日常问题08 】永洪BI的Apache Tomcat版本升级指南

文章目录前言操作步骤登录验证前言某公司业务永洪BI系统使用tomcat 9.0.97版本，接到总公司漏洞扫描整改要求需要将tomcat版本升级到9.0.97以上。目标：tomcat 9.0.97》 9.0.98 1、下载tomcat所需要的版本地址:https://tomcat.apache.org/download-…...

编程日记 2025/7/2 15:58:31

动手学Python：从零开始构建一个“文字冒险游戏”

动手学Python：从零开始构建一个“文字冒险游戏” 大家好，我是你的技术向导。今天，我们不聊高深的框架，也不谈复杂的算法，我们来做一点“复古”又极具趣味性的事情——用Python亲手打造一个属于自己的文字冒险游戏&…...

编程日记 2025/7/2 15:10:43

【C/C++】C++26新特性前瞻：全面解析未来编程

展望未来：C26 新特性全面解析随着 C 标准每三年一次的迭代节奏，C26（预计于 2026 年底正式发布）正在逐步成型。相比 C20 的革命性更新和 C23 的“修补增强”，C26 继续推进现代 C 的理念——更安全、更高效、更模块化&…...

编程日记 2025/7/2 10:53:14

Linux系统日志与守护进程开发实战指南

Linux系统日志与守护进程开发实战指南系统日志与守护进程 ├── 系统日志syslog │ ├── 日志路径: /var/log/syslog │ └── 核心API │ ├── openlog │ ├── syslog │ └── closelog └── 守护进程daemon└── 创建步骤├── um…...

编程日记 2025/6/29 9:56:40

兰洋科技上合组织论坛发表专题分享，全球液冷布局引领绿色算力未来

2025年6月17-19日，中国—上海合作组织数字技术合作发展论坛在新疆克拉玛依市举办。作为第四次上海合作组织成员国信息通信技术发展部门负责人会议的配套会议，论坛以“数字化转型助力可持续发展，数字包容促进上合共同繁荣”为主题，…...

编程日记 2025/7/1 7:45:24

桌面小屏幕实战课程：DesktopScreen 11 SPI 水墨屏

飞书文档https://x509p6c8to.feishu.cn/docx/doxcnlzpIgj3gosCZufBTCZxlMb SPI说明 SPI是串行外设接口（Serial Peripheral Interface）的缩写，是一种高速的，全双工，同步的通信总线，并且在芯片的管脚上占用…...

编程日记 2025/6/30 15:19:49

小知识点五、无刷电机闭环控制(电流)

0 前言该部分只用于自学使用，作为笔记方便后续自查。资料参考：http://dengfoc.com 硬件：2208云台电机MT6701磁编码器 1 电流控制理论 1.1 待解决的问题简单回顾一下在之前的学习中，我们通过 U q U_q Uq和电角度 θ \the…...

编程日记 2025/7/2 1:18:47

Java 编程之备忘录模式

前言有时候，我们真希望人生能有“CtrlZ”。在日常生活中，我们经常使用“撤销”功能，例如在写 Word、画图、写代码时一不小心操作失误，就希望能回到之前的状态。这种**“状态快照恢复”**机制，在设计模式中就叫做&a…...

编程日记 2025/7/2 2:00:12

SQL SERVER存储过程

什么是存储过程 SQL 存储过程（Stored Procedure）是一个在数据库中预编译并存储的一组 SQL 语句。它们可以包含查询、插入、更新、删除等数据库操作，甚至包括控制流语句（如条件判断、循环等）。存储过程可以通过调用来执…...

编程日记 2025/6/30 15:19:43

Vue样式绑定与条件渲染详

一、Vue样式绑定在Vue中，我们可以通过多种方式动态地绑定样式，让界面根据数据状态变化而自动更新样式。 1. class样式绑定 (1) 字符串写法适用场景：样式的类名不确定，需要动态指定 <template><div><!-- 绑定…...

编程日记 2025/7/2 2:30:39

python基于协同过滤的动漫推荐系统

目录技术栈介绍具体实现截图系统设计研究方法：设计步骤设计流程核心代码部分展示研究方法详细视频演示试验方案论文大纲源码获取/详细视频演示技术栈介绍 Django-SpringBoot-php-Node.js-flask 本课题的研究方法和研究步骤基本合理，难度适中&#xf…...

编程日记 2025/6/30 15:19:39

光场操控新突破！3D 光学信息处理迎来通用 PSF 工程时代--《自然》子刊：无需复杂算法，这一技术让 3D 光学成像实现 “即拍即得”念日

导语在光学成像领域，如何突破分辨率与成像速度的瓶颈，一直是科研人员探索的焦点。近日，加州大学洛杉矶分校（UCLA）的研究团队在《Light: Science & Applications》发表论文，提出了一种通用点扩散函数&a…...

编程日记 2025/6/30 15:19:36

ubuntu20.04如何给appImage创建快捷方式

ubuntu20.04如何给appImage创建快捷方式 1. 确保AppImage是可执行的 chmod x /path/to/your/appimage2. 创建.desktop文件在~/.local/share/applications/目录下创建一个新的 .desktop 文件： vi ~/.local/share/applications/your-appname.desktop添加以下内容…...

编程日记 2025/7/2 1:40:33

网络安全之SQL RCE漏洞

引言堡垒机（Bastion Host），也称为跳板机或运维安全审计系统，是一种用于管理和控制对内部网络资源访问的安全设备。它的主要作用是作为运维人员访问内部服务器和网络设备的唯一入口，通过集中化的身份认证、权限管理和…...

编程日记 2025/6/30 15:19:32

DeepSeek网页版随机点名器

用DeepSeek帮我们生成了一个基于html5的随机点名器，效果非常棒，如果需要加入名字，请在代码中按照对应的格式添加即可。提示词prompt 帮我生成一个随机点名的HTML5页面生成真实一点的名字数据点击随机按钮开始随机选择要有闪动的效果 &…...

编程日记 2025/7/1 16:30:17

Elasticsearch索引字段的类型

在 Elasticsearch 中，索引字段的类型（即 Mapping 中的字段类型）对搜索和存储性能影响很大。下面是各种常用数据类型的用途及推荐使用场景总结： 1. keyword 类型（精确匹配） 适合数据： 不需要分词…...

编程日记 2025/6/30 15:19:28

大模型在慢性病毒性肝炎预测及诊疗方案制定中的应用研究

目录一、引言 1.1 研究背景与意义 1.2 研究目的与创新点二、慢性病毒性肝炎概述 2.1 疾病定义与分类 2.2 发病机制与病理特征 2.3 流行病学现状三、数据收集与预处理 3.1 数据来源 3.2 数据清洗 3.3 特征工程四、大模型选择与构建 4.1 模型选择依据 4.2 模型…...

编程日记 2025/6/30 15:19:25

DAY 43 复习日

浙大疏锦行https://blog.csdn.net/weixin_45655710 第一步：寻找并准备图像数据集在Kaggle等平台上，你可以找到大量用于图像分类任务的数据集，例如英特尔图像分类数据集 (Intel Image Classification) 或手写数字识别数据集 (Digit Recogni…...

编程日记 2025/6/30 15:19:23

SQL学习笔记3

SQL常用函数 1、字符串函数函数调用的语法：select 函数（参数); 常用的字符串函数有： 拼接字符串，将几个字符串拼到一起：concat (s1,s2,……); select concat(你好,hello); update mytable set wherefo concat(中…...

编程日记 2025/7/2 2:15:25

JVM调优实战 Day 7：JVM线程分析与死锁排查

【JVM调优实战 Day 7】JVM线程分析与死锁排查文章标签 jvm调优, 线程分析, 死锁排查, JVM监控, Java性能优化, JVM参数配置文章简述在Java应用的高并发场景中，线程管理与死锁问题往往是性能瓶颈的根源。本文作为“JVM调优实战”系列的第7天，深入解析…...

编程日记 2025/6/30 15:19:19

Android-Layout Inspector使用手册

Layout Inspector Android Layout Inspector 是 Android Studio 中用于调试应用布局的工具启动方法： 通过下载Layout Inspector插件，在 “View - Tool Windows - Layout Inspector” 或 “Tools - Layout Inspector” 启动。主要界面区域&#xff1a…...

编程日记 2025/7/1 18:30:40

【51单片机5毫秒定时器】2022-6-1

缘由单片机的代码，求大家来帮帮我-编程语言-CSDN问答 #include "REG52.h" unsigned char code smgduan[]{0x3f,0x06,0x5b,0x4f,0x66,0x6d,0x7d,0x07,0x7f,0x6f,0x77,0x7c,0x39,0x5e,0x79,0x71,0,64}; //共阴0~F消隐减号 unsigned char Js0, miao0;//中断…...

编程日记 2025/7/2 2:36:40

Flutter 多平台项目开发指南

Flutter 多平台项目开发指南本指南将帮助你从 0 到 1 创建并适配一个支持 Android / iOS / Web / Windows / macOS / Linux 的 Flutter 多平台项目。 ✅ 一、创建支持多平台的 Flutter 项目 flutter create my_multi_platform_app cd my_multi_platform_app默认会生成支持以…...

编程日记 2025/7/2 4:39:30

Mac电脑如何搭建基于java后端的开发的各种工具服务

1. 确认Mac的CPU架构首先，确认您的Mac是使用Intel还是Apple Silicon（如M1芯片）架构： uname -m如果返回x86_64，表示是Intel架构。如果返回arm64，表示是Apple Silicon架构。 2.安装IDEA Download Intelli…...

编程日记 2025/6/30 15:19:12

深入解析前端 Meta 标签：HTML 的隐形守护者与功能大师

在构建现代网页时，我们常常关注炫目的视觉效果、复杂的交互逻辑或强大的框架，却容易忽略那些深藏于 <head> 之中、看似不起眼的 <meta> 标签。这些标签如同网页的隐形守护者，无声地承担着定义文档元数据、指导浏览器行为、优化搜…...

编程日记 2025/6/30 15:19:09

CRON表达式编辑器与定时任务实现技术文档

1. 前端CRON表达式编辑器组件 CronExpressionEditor.vue组件是系统中用于创建和编辑CRON表达式的核心UI组件，它提供了直观的界面来生成复杂的定时任务表达式。 1.1 组件结构与状态管理 // 核心状态变量 const second ref<string>(0); const minute ref&…...

编程日记 2025/7/2 2:50:04

45. 跳跃游戏 II

给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向后跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i j] 处: 0 < j < nums[i] i j < n 返回到达 nums[n - 1] 的最…...

编程日记 2025/6/30 15:19:04

《解锁AudioSet：开启音频分析的无限可能》

音频新时代的 “密钥”：AudioSet 登场在科技飞速发展的今天，音频作为信息传播与交互的关键媒介，早已渗透到现代科技的各个角落。从智能手机中的语音助手，让我们通过简单的语音指令就能查询信息、发送消息，到智能家居系…...

编程日记 2025/7/1 22:23:21

环境太多？不好管理怎么办？TakMll 工具帮你快速切换和管理多语言、多版本情况下的版本切换。

本篇文章主要介绍一款环境管理工具，即TakMll，通过简单的入口命令 “tkm” 即可快速的管理多种语言下、多种版本的环境切换，诸如快速切换PHP、同时存在java、mave等不同版本。作者：任聪聪日期：2025年6月26日 TakMll 特…...

编程日记 2025/6/30 15:19:00

spring-ai 1.0.0 （1）模型调用能力

听说1.0是一个非常好用的版本，最后还是扛不住听说的压力，为了落实自己悬浮心理，自己还是着手实践一下了。第一步pom集成： 参考spring-projects/spring-ai | DeepWiki维基以及官方文档入门 ：： Spring AI …...

编程日记 2025/6/30 15:18:58

如何在 Manjaro Linux 上启用 AUR 仓库来安装软件包

Manjaro 是基于 Arch 的系统，是了解和学习 Arch Linux 命令的绝佳方式。它自带所有流行的桌面环境界面，无论是 XFCE 还是 Gnome 的爱好者，都可以在 Manjaro 中直接使用。 Manjaro 或 Arch Linux 的默认软件包管理器是 Pacman，我们…...

编程日记 2025/7/2 1:19:00

简单使用python

本文章没有深入探讨python，只说语法格式，合适于有其他编程语言的基础、并想快速使用python的人查看。一、print() 用于打印信息，括号中可以是数学运算表达式或者字符串（或者说是文字）。 print(hello!) 1.1、转义字…...

编程日记 2025/7/2 10:09:07

2025服务端java搭建篇：蜻蜓I即时通讯系统私有化部署深度指南-优雅草卓伊凡|麻子|贝贝

2025服务端java搭建篇：蜻蜓I即时通讯系统私有化部署深度指南-优雅草卓伊凡|麻子|贝贝前言蜻蜓I即时通讯系统是一款不依赖第三方服务的私有化即时通讯解决方案，本指南将详细介绍如何使用宝塔面板在CentOS系统上完成系统的完整部署。私有化部署意味着您…...

编程日记 2025/6/30 15:18:51

题目描述

解题思路

代码

相关文章：