晓风长路

分类

题解(77)

/ 注册

全部文章（共19篇）

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

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

C++ 哈希表数学随机化

2022-04-25

1 232

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

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

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

2022-03-18

1 415

【LeetCode每日一题】1001. 网格照明【困难】哈希

在大小为 n x n 的网格 grid 上，每个单元格都有一盏灯，最初灯都处于关闭状态。给你一个由灯的位置组成的二维数组 lamps ，其中 lamps[i] = [rowi, coli] 表示打开位于 grid[rowi][coli] 的灯。即便同一盏灯可能在 lamps 中多...

C++ 数组哈希表

2022-02-08

1 272

2013. 检测正方形【中等】哈希

给你一个在 X-Y 平面上的点构成的数据流。设计一个满足下述要求的算法：添加一个在数据流中的新点到某个数据结构中。可以添加重复的点，并会视作不同的点进行处理。给你一个查询点，请你从数据结构中选出三个点，使这三个点和查询点一同构成一个面积为正的轴对齐正方形，统计满足该要求的方案数目...

C++ 数组哈希表设计

2022-01-26

1 218

【LeetCode每日一题】846. 一手顺子【中等】

Alice 手中有一把牌，她想要重新排列这些牌，分成若干组，使每一组的牌数都是 groupSize ，并且由 groupSize 张连续的牌组成。给你一个整数数组 hand 其中 hand[i] 是写在第 i 张牌，和一个整数 groupSize 。如果她可能重新排列这些牌，返回 true ；否则...

C++ 数组贪心哈希表

2021-12-30

1 268

【LeetCode每日一题】911. 在线选举【中等】

给你两个整数数组 persons 和 times 。在选举中，第 i 张票是在时刻为 times[i] 时投给候选人 persons[i] 的。对于发生在时刻 t 的每个查询，需要找出在 t 时刻在选举中领先的候选人的编号。在 ...

C++ 设计数组二分查找哈希表

2021-12-11

1 228

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

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

C++ 数组哈希表字符串

2021-12-10

1 225

【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