LC 884. 两句话中的不常见单词 题目描述这是 LeetCode 上的 884. 两句话中的不常见单词 ，难度为 简单。 句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。 如果某个单词在其中一个句子中恰好出现一次，在另一个句子中却 没有出现 ，那么这个单词就是 不常见的 。 给你两个 句子 s1 和 s2 ，返回所有 不常用单词 的列表。返回列表中单词可以按 任意顺序 组织。 示例 1：123输入：s1 = " 2022-01-29 哈希表 模拟
LC 1765. 地图中的最高点 题目描述这是 LeetCode 上的 1765. 地图中的最高点 ，难度为 中等。 给你一个大小为 m x n 的整数矩阵 isWater ，它代表了一个由陆地和水域单元格组成的地图。 如果 isWater[i][j] = 0 ，格子 (i, j) 是一个陆地格子。 如果 isWater[i][j] = 1 ，格子 (i, j) 是一个水域格子。 你需要按照如下规则给每个单元格安排高度： 每 2022-01-29 多源 BFS 图论搜索
LC 1996. 游戏中弱角色的数量 题目描述这是 LeetCode 上的 1996. 游戏中弱角色的数量 ，难度为 中等。 你正在参加一个多角色游戏，每个角色都有两个主要属性：攻击 和 防御 。 给你一个二维整数数组 properties，其中 $properties[i] = [attack_i, defense_i]$ 表示游戏中第 $i$ 个角色的属性。 如果存在一个其他角色的攻击和防御等级都严格高于该角色的攻击和防御等级，则 2022-01-27 贪心
LC 2047. 句子中的有效单词数 题目描述这是 LeetCode 上的 2047. 句子中的有效单词数 ，难度为 简单。 句子仅由小写字母（'a' 到 'z'）、数字（’0’ 到 ‘9’）、连字符（'-'）、标点符号（'!'、'.' 和 ','）以及空格（' '）组成。 每个句子可以根据空格分解成 一个或者多个 toke 2022-01-27 模拟 双指针
LC 2013. 检测正方形 题目描述这是 LeetCode 上的 2013. 检测正方形 ，难度为 中等。 给你一个在 X-Y 平面上的点构成的数据流。设计一个满足下述要求的算法： 添加一个在数据流中的新点到某个数据结构中。可以添加重复的点，并会视作不同的点进行处理。 给你一个查询点，请你从数据结构中选出三个点，使这三个点和查询点一同构成一个面积为正的轴对齐正方形 ，统计满足该要求的方案数目。 轴对齐正方形是一个正方形， 2022-01-26 哈希表
LC 1688. 比赛中的配对次数 题目描述这是 LeetCode 上的 1688. 比赛中的配对次数 ，难度为 简单。 给你一个整数 n ，表示比赛中的队伍数。比赛遵循一种独特的赛制： 如果当前队伍数是 偶数 ，那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛，且产生 n / 2 支队伍进入下一轮。 如果当前队伍数为 奇数 ，那么将会随机轮空并晋级一支队伍，其余的队伍配对。总共进行 (n - 1) / 2 场比赛， 2022-01-24 模拟
LC 2045. 到达目的地的第二短时间 题目描述这是 LeetCode 上的 2045. 到达目的地的第二短时间 ，难度为 困难。 城市用一个双向连通图表示，图中有 n 个节点，从 1 到 n 编号（包含 1 和 n）。 图中的边用一个二维整数数组 edges 表示，其中每个 $edges[i] = [u_i, v_i]$ 表示一条节点 $u_i$ 和节点 $v_i$ 之间的双向连通边。每组节点对由最多一条边连通，顶点不存在连接到自身 2022-01-23 BFS 最短路 启发式搜索 AStar 算法 堆优化 Dijkstra
LC 2034. 股票价格波动 题目描述这是 LeetCode 上的 2034. 股票价格波动 ，难度为 中等。 给你一支股票价格的数据流，数据流中每一条记录包含一个时间戳和该时间点股票对应的价格。 不巧的是，由于股票市场内在的波动性，股票价格记录可能不是按时间顺序到来的。 某些情况下，有的记录可能是错的。如果两个有相同时间戳的记录出现在数据流中，前一条记录视为错误记录，后出现的记录更正前一条错误的记录。 请你设计一个算法，实现 2022-01-23 哈希表 模拟 数据结构
LC 1332. 删除回文子序列 题目描述这是 LeetCode 上的 1332. 删除回文子序列 ，难度为 简单。 给你一个字符串 s，它仅由字母 'a' 和 'b' 组成。 每一次删除操作都可以从 s 中删除一个回文子序列。 返回删除给定字符串中所有字符（字符串为空）的最小删除次数。 「子序列」定义：如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到，那么这个字符串就是原字符串的一 2022-01-21 模拟 双指针
LC 1345. 跳跃游戏 IV 题目描述这是 LeetCode 上的 1345. 跳跃游戏 IV ，难度为 困难。 给你一个整数数组 arr ，你一开始在数组的第一个元素处（下标为 0）。 每一步，你可以从下标 i 跳到下标： i + 1 满足：i + 1 < arr.length i - 1 满足：i - 1 >= 0 j 满足：arr[i] == arr[j] 且 i != j 请你返回到达数组最后一个元素的 2022-01-20 图论 BFS 双向 BFS
LC 2029. 石子游戏 IX 题目描述这是 LeetCode 上的 2029. 石子游戏 IX ，难度为 中等。 Alice 和 Bob 轮流进行自己的回合，Alice 先手。每一回合，玩家需要从 stones 中移除任一石子。 如果玩家移除石子后，导致所有已移除石子的价值总和可以被 $3$ 整除，那么该玩家就输掉游戏。 如果不满足上一条，且移除后没有任何剩余的石子，那么 Bob 将会直接获胜（即便是在 Alice 的回合）。 2022-01-19 博弈论
LC 219. 存在重复元素 II 题目描述这是 LeetCode 上的 219. 存在重复元素 II ，难度为 简单。 给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false 。 示例 1：123输入：nums = [1,2,3,1], k = 3输出： 2022-01-18 哈希表 滑动窗口
LC 539. 最小时间差 题目描述这是 LeetCode 上的 539. 最小时间差 ，难度为 中等。 给定一个 $24$ 小时制（小时:分钟 "HH:MM"）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。 示例 1：123输入：timePoints = ["23:59","00:00"]输出：1示例 2：123输入：timePoints = [& 2022-01-17 哈希表 模拟 排序
LC 1220. 统计元音字母序列的数目 题目描述这是 LeetCode 上的 1220. 统计元音字母序列的数目 ，难度为 困难。 给你一个整数 n，请你帮忙统计一下我们可以按下述规则形成多少个长度为 n 的字符串： 字符串中的每个字符都应当是小写元音字母（’a’, ‘e’, ‘i’, ‘o’, ‘u’） 每个元音 'a' 后面都只能跟着 'e' 每个元音 'e' 后面只能跟着 ' 2022-01-16 矩阵快速幂 线性 DP
LC 382. 链表随机节点 题目描述这是 LeetCode 上的 382. 链表随机节点 ，难度为 中等。 Tag :「链表」、「模拟」、「蓄水池抽样」 给你一个单链表，随机选择链表的一个节点，并返回相应的节点值。每个节点 被选中的概率一样 。 实现 Solution 类： Solution(ListNode head) 使用整数数组初始化对象。 int getRandom() 从链表中随机选择一个节点并返回该节点的值。链 2022-01-15