晓风长路
晓风长路
全部文章
题解
归档
标签
去牛客网
登录
/
注册
晓风长路
不积跬步,无以至千里
全部文章
/ 题解
(共77篇)
【LeetCode每日一题】748. 最短补全词【简单】数量统计
给你一个字符串 licensePlate 和一个字符串数组 words ,请你找出并返回 words 中的 最短补全词 。 补全词 是一个包含 licensePlate 中所有的字母的单词。在所有补全词中,最短的那个就是 最短补全词 。 在匹配 licensePlate 中的字母时: 忽略 ...
C++
数组
哈希表
字符串
2021-12-10
1
233
【LeetCode每日一题】794. 有效的井字游戏【中等】分类讨论
给你一个字符串数组 board 表示井字游戏的棋盘。当且仅当在井字游戏过程中,棋盘有可能达到 board 所显示的状态时,才返回 true 。 井字游戏的棋盘是一个 3 x 3 数组,由字符 ' ','X' 和 'O' 组成。字符 ' ' 代表一个空位。 以下是井字游戏的规则: 玩家轮流将字符放入空...
C++
数组
字符串
2021-12-09
1
277
【LeetCode每日一题】1034. 边界着色【中等】DFS/BFS
给你一个大小为 m x n 的整数矩阵 grid ,表示一个网格。另给你三个整数 row、col 和 color 。网格中的每个值表示该位置处的网格块的颜色。 两个网格块属于同一 连通分量 需满足下述全部条件: 两个网格块颜色相同 在上、下、左、右任意一个方向上相邻 连通分量的边界 是指连...
C++
数组
深度优先搜索
广度优先搜索
2021-12-07
1
324
【LeetCode每日一题】372. 超级次方【中等】
你的任务是计算 ab 对 1337 取模,a 是一个正整数,b 是一个非常大的正整数且会以数组形式给出。 示例 1: 输入:a = 2, b = [3] 输出:8 示例 2: 输入:a = 2, b = [1,0] 输出:1024 示例 3: 输入:a =...
C++
分治
数学
2021-12-05
1
281
【LeetCode每日一题】1446. 连续字符【简单】
给你一个字符串 s ,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。 请你返回字符串的能量。 示例 1: 输入:s = "leetcode" 输出:2 解释:子字符串 "ee" 长度为 2 ,只包含字符 'e' 。 示例 2: 输入:s = "ab...
C++
字符串
2021-12-01
1
417
【LeetCode每日一题】400. 第 N 位数字【中等】
给你一个整数 n ,请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。 示例 1: 输入:n = 3 输出:3 示例 2: 输入:n = 11 输出:0 解释:第 11 位数字在序...
C++
数学
二分查找
2021-11-30
1
466
【LeetCode每日一题】786. 第 K 个最小的素数分数【困难】
给你一个按递增顺序排序的数组 arr 和一个整数 k 。数组 arr 由 1 和若干 素数 组成,且其中所有整数互不相同。 对于每对满足 0 < i < j < arr.length 的 i 和 j ,可以得到分数 arr[i] / arr[j] 。 那么第 ...
C++
二分查找
堆(优先队列)
2021-11-29
1
308
【LeetCode每日一题】438. 找到字符串中所有字母异位词【中等】
给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。 示例 1: 输入...
C++
哈希表
字符串
滑动窗口
2021-11-28
1
299
【LeetCode每日一题】423. 从英文中重建数字【中等】模拟+哈希
给你一个字符串 s ,其中包含字母顺序打乱的用英文单词表示的若干数字(0-9)。按 升序 返回原始的数字。 示例 1: 输入:s = "owoztneoer" 输出:"012" 示例 2: 输入:s = "fviefuro" 输出:"45" 提示: 1 <= s.l...
C++
哈希表
数学
字符串
2021-11-24
1
363
【LeetCode每日一题】859. 亲密字符串【简单】
给你两个字符串 s 和 goal ,只要我们可以通过交换 s 中的两个字母得到与 goal 相等的结果,就返回 true ;否则返回 false 。 交换字母的定义是:取两个下标 i 和 j (下标从 0 开始)且满足 i != j ,接着交换 s[i] 和 s[j] 处的字符。...
C++
字符串
哈希表
2021-11-23
1
279
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页