摘要：
题目链接：1237. 找出给定方程的正整数解 方法一：二分查找 解题思路 枚举 $x$，然后对 $y$ 进行二分查找，确定满足 $customfunction.f(x, y) == z$ 的数对 $(x, y)$，将其加入 $ans$ 中，最终返回 $ans$。 代码 /* * // This is 阅读全文
posted @ 2023-04-07 21:56
lixycc
阅读(75)
评论(0)
推荐(0)
摘要：
题目链接：1139. 最大的以 1 为边界的正方形 方法：二维数组前缀和 解题思路 假设以 $(i, j)$ 为左上角端点的正方形网格边长为 $d$，则该正方形的四条边 $up、down、left、right$ 均为$d$，两者为充分必要条件。根据二维前缀和运算可得： up = s[i][j + d 阅读全文
posted @ 2023-04-07 21:46
lixycc
阅读(17)
评论(0)
推荐(0)
摘要：
题目链接：1250. 检查「好数组」 方法：最大公约数gcd 裴蜀定理简介 （1）若 $a,b$ 是整数，且 $gcd(a,b)=d$，那么对于任意的整数 $x，y$，$ax + by$ 都一定是 $d$ 的倍数，特别地，一定存在整数 $x，y$，使 $ax+by=d$ 成立。 （2）推论：$a,b 阅读全文
posted @ 2023-04-07 21:42
lixycc
阅读(38)
评论(0)
推荐(0)
摘要：
题目链接：496. 下一个更大元素 I 方法一：模拟 + 哈希表 解题思路 通过哈希表存储，$nums$ 数组中元素对应的坐标，元素->坐标。 然后模拟查找过程。 代码 class Solution { public: vector<int> nextGreaterElement(vector<in 阅读全文
posted @ 2023-04-07 21:28
lixycc
阅读(23)
评论(0)
推荐(0)
摘要：
题目链接：1124. 表现良好的最长时间段 方法：前缀和 + 单调栈 前缀和简介 对于数组 $a[n]$，其前缀和数组 $s[n + 1]$, $s[i]$ 表示数组 $a[0, i - 1]$ 的和，$1 ≤ i ≤ n$。 s[0] = 0; for (int i = 1; i <= n; i 阅读全文
posted @ 2023-04-07 21:09
lixycc
阅读(34)
评论(0)
推荐(0)
摘要：
题目链接：1234. 替换子串得到平衡字符串 方法：同向双指针 解题思路 若可以通过「替换一个子串」的方式，使原字符串 s 变成一个「平衡字符串」，则说明子串外任意字符的数量 $s ≤ n / 4$，否则一旦有一个字符的数量大于 $n / 4$，那么不论如何替换，必定有另一个字符的数量小于 $n / 阅读全文
posted @ 2023-04-07 21:00
lixycc
阅读(50)
评论(0)
推荐(0)
摘要：
题目链接：2563. 统计公平数对的数目 方法：排序 + 二分 解题思路 （1）先对数组进行排序，排序之后并不影响公平数对的数目； （2）对于任意一个 $j$，它的公平数对 $(i, j)$ 满足 $lower - nums[j] ≤ nums[i] ≤ upper - nums[j]$，即在 $[ 阅读全文
posted @ 2023-04-07 20:51
lixycc
阅读(122)
评论(0)
推荐(0)
摘要：
题目链接：1138. 字母板上的路径 方法：模拟 解题思路 为了使得移动次数最小，每次移动方式为，"直角移动"（如下图），但由于 $z$ 字母位置的特殊性，当其作为目标字母和当前字母时，为了避免越界问题，需要调整 $x$ 和 $y$ 方向上移动的顺序。 {:width=400} 代码 class S 阅读全文
posted @ 2023-04-07 20:12
lixycc
阅读(28)
评论(0)
推荐(0)
摘要：
题目链接：1797. 设计一个验证系统 方法：哈希 解题思路 注意：在判断 $tokenId$ 是否出现过时，使用 $Time.count(tokenId)$，而不是使用 $Time[tokenId]$，因为只要使用之后，$tokenId$ 就会被添加进 $map$ 中，影响后续计数的结果。 代码 阅读全文
posted @ 2023-04-07 20:10
lixycc
阅读(39)
评论(0)
推荐(0)
摘要：
题目链接：1233. 删除子文件夹 方法一：排序 + 循环 解题思路 先对 $folder$ 数组根据字典序进行排序，排序完成后，扫描 $folder$ 数组。由于在同一个高层目录下的文件夹在同一段区域，那么这一段区域的第一个文件夹就是这一系列文件夹的最高层目录 $(high)$，将其加入结果数组中 阅读全文
posted @ 2023-04-07 20:05
lixycc
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号