五月集训 (第02天) —— 字符串

原创 已于 2022-05-05 20:19:06 修改 · 1.5k 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构 #五月集训 #字符串

于 2022-05-02 14:56:36 首次发布
《英雄算法联盟：算法集训》五月第二天的内容聚焦字符串。涵盖四个练习题目：键盘行、拼写单词、删除相邻重复项和可输入最大单词数。涉及思路包括查找单词在键盘的位置、统计字母出现次数、使用栈操作删除重复项以及判断字符串中无坏字符的单词数量。

文章目录

前言

        此为《英雄算法联盟：算法集训》的内容，具体内容详见：知识星球：英雄算法联盟。加入星球后，即可享用星主 优快云付费专栏 免费阅读 的权益。
        欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
        希望大家先自己思考，如果实在没有想法，再看下面的算法思路，如果有思路但是写不出来，可以参考朋友圈中其他人的代码，总有一款是适合你的，关注一下他，取其之长，补给之短。
        今天集训的内容是：字符串

一、练习题目

</
题目链接 难度
了解本专栏 订阅专栏 解锁全文
五月集训(第11天) —— 矩阵
英雄哪里出来
05-12 839
第11天
五月集训 (第07天) —— 哈希表
英雄哪里出来
05-08 1043
第七天
【五月集训】第02天 —— 字符串
ChaunceyPeng的博客
05-02 462
五月集训 第二天 字符串
《5月集训》第二天——字符串
qq_40864532的博客
05-02 484
目录—、500. 键盘行解题思路代码二、1160. 拼写单词解题思路代码三、1047. 删除字符串中的所有相邻重复项解题思路代码四、1935. 可以输入的最大单词数解题思路代码五、星球推荐         菜狗的一天，坚持力扣刷题。 —、500. 键盘行         给你一个字符串数组 words ，只返回可以使用在 美式键盘 同一行的字母打印
《六月集训》第二天——字符串
qq_40864532的博客
06-02 396
刷题坚持每一天
《五月集训》第二日——字符串
smallwind256的博客
05-02 255
前言 这是五月集训打卡的第二天，今日的训练内容是 字符串 由于有很多还没有学习到的东西，今天的题目很多是根据题解来写的，因此今天的题目主要是以分析源代码的形式。 解题报告 1.力扣500 原题链接 https://leetcode-cn.com/problems/keyboard-row/ 题目概述 给你一个字符串数组 words ，只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。 美式键盘 中： 第一行由字符 “qwertyuiop” 组成。 第二行由字符 “asdfghjkl”
五月集训（第2天）——字符串
qq_60918851的博客
05-03 237
1. 键盘行 给你一个字符串数组 words ，只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。 美式键盘 中： 第一行由字符 “qwertyuiop” 组成。 第二行由字符 “asdfghjkl” 组成。 第三行由字符 “zxcvbnm” 组成。 先将键盘中每行的字母存入map数组中，需要注意的是区分大小写，然后遍历words数组中每个字符串，统计字母每行的出现了几次，如果出现次数和字符串相同，即字母全是一行的，满足条件放入结果数组中。 class Solution {
《五月集训》（第二天）——字符串
weixin_42396991的博客
05-02 262
《五月集训》（第二天）——字符串
【五月集训】（第二天）—— 字符串
weixin_49427216的博客
05-02 379
五月集训 第二天
【今日作业】《七月集训》（第02天）——字符串
weixin_51665718的博客
07-02 347
459. 重复的子字符串 1961. 检查字符串是否为数组前缀 1790. 仅执行一次字符串交换能否使两个字符串相等 2315. 统计星号459. 重复的子字符串
六月集训 第五天——双指针
m0_64141176的博客
06-05 270
双指针
六月集训 第六日——滑动窗口
m0_64141176的博客
06-06 651
今天算法的内容是：滑动窗口 （1）为方便进行运算递增排序数组 （2）定义两个变量作为左右边界i，j， （3）可能 k==1，所以定义j=-1； （4）然后进行右边界j扩张，若j与i距离为k（j-i+==k），则进行操作，若距离大于k，左边界i进行扩张； （5）重复进行； 三.知识点 排序+二分查找 （1）目的：要在一个字符串中 返回 其中 的任意一组 符合条件 的字符串 （2）所以 凡
【五月集训】Day07——哈希表
ChaunceyPeng的博客
05-07 913
哈希表 知识管理 五月集训
01_树的 dfs 序
2403_88695928的博客
12-31 1204
本文介绍了算法竞赛中树的DFS序（dfn序）这一重要概念。文章首先讲解了基于先序遍历的dfn序定义及其代码实现，通过深度优先遍历为树节点编号。随后阐述了dfn序的三个关键性质：子树dfn序的连续性、祖先节点编号小于子孙节点、子树编号区间计算公式。文章重点展示了dfn序的两个应用：高效判断节点是否在子树中（时间复杂度从O(nq)优化到O(n+q)），以及将树上问题转化为序列问题以便使用线段树等数据结构处理。最后提供了两道模板题（DFS序1和DFS序2）的完整代码实现，演示了如何利用树状数组和线段树来维护dfn
leetcode算法（144.二叉树的前序遍历）
最新发布
m0_61706299的博客
01-05 427
leetcode算法（144.二叉树的前序遍历）
【算法通关指南：数据结构与算法篇】破局二叉树！特殊结构 + 双重存储 + 遍历算法，一文吃透所有核心
小龙报的博客
01-03 1447
本文系统讲解了二叉树的基本概念、存储方式和遍历方法。首先介绍了二叉树的定义及其两种特殊形式（满二叉树和完全二叉树），然后详细阐述了顺序存储和链式存储两种方式的特点与适用场景。在遍历部分，重点讲解了深度优先遍历（先序、中序、后序）和宽度优先遍历的实现方法，并提供了完整的C++代码示例。文章最后以励志语句作结，鼓励读者坚持学习算法。全文结构清晰，内容实用，适合算法初学者快速掌握二叉树相关知识要点。（149字）
四大子词分词算法详解
ekkoalex的博客
01-03 793
算法方向合并准则优点代表模型BPE自底向上频率最高简单高效GPT-2BBPE自底向上频率最高(字节级)多语言友好WordPiece自底向上似然最大更优的概率模型BERTUnigram自顶向下损失最小多种分词，可计算概率T5, XLNet。
leetcode力扣——135.分发糖果
Xiaoyuan_he的博客
01-04 849
从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。
【不三不四的脑洞】《对称镜面下的绞肉机》【算法悬疑短文】【Python】
ShaderJoy 的兴趣技术杂货铺
01-04 674
本故事根据真实事件改编
华为OD七日算法集训计划（含21道高频题）
整个集训安排从2025年8月11日至8月17日，每天聚焦三道经典题目，共计21道高频真题，覆盖了数组、字符串、链表、栈与队列、哈希表、递归与回溯、动态规划、贪心算法、二分查找、树结构、图论基础等多种数据结构与算法...
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

英雄哪里出来

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值