- 博客(10)
- 收藏
- 关注
RSS订阅原创 2905. 找出满足差值条件的下标 II
*输入：**nums = [2,1], indexDifference = 0, valueDifference = 0。输入：nums = [1,2,3], indexDifference = 2, valueDifference = 4。abs(0 - 3) >= 2 且 abs(nums[0] - nums[3]) >= 4。abs(0 - 0) >= 0 且 abs(nums[0] - nums[0]) >= 0。[0,1]、[1,0] 和 [1,1] 也是符合题目要求的答案。
2025-02-24 15:39:30
770
原创 leetcode 2080. 区间内查询数字的频率
请你设计一个数据结构，它能求出给定子数组内一个给定值的 频率。子数组中一个值的 频率 指的是这个子数组中这个值的出现次数。请你实现 RangeFreqQuery 类：RangeFreqQuery(int[] arr) 用下标从 0 开始的整数数组 arr 构造一个类的实例。int query(int left, int right, int value) 返回子数组 arr[left…right] 中 value 的 频率。一个 子数组 指的是数组中一段连续的元素。
2025-02-18 18:58:50
985
原创 leetcode 1287. 有序数组中出现次数超过25%的元素
给你一个非递减的 有序 整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的 25%。
2025-02-18 18:34:31
268
原创 leetcode 1814.统计一个数组中好对子的数目
给你一个数组 nums ，数组中只包含非负整数。定义 rev(x) 的值为将整数 x 各个数字位反转得到的结果。比方说 rev(123) = 321 ， rev(120) = 21。请你返回好下标对的数目。由于结果可能会很大，请将结果对 109 + 7 取余 后返回。输入：nums = [13,10,35,24,76]输入：nums = [42,11,1,97]
2025-02-10 14:20:17
332
原创 leetcode 63. 不同路径 II
给定一个 m x n 的整数数组 grid。一个机器人初始位于 左上角（即 grid[0][0]）。机器人尝试移动到 右下角（即 grid[m - 1][n - 1]）。机器人每次只能向下或者向右移动一步。网格中的障碍物和空位置分别用 1 和 0 来表示。机器人的移动路径中不能包含 任何 有障碍物的方格。返回机器人能够到达右下角的不同路径数量。测试用例保证答案小于等于 2 * 109。示例 1：输入：obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]输出：2。
2025-02-09 14:02:06
481
原创 二分查找（边界问题详解）
对于一个如果我们需要查找其中的元素我们一般的做法是些一个for循环，然后移动数组下标去寻找元素直到找到这个元素然后返回下标，但是这种方法要一个一个的去找，最坏的情况下要搜索到数组的最后一个元素，时间复杂度为O(n)。
2023-11-08 09:07:02
166
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人