晓风长路
晓风长路
全部文章
分类
题解(77)
归档
标签
去牛客网
登录
/
注册
晓风长路
不积跬步,无以至千里
全部文章
(共77篇)
【LeetCode每日一题】2016. 增量元素之间的最大差值【简单】前缀最小和
给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算 nums[j] - nums[i] 能求得的 最大差值 ,其中 0 <= i < j < n 且 nums[i] < nums[j] 。 返回 最大差值 。如果不存在满足要求的 i 和 j ,返回...
数组
2022-02-26
1
291
【LeetCode每日一题】1706. 球会落何处【中等】模拟/DFS
用一个大小为 m x n 的二维网格 grid 表示一个箱子。你有 n 颗球。箱子的顶部和底部都是开着的。 箱子中的每个单元格都有一个对角线挡板,跨过单元格的两个角,可以将球导向左侧或者右侧。 将球导向右侧的挡板跨过左上角和右下角,在网格中用 1 表示。 将球导向左侧的挡板跨过右上角和左下角,在网格...
C++
深度优先搜索
数组
动态规划
模拟
2022-02-24
1
314
【LeetCode每日一题】969. 煎饼排序【中等】【排序】
给你一个整数数组 arr ,请使用 煎饼翻转 完成对数组的排序。 一次煎饼翻转的执行过程如下: 选择一个整数 k ,1 <= k <= arr.length 反转子数组 arr[0...k-1](下标从 0 开始) 例如,arr = [3,2,1,4] ,选择 k = 3 进行一次煎饼翻...
C++
贪心
数组
双指针
2022-02-19
1
234
【LeetCode每日一题】688. 骑士在棋盘上的概率【中等】【DP】
在一个 n x n 的国际象棋棋盘上,一个骑士从单元格 (row, column) 开始,并尝试进行 k 次移动。行和列是 从 0 开始 的,所以左上单元格是 (0,0) ,右下单元格是 (n - 1, n - 1) 。 象棋骑士有8种可能的走法,如下图所示。每次移动在...
C++
动态规划
2022-02-17
1
341
【LeetCode每日一题】1001. 网格照明【困难】哈希
在大小为 n x n 的网格 grid 上,每个单元格都有一盏灯,最初灯都处于 关闭 状态。 给你一个由灯的位置组成的二维数组 lamps ,其中 lamps[i] = [rowi, coli] 表示 打开 位于 grid[rowi][coli] 的灯。即便同一盏灯可能在 lamps 中多...
C++
数组
哈希表
2022-02-08
1
280
2013. 检测正方形【中等】哈希
给你一个在 X-Y 平面上的点构成的数据流。设计一个满足下述要求的算法: 添加 一个在数据流中的新点到某个数据结构中。可以添加 重复 的点,并会视作不同的点进行处理。 给你一个查询点,请你从数据结构中选出三个点,使这三个点和查询点一同构成一个 面积为正 的 轴对齐正方形 ,统计 满足该要求的方案数目...
C++
数组
哈希表
设计
2022-01-26
1
224
1688. 比赛中的配对次数【简单】
给你一个整数 n ,表示比赛中的队伍数。比赛遵循一种独特的赛制: 如果当前队伍数是 偶数 ,那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛,且产生 n / 2 支队伍进入下一轮。 如果当前队伍数为 奇数 ,那么将会随机轮空并晋级一支队伍,其余的队伍配对。总共进行 (n - 1) / ...
C++
数学
模拟
2022-01-25
1
257
【LeetCode每日一题】1220. 统计元音字母序列的数目【困难?】动态规划/矩阵快速幂
给你一个整数 n,请你帮忙统计一下我们可以按下述规则形成多少个长度为 n 的字符串: 字符串中的每个字符都应当是小写元音字母('a', 'e', 'i', 'o', 'u') 每个元音 'a' 后面都只能跟着 'e' 每个元音 '...
C++
动态规划
2022-01-17
1
330
1716. 计算力扣银行的钱【简单】
Hercy 想要为购买第一辆车存钱。他 每天 都往力扣银行里存钱。 最开始,他在周一的时候存入 1 块钱。从周二到周日,他每天都比前一天多存入 1 块钱。在接下来每一个周一,他都会比 前一个周一 多存入 1 块钱。 给你 n ,请你返回在第 n&nb...
C++
数学
2022-01-15
1
234
【LeetCode每日一题】334. 递增的三元子序列【中等】
给你一个整数数组 nums ,判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ,使得 nums[i] < nums[j] < nums[k] ,返回 true ;否则,返...
C++
数组
贪心
2022-01-12
0
235
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页