晓风长路

题解

/ 注册

全部文章 / 题解（共77篇）

剑指 Offer II 114. 外星文字典

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

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

2022-05-31

0 294

【LeetCode每日一题】668. 乘法表中第k小的数【困难】

几乎每一个人都用乘法表。但是你能在乘法表中快速找到第k小的数字吗？给定高度m 、宽度n 的一张 m * n的乘法表，以及正整数k，你需要返回表中第k 小的数字。例 1：输入: m = 3, n = 3, k = 5 输出: 3 解释: 乘法表: 1 &...

C++ 二分查找

2022-05-18

1 222

【LeetCode每日一题】398. 随机数索引【中等】水塘抽样

给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。您可以假设给定的数字一定存在于数组中。注意：数组大小可能非常大。使用太多额外空间的解决方案将不会通过测试。示例: int[] nums = new int[] {1,2,3,3,3}; Solution solutio...

C++ 哈希表数学随机化

2022-04-25

1 232

【LeetCode每日一题】386. 字典序排数【中等】

给你一个整数 n ，按字典序返回范围 [1, n] 内所有整数。你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。示例 1：输入：n = 13 输出：[1,10,11,12,13,2,3,4,5,6,7,8,9] 示例 2：输入：n = 2 输出：[1,2...

C++ 深度优先搜索字典树

2022-04-18

1 251

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

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

C++ 字符串滑动窗口

2022-03-29

1 327

【LeetCode每日一题】172. 阶乘后的零【中等】脑筋急转弯

给定一个整数 n ，返回 n! 结果中尾随零的数量。提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1 示例 1：输入：n = 3 输出：0 解释：3! = 6 ，不含尾随 0 示例 2：输入：n = 5 输出：1 解释：5!...

C++ 数学

2022-03-25

1 309

【LeetCode每日一题】2039. 网络空闲的时刻【中等】BFS

给你一个有 n 个服务器的计算机网络，服务器编号为 0 到 n - 1 。同时给你一个二维整数数组 edges ，其中 edges[i] = [ui, vi] 表示服务器 ui 和 vi 之间有一条信息线路，在一秒内它们之间可以传输任意数目的信息。再给你一个长度为 n 且下标从 0 开始的整...

C++ 广度优先搜索图数组

2022-03-20

1 282

【LeetCode每日一题】2043. 简易银行系统【中等】模拟

你的任务是为一个很受欢迎的银行设计一款程序，以自动化执行所有传入的交易（转账，存款和取款）。银行共有 n 个账户，编号从 1 到 n 。每个账号的初始余额存储在一个下标从 0 开始的整数数组 balance 中，其中第 (i + 1) 个账户的初始余额是 balance[i] 。请你执行所有有...

C++ 数组哈希表模拟设计

2022-03-18

1 415

【LeetCode每日一题】

给你一个长桌子，桌子上盘子和蜡烛排成一列。给你一个下标从 0 开始的字符串 s ，它只包含字符 '*' 和 '|' ，其中 '*' 表示一个盘子，'|' 表示一支蜡烛。同时给你一个下标从 0 开始的二维整数数组 queries ，其中 queries[i] = [lefti, right...

C++ 二分查找前缀和

2022-03-08

1 212

【LeetCode每日一题】2100. 适合打劫银行的日子【中等】前缀和（DP）

你和一群强盗准备打劫银行。给你一个下标从 0 开始的整数数组 security ，其中 security[i] 是第 i 天执勤警卫的数量。日子从 0 开始编号。同时给你一个整数 time 。如果第 i 天满足以下所有条件，我们称它为一个适合打劫银行的日子：第 i 天前和后都分别至少有 time...

C++ 动态规划前缀和

2022-03-06

0 339