晓风长路

分类

题解(77)

/ 注册

全部文章（共28篇）

【LeetCode每日一题】1995. 统计特殊四元组【简单】

给你一个下标从 0 开始的整数数组 nums ，返回满足下述条件的不同四元组 (a, b, c, d) 的数目： nums[a] + nums[b] + nums[c] == nums[d] ，且 a < b < c < d 示例 1：输入：nums =...

C++ 数组枚举

2021-12-29

1 478

【LeetCode每日一题】1705. 吃苹果的最大数目【优先队列+贪心】

有一棵特殊的苹果树，一连 n 天，每天都可以长出若干个苹果。在第 i 天，树上会长出 apples[i] 个苹果，这些苹果将会在 days[i] 天后（也就是说，第 i + days[i] 天时）腐烂，变得无法食用。也可能有那么几天，树上不会长出新的苹果，此时用 apples[i] == 0 且 d...

C++ 数组贪心堆(优先队列)

2021-12-24

1 406

【LeetCode每日一题】475. 供暖器【中等】

冬季已经来临。你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。在加热器的加热半径范围内的每个房屋都可以获得供暖。现在，给出位于一条水平线上的房屋 houses 和供暖器 heaters 的位置，请你找出并返回可以覆盖所有房屋的最小加热半径。说明：所有供暖...

C++ 数组二分查找双指针

2021-12-20

1 515

【LeetCode每日一题】1610. 可见点的最大数目【困难】

给你一个点数组 points 和一个表示角度的整数 angle ，你的位置是 location ，其中 location = [posx, posy] 且 points[i] = [xi, yi] 都表示 X-Y 平面上的整数坐标。最开始，你面向东方进行观测。你不能进行移动改变位置，但可以通过...

C++ 数组数学几何滑动窗口二分查找

2021-12-16

1 367

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

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

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

2021-12-11

1 314

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

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

C++ 数组哈希表字符串

2021-12-10

1 313

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

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

C++ 数组字符串

2021-12-09

2 361

【LeetCode每日一题】1034. 边界着色【中等】DFS/BFS

给你一个大小为 m x n 的整数矩阵 grid ，表示一个网格。另给你三个整数 row、col 和 color 。网格中的每个值表示该位置处的网格块的颜色。两个网格块属于同一连通分量需满足下述全部条件：两个网格块颜色相同在上、下、左、右任意一个方向上相邻连通分量的边界是指连...

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

2021-12-07

1 431

【LeetCode每日一题】594. 最长和谐子序列【简单】

和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是 1 。现在，给你一个整数数组 nums ，请你在所有可能的子序列中找到最长的和谐子序列的长度。数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。示例 1：输入：...

C++ 数组哈希表

2021-11-20

1 507

【LeetCode每日一题】318. 最大单词长度乘积【中等】

给定一个字符串数组 words，找到 length(word[i]) * length(word[j]) 的最大值，并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词，返回 0。示例 1: 输入: ["ab...

C++ 数组字符串哈希表

2021-11-17

0 368