晓风长路

分类

题解(77)

/ 注册

全部文章（共22篇）

剑指 Offer II 114. 外星文字典

现有一种使用英语字母的外星文语言，这门语言的字母顺序与英语顺序不同。给定一个字符串列表 words ，作为这门语言的词典，words 中的字符串已经按这门新语言的字母顺序进行了排序。请你根据该词典还原出此语言中已知的字母顺序，并按字母递增顺序排列。若不存在合法字母顺序，返回 "" 。...

C++ 深度优先搜索广度优先搜索图拓扑排序数组字符串

2022-05-31

0 294

【LeetCode每日一题】2024. 考试的最大困扰度【中等】滑动窗口

一位老师正在出一场由 n 道判断题构成的考试，每道题的答案为 true （用 'T' 表示）或者 false （用 'F' 表示）。老师想增加学生对自己做出答案的不确定性，方法是最大化有连续相同结果的题数。（也就是连续出现 true 或者连续出现 false）。给你一个字符串 answe...

C++ 字符串滑动窗口

2022-03-29

1 327

【LeetCode每日一题】71. 简化路径【中等】

给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格绝对路径（以 '/' 开头），请你将其转化为更加简洁的规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相...

C++ 字符串栈

2022-01-06

1 266

【LeetCode每日一题】1576. 替换所有的问号【简单】模拟

给你一个仅包含小写英文字母和 '?' 字符的字符串 s，请你将所有的 '?' 转换为若干小写字母，使最终的字符串不包含任何连续重复的字符。注意：你不能修改非 '?' 字符。题目测试用例保证除 '?' 字符之外，不存在连续重复的字符。在完成所有转换（可能无需转换）后返回最终的字符串。...

C++ 字符串

2022-01-05

1 283

【LeetCode每日一题】748. 最短补全词【简单】数量统计

给你一个字符串 licensePlate 和一个字符串数组 words ，请你找出并返回 words 中的最短补全词。补全词是一个包含 licensePlate 中所有的字母的单词。在所有补全词中，最短的那个就是最短补全词。在匹配 licensePlate 中的字母时：忽略 ...

C++ 数组哈希表字符串

2021-12-10

1 225

【LeetCode每日一题】794. 有效的井字游戏【中等】分类讨论

给你一个字符串数组 board 表示井字游戏的棋盘。当且仅当在井字游戏过程中，棋盘有可能达到 board 所显示的状态时，才返回 true 。井字游戏的棋盘是一个 3 x 3 数组，由字符 ' '，'X' 和 'O' 组成。字符 ' ' 代表一个空位。以下是井字游戏的规则：玩家轮流将字符放入空...

C++ 数组字符串

2021-12-09

1 273

【LeetCode每日一题】1446. 连续字符【简单】

给你一个字符串 s ，字符串的「能量」定义为：只包含一种字符的最长非空子字符串的长度。请你返回字符串的能量。示例 1：输入：s = "leetcode" 输出：2 解释：子字符串 "ee" 长度为 2 ，只包含字符 'e' 。示例 2：输入：s = "ab...

C++ 字符串

2021-12-01

1 409

【LeetCode每日一题】438. 找到字符串中所有字母异位词【中等】

给定两个字符串 s 和 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例 1: 输入...

C++ 哈希表字符串滑动窗口

2021-11-28

1 293

【LeetCode每日一题】423. 从英文中重建数字【中等】模拟+哈希

给你一个字符串 s ，其中包含字母顺序打乱的用英文单词表示的若干数字（0-9）。按升序返回原始的数字。示例 1：输入：s = "owoztneoer" 输出："012" 示例 2：输入：s = "fviefuro" 输出："45" 提示： 1 <= s.l...

C++ 哈希表数学字符串

2021-11-24

1 360

【LeetCode每日一题】859. 亲密字符串【简单】

给你两个字符串 s 和 goal ，只要我们可以通过交换 s 中的两个字母得到与 goal 相等的结果，就返回 true ；否则返回 false 。交换字母的定义是：取两个下标 i 和 j （下标从 0 开始）且满足 i != j ，接着交换 s[i] 和 s[j] 处的字符。...

C++ 字符串哈希表

2021-11-23

1 272