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

leetcode3403. 从盒子中找出字典序最大的字符串 I-medium

news 来源：原创 2025/7/19 7:19:48

1 题目：从盒子中找出字典序最大的字符串 I

官方标定难度：

给你一个字符串 word 和一个整数 numFriends。

Alice 正在为她的 numFriends 位朋友组织一个游戏。游戏分为多个回合，在每一回合中：

word 被分割成 numFriends 个 非空 字符串，且该分割方式与之前的任意回合所采用的都 不完全相同 。
所有分割出的字符串都会被放入一个盒子中。
在所有回合结束后，找出盒子中 字典序最大的 字符串。

示例 1：

输入: word = “dbca”, numFriends = 2

输出: “dbc”

解释:

所有可能的分割方式为：

“d” 和 “bca”。
“db” 和 “ca”。
“dbc” 和 “a”。
示例 2：

输入: word = “gggg”, numFriends = 4

输出: “g”

解释:

唯一可能的分割方式为：“g”, “g”, “g”, 和 “g”。

提示:

1 <= word.length <= 5000
word 仅由小写英文字母组成。
1 <= numFriends <= word.length

2 solution

代码

class Solution {/** 最大的字母作为开头的最长的字符串中字典序最大的*/
public:string answerString(string word, int numFriends) {if(numFriends == 1) return word;int n = word.size();int m = n - numFriends + 1;char c = 'a';string s = "";for (int i = 0; i < n; i++) {//cout << c;if(word[i] >= c && word.substr(i, m) > s){s = word.substr(i, m);c = word[i];}}return s;}
};

结果

在这里插入图片描述

相关文章：

leetcode3403. 从盒子中找出字典序最大的字符串 I-medium

1 题目&#xff1a;从盒子中找出字典序最大的字符串 I 官方标定难度&#xff1a; 给你一个字符串 word 和一个整数 numFriends。 Alice 正在为她的 numFriends 位朋友组织一个游戏。游戏分为多个回合&#xff0c;在每一回合中&#xff1a; word 被分割成 numFriends 个 非空…...

编程日记 2025/7/19 7:19:48

Effective C++阅读笔记（item 1-4)

文章目录 理解模板类型推导理解auto类型推导理解decltype学会查看类型推导结果 理解模板类型推导 c的auto特性是建立在模板类型推到的基础上。坏消息是当模板类型推导规则应用于auto环境时&#xff0c;有时不如应用于template时那么直观。我们可能很自然的期望T和传递进函数的…...

编程日记 2025/7/19 6:40:16

python自学笔记4 控制结构

条件语句 略 循环语句 略 range函数 enumerate() 函数 可以将一个可迭代对象转换为一个由索引和元素组成的枚举对象。 索引的起始编号是0&#xff0c;也可以传入第二参数来指定其起始编号 zip函数 打包范围以两者最短的长度为准 以两者较长的长度为准的函数为itertool…...

编程日记 2025/7/19 7:03:33

VTK|显示三维图像的二维切片

参考&#xff1a; VTK显示三维图像的二维切片 文章目录 实现类头文件实现类源文件如何调用项目git链接 以中心点坐标横切面 实现类头文件 /*** file MeshSliceController.h* brief 该头文件定义了 MeshSliceController 类&#xff0c;用于显示切面图。* details 该类负责处理与…...

编程日记 2025/7/19 7:00:01

day 30

模块和库的导入 导入官方库 标准导入&#xff1a;导入整个库 直接使用import语句 # 方式1&#xff1a;导入整个模块 import mathprint("方式1&#xff1a;使用 import math") print(f"圆周率π的值&#xff1a;{math.pi}") print(f"2的平方根&#xf…...

编程日记 2025/7/19 6:52:31

Linux云计算训练营笔记day11【Linux CentOS7（cat、less、head、tail、lscpu、lsblk、hostname、vim、which、mount、alias）】

Linux云计算 云计算是一种服务&#xff0c;是通过互联网按需提供计算资源的服务模式 程序员写代码的&#xff0c;部署上线项目 买服务器(一台24小时不关机的电脑&#xff0c;为客户端提供服务) 20万 买更多的服务器 Linux(命令) windows(图形化) 就业岗位: 云计算工程师 li…...

编程日记 2025/7/18 14:07:56

使用Python和FastAPI构建网站爬虫：Oncolo医疗文章抓取实战

使用Python和FastAPI构建网站爬虫&#xff1a;Oncolo医疗文章抓取实战 前言项目概述技术栈代码分析1. 导入必要的库2. 初始化FastAPI应用3. 定义请求模型4. 核心爬虫功能4.1 URL验证和准备4.2 设置HTTP请求4.3 发送请求和解析HTML4.4 提取文章内容4.5 保存结果和返回数据 5. AP…...

编程日记 2025/7/19 7:17:27

光纤克尔非线性效应及其在光通信系统中的补偿教程-3.2 克尔效应

需要结合上一期的文章&#xff0c;光纤克尔非线性效应及其在光通信系统中的补偿教程-3.1 非线性极化性 光纤中的非线性效应源于三阶感性 χ ( 3 ) \chi^{(3)} χ(3)。 光纤中非线性效应的主要来源之一是由 χ ( 3 ) \chi^{(3)} χ(3)引起的非线性折射&#xff0c;即克尔效应&a…...

编程日记 2025/7/19 7:04:56

【Tools】VMware Workstation 17.6 Pro安装教程

00. 目录 文章目录 00. 目录01. VMware Workstation 17.6简介02. VMware Workstation 17.6新功能03. VMware Workstation 17.6特性04. VMware Workstation 17.6下载05. VMware Workstation 17.6安装06. VMware Fusion 和 Workstation免费07. 附录 01. VMware Workstation 17.6简…...

编程日记 2025/7/19 6:56:25

Unity10分钟回顾指南

&#x1f3ae; Unity10分钟回顾指南 欢迎踏上Unity场景创作之旅&#xff01;本教程将带你从零开始&#xff0c;循序渐进地掌握Unity场景制作的全部技能。无论你是游戏开发爱好者还是专业开发者&#xff0c;这份指南都将成为你的得力助手。 第一章&#xff1a;Unity基础认知 1.…...

编程日记 2025/7/19 6:40:54

SeleniumBase - 多合一浏览器自动化框架

手动编写Selenium脚本&#xff0c;繁琐且常遇“掉坑”&#xff1f;SeleniumBase来救场&#xff01;这款基于Selenium的Python框架集测试、爬虫、RPA于一体&#xff0c;支持多浏览器、并行测试、CAPTCHA绕过和智能等待&#xff0c;堪称Web自动化的“瑞士军刀”。不少行业大佬盛赞…...

编程日记 2025/7/18 19:45:14

【人工智能导论】第2.3章知识表示、确定性推理

1、李明的父亲是教师&#xff0c;用谓词逻辑可以表示为Teacher&#xff08;father&#xff08;Liming&#xff09;&#xff09;这里father&#xff08;Liming&#xff09;是&#xff08; &#xff09; A、常量 LIMING B、变元 X未知的可取多个值的对象 C、函数 X的父亲 D、一元…...

编程日记 2025/7/19 7:04:58

【QT】一个界面中嵌入其它界面（一）

在 Qt 中嵌入其他界面通常可以通过以下几种方式实现。以下是详细的步骤说明和示例代码&#xff1a; 方法 1&#xff1a;直接通过布局嵌入子部件 如果目标界面是 QWidget 的子类&#xff0c;可以直接将其添加到父窗口的布局中。 步骤&#xff1a; 创建子界面类&#xff1a; //…...

编程日记 2025/7/19 6:57:34

[学习]POSIX消息队列的原理与案例分析（完整示例代码）

POSIX消息队列的原理与案例分析 文章目录 POSIX消息队列的原理与案例分析摘要关键词一、引言1.1 研究背景与意义1.2 国内外研究现状1.3 研究内容与方法 二、POSIX消息队列的基本原理2.1 消息队列概述2.2 POSIX消息队列的特性2.2 POSIX消息队列的特性2.3 POSIX消息队列的内部机制…...

编程日记 2025/7/17 1:26:41

IDC数据中心动力环境监控系统解决方案

文档围绕 IDC 数据中心动力环境监控系统解决方案展开，先介绍数据中心分级，包括国家规范的 A/B/C 级和美国 TIA-942 标准的 Tier1-Tier4 级，强调动环监控对数据中心的重要性。接着阐述系统架构，涵盖底端设备层、采集层、接入层、服务层、应用层，具备数据采集、分析、可视化…...

编程日记 2025/7/19 6:54:54

WebSphere Application Server（WAS）8.5.5教程第五讲

续前篇&#xff01; 一、Web 应用部署与类加载策略 Web 应用部署与类加载策略是 WebSphere Application Server&#xff08;WAS&#xff09;日常管理的核心部分&#xff0c;尤其对运行大型企业级 Java 应用&#xff08;如 BAW&#xff09;非常关键。本讲将分两部分讲解&#…...

编程日记 2025/7/19 7:04:57

Golang中的runtime.LockOSThread 和 runtime.UnlockOSThread

在runtime中有runtime.LockOSThread 和 runtime.UnlockOSThread 两个函数&#xff0c;这两个函数有什么作用呢&#xff1f;我们看一下标准库中对它们的解释。 runtime.LockOSThread // LockOSThread wires the calling goroutine to its current operating system thread. // T…...

编程日记 2025/7/18 8:34:53

计算圆周率 (python)

使用模特卡罗方法&#xff08;模拟法&#xff09;&#xff0c;模拟撒点100000次&#xff0c;计算圆周率π 输入格式: 一个整数&#xff0c;表示随机数种子 输出格式: 计算的π值&#xff0c;结果小数点后保留5位数字 输入样例: 在这里给出一组输入。例如&#xff1a; 10…...

编程日记 2025/7/19 6:43:23

机器学习EM算法原理及推导

在机器学习与统计推断中&#xff0c;我们经常会遇到“缺失数据”或“潜在变量”&#xff08;latent variables&#xff09;的情形&#xff1a;样本并非完全可观测&#xff0c;而部分信息被隐藏或丢失。这种情况下&#xff0c;直接对观测数据做极大似然估计&#xff08;Maximum …...

编程日记 2025/7/19 7:15:54

Linux项目部署全攻略：从环境搭建到前后端部署实战

Linux项目部署全攻略&#xff1a;从环境搭建到前后端部署实战 注&#xff1a;根据黑马程序员javawebAI视频课程总结&#xff1a; 视频地址 详细讲义地址 一、Linux基础入门&#xff1a;为什么选择Linux&#xff1f; 要成为一名Java开发工程师&#xff0c;掌握Linux是企业级…...

编程日记 2025/7/18 21:24:09

人工智能重塑医疗健康：从辅助诊断到个性化治疗的全方位变革

人工智能正在以前所未有的速度改变着医疗健康领域&#xff0c;从影像诊断到药物研发&#xff0c;从医院管理到远程医疗&#xff0c;AI 技术已渗透到医疗服务的各个环节。本文将深入探讨人工智能如何赋能医疗健康产业&#xff0c;分析其在医学影像、临床决策、药物研发、个性化医…...

编程日记 2025/7/19 6:50:03

ubuntu系统 | dify+ollama+deepseek搭建本地应用

1、安装 Ollama 下载并安装 Ollama (llm) wangqiangwangqiang:~$ curl -fsSL https://ollama.ai/install.sh | bash >>> Installing ollama to /usr/local >>> Downloading Linux amd64 bundle0.3% curl -fsSL https://ollama.ai/install.sh &#xff08;下…...

编程日记 2025/7/18 7:16:32

NHANES最新指标推荐：C-DII

文章题目&#xff1a;Non-linear relationship between the childrens dietary inflammatory index and asthma risk: identifying a critical inflection point in US children and adolescents DOI&#xff1a;10.3389/fnut.2025.1538378 中文标题&#xff1a;儿童饮食炎症指…...

编程日记 2025/7/19 6:40:55

【PhysUnits】4.4 零类型(Z0)及其算术运算(zero.rs)

一、源码 该代码定义了一个类型系统中的零类型Z0&#xff0c;并为其实现了基本的算术运算&#xff08;加法、减法、乘法、除法&#xff09;。这是一个典型的类型级编程示例&#xff0c;使用Rust的类型系统在编译期进行数学运算。 //! 零类型(Z0)及其算术运算实现 //! //! 本…...

编程日记 2025/7/19 7:16:00

【大模型面试每日一题】Day 23：如何设计一个支持多模态（文本+图像）的大模型架构？

【大模型面试每日一题】Day 23&#xff1a;如何设计一个支持多模态&#xff08;文本图像&#xff09;的大模型架构&#xff1f; &#x1f4cc; 题目重现 &#x1f31f;&#x1f31f;&#x1f31f; 面试官&#xff1a;我们需要构建一个同时处理文本和图像的多模态大模型&#…...

编程日记 2025/7/19 7:17:19

BUUCTF PWN刷题笔记（持续更新！！）

ciscn_2019_c_1 64位&#xff0c;没有开启保护。点进去没发现明显的漏洞函数&#xff0c;考虑泄露libc基地址的rop构造。先看看有多少gadget 估计也够用了。puts函数只接受一个参数&#xff0c;观看汇编看看用的哪个寄存器传输的参数。 用的是edi。但是我们怎么找到so的版本呢…...

编程日记 2025/7/19 6:55:39

Tare使用MCP|Win11安装UV

servers/src/git at main modelcontextprotocol/servers GitHub 进入Installation | uv 打开powershell 运行 &#xff08;如果要删除 文章中也有删除的链接&#xff09; powershell -ExecutionPolicy ByPass -c "irm https://astral.sh/uv/install.ps1 | iex" …...

编程日记 2025/7/19 6:58:31

小白的进阶之路-人工智能从初步到精通pytorch的基本流程详解-1

Pytorch大致流程一览表： 主题内容1 准备数据数据几乎可以是任何东西，但在开始之前，我们将创建一条简单的直线2 建立模型在这里，我们将创建一个模型来学习数据中的模式，我们还将选择损失函数，优化器并构建一个训练循环。3 拟合模型我们已经有了数据和模型，现在让模型尝试…...

编程日记 2025/7/19 6:37:21

linux kernel 编译

1. 获取内核源码 从官方仓库获取： 访问kernel.org下载所需版本的Linux内核源码压缩包（如linux-x.y.z.tar.xz）。或者使用Git克隆特定版本： bash git clone git://git.kernel.org/pub/scm/linux/kernel/git/stable/linux-stable.gitcd linux-stablegit checkout vX.Y.Z # 切…...

编程日记 2025/7/19 7:17:59

【氮化镓】偏置对GaN HEMT 单粒子效应的影响

2025年5月19日，西安电子科技大学的Ling Lv等人在《IEEE Transactions on Electron Devices》期刊发表了题为《Single-Event Effects of AlGaN/GaN HEMTs Under Different Biases》的文章，基于实验和TCAD仿真模拟方法，研究了单粒子效应对关断状态、半开启状态和开启状态下AlG…...

编程日记 2025/7/18 19:28:55

Assistants API

一、前言 0.1、从轰动一时的 OpenAI DevDay 说起 2023 年 11 月 6 日，OpenAI DevDay 发表了一系列新能力，其中包括：GPT Store 和 Assistants API 这一波操作一度被认为是创业公司终结者 0.2、GPTs 和 Assistants API 本质是降低开发门槛 可操控性和易用性之间的权衡与折中…...

编程日记 2025/7/17 23:16:10

AcWing 223. 阿九大战朱最学——扩展欧几里得算法

题目来源 223. 阿九大战朱最学 - AcWing题库 题目描述 自从朱最学搞定了 QQ 农场以后&#xff0c;就开始捉摸去 QQ 牧场干些事业&#xff0c;不仅在自己的牧场养牛&#xff0c;还到阿九的牧场放牛&#xff01; 阿九很生气&#xff0c;有一次朱最学想知道阿九牧场奶牛的数量…...

编程日记 2025/7/17 20:29:58

开发指南116-font-size: 0的使用

平台前台的css样式里有几个地方用到了font-size: 0&#xff0c;这是个使用小技巧。原理说明&#xff1a;font-size 属性用于定义元素中文本的大小。当设置 font-size: 0 时&#xff0c;意味着该元素内的文本将不占据空间。当元素的 font-size 设置为零时&#xff0c;该元素内的…...

编程日记 2025/7/1 10:37:57

算法-数对的使用

1、数对可用于数组排序中&#xff0c;并且可记忆化排序前的元素下标 #include<iostream> #include<string> #include<bits/stdc.h> using namespace std; typedef long long ll; const int N 2e5 10; pair<int, int> a[N]; void solve() {ll n;cin …...

编程日记 2025/7/17 22:08:54

EmoBox：我与 CodeBuddy 共创的 Emoji 表情分类小工具

我正在参加CodeBuddy「首席试玩官」内容创作大赛&#xff0c;本文所使用的 CodeBuddy 免费下载链接&#xff1a;腾讯云代码助手 CodeBuddy - AI 时代的智能编程伙伴 最近我萌生了一个想法&#xff0c;想做一个小而美的工具——一个叫「EmoBox」的 emoji 表情分类应用&#xff0…...

编程日记 2025/7/18 22:31:25

力扣HOT100之二叉树：199. 二叉树的右视图

这道题没啥好说的&#xff0c;首先定义一个向量来保存每一层的最后一个元素&#xff0c;直接用层序遍历&#xff08;广度优先搜索&#xff09;遍历二叉树&#xff0c;然后将每一层的最后一个元素加入到这个向量中即可。属于是二叉树层序遍历的模板题。 /*** Definition for a …...

编程日记 2025/7/18 19:59:52

力扣992做题笔记

左神做法的理论依据 我们可以通过 集合的包含关系 和 具体示例枚举 来直观理解这一推导过程。以下结合题目示例 1 进行详细说明&#xff1a; 示例 1 分析 输入&#xff1a;nums [1,2,1,2,3], k 2 目标&#xff1a;计算恰好包含 2 种不同整数 的子数组个数。 步骤一集合 A…...

编程日记 2025/7/17 1:08:42

特征值与特征向量的计算——PCA的数学基础

特征值与特征向量 定义 令 A {\bm A} A为 n n n \times n nn矩阵&#xff0c;如果存在非零向量 x {\bm x} x使得 A x λ x (1) {\bm A}{\bm x} \lambda {\bm x}\tag{1} Axλx(1) 成立&#xff0c;则称数 λ \lambda λ是矩阵 A {\bm A} A的特征值&#xff0c;称非零向量 x…...

编程日记 2025/7/16 20:27:40

vue2.0 的计算属性

个人简介 &#x1f468;‍&#x1f4bb;‍个人主页&#xff1a; 魔术师 &#x1f4d6;学习方向&#xff1a; 主攻前端方向&#xff0c;正逐渐往全栈发展 &#x1f6b4;个人状态&#xff1a; 研发工程师&#xff0c;现效力于政务服务网事业 &#x1f1e8;&#x1f1f3;人生格言&…...

编程日记 2025/7/18 13:58:42

【数根】2022-1-24

缘由程序设计 -- 数根&#xff08;2&#xff09;-编程语言-CSDN问答 void 数根() {//缘由https://ask.csdn.net/questions/7635593?spm1005.2025.3001.5141std::string n;int m 0, a 0;std::cin >> n;while (n[a] ! \0)m n[a] - 0;a 0;while (m)a m - m / 10 * 10…...

编程日记 2025/7/16 17:04:49

【Android】一键创建Keystore + Keystore 参数说明 + 查询SHA256（JDK Keytool Keystore）

一键创建 Android Keystore 的实用方法与参数详解 在 Android 应用开发与发布中&#xff0c;**Keystore&#xff08;签名文件&#xff09;**扮演着至关重要的角色。本文将介绍如何通过 .bat 脚本一键创建 Keystore 文件&#xff0c;并详细讲解每一个参数的含义&#xff0c;帮助…...

编程日记 2025/7/1 10:37:38

laravel 通过Validator::make验证后，如何拿到验证后的值

在 Laravel 中&#xff0c;通过 Validator::make 创建的验证器实例验证数据后&#xff0c;可以通过以下方式获取验证后的值&#xff1a; 使用 validate() 方法 调用验证器实例的 validate() 方法&#xff0c;会返回经过验证的数据数组。如果验证失败&#xff0c;该方法会抛出 V…...

编程日记 2025/7/1 10:37:35

centos把jar包配置成服务并设置开机自启

1.准备好jar包&#xff0c;启动路径&#xff0c;日志路径 2.编写启动脚步 vim /etc/systemd/system/test.service [Unit] Descriptionlapis Requiresnetwork.target remote-fs.target ##启动优先级&#xff0c;在下面的服务之后启动 Afterkafka.service zookeeper.service n…...

编程日记 2025/7/15 10:02:24

CentOS相关操作hub（更新中）

CentOS介绍&#xff1a; CentOS&#xff08;Community Enterprise Operating System&#xff09;是基于 Red Hat Enterprise Linux&#xff08;RHEL&#xff09;源代码编译的开源企业级操作系统&#xff0c;提供与 RHEL 二进制兼容的功能 完全兼容 RHEL&#xff0c;可直接使用…...

编程日记 2025/7/18 13:19:04

数据库（一）：分布式数据库

定义 分布式数据库&#xff08;Distributed Database&#xff09; 是指&#xff1a; 数据分布在多个物理位置&#xff0c;但对用户透明&#xff0c;表现为一个统一逻辑数据库的系统。 结构模式&#xff08;三层模式扩展&#xff09; 层次作用对应实体用户层提供统一视图&…...

编程日记 2025/7/17 4:31:32

人工智能（AI）与BIM：建筑业创新实践的深度融合

一、BIM在建筑领域的发展现状与挑战 作为建筑数字化的核心技术&#xff0c;BIM通过三维模型集成建筑全生命周期信息&#xff0c;已成为工程设计、施工及运维的标准工作流程。当前&#xff0c;BIM在碰撞检测、施工模拟、成本管控等场景的应用已较为成熟&#xff0c;但行业仍面临…...

编程日记 2025/7/17 6:26:20

FIR数字滤波器设计与实现

低通滤波器的设计与实现 打开Matlab ,运行命令filterDesigner&#xff0c;选择FIR 最小二乘或者其它&#xff0c;设置采样频率&#xff0c;和低通滤波器截止频率。点击设计滤波器&#xff0c;如图1&#xff1a; 点击目标生成.C头文件&#xff0c;滤波器系数如下&#xff1a; …...

编程日记 2025/7/18 11:41:55

软件架构之-论高并发下的可用性技术

论高并发下的可用性技术 摘要正文摘要 ;2023年2月，本人所在集团公司承接了长三角地区某省渔船图纸电子化审查系统项目开发，该项目旨在为长三角地区渔船建造设计院、以及渔船审图机构提供一个便捷化的服务平台。在此项目中，我作为项目组成员参与了项目建设工作，并担任系统架…...

编程日记 2025/7/1 10:37:17

阻塞队列：线程安全与生产者消费者模型解析

一、阻塞队列 阻塞队列就是基于普通队列做出扩展 1.线程安全的 如果针对一个已经满了的队列进行入队列&#xff0c;此时入队列操作就会阻塞&#xff0c;一直阻塞到队列不满&#xff08;其他线程出队列元素&#xff09;之后 如果针对一个已经空了的队列进行出队列&#xff0c…...

编程日记 2025/7/16 11:45:02

【时时三省】(C语言基础)用函数实现模块化程序设计

山不在高&#xff0c;有仙则名。水不在深&#xff0c;有龙则灵。 ----CSDN 时时三省 为什么要用函数&#xff1f; 已经能够编写一些简单的C程序&#xff0c;但是如果程序的功能比较多&#xff0c;规模比较大&#xff0c;把所有的程序代码都写在一个主函数(main函数)中&#x…...

编程日记 2025/7/17 4:31:35