jmhjmhjmh

分类

未归档(32)

/ 注册

全部文章（共29篇）

奶酪

主要用到了并查集，先遍历所有空洞，标记与上下表面连通的空洞，同时检查当前空洞与已遍历空洞的连通性，连通则合并；遍历所有上表面连通空洞和下表面连通空洞，如果存在连通的结果就输出 Yes，否则输出 No。 #include<bits/stdc++.h> using namespace st...

C++

2026-01-23

0 49

课程表 II

有向图的排序问题，统计每个课程的入度，优先选择入度为 0 的课程，然后逐步消除依赖，最终得到合法的学习顺序。 class Solution { public: vector<int> findOrder(int numCourses, vector<vector<in...

C++

2025-12-26

0 48

使 X 和 Y 相等的最少操作次数

用 BFS遍历所有可能的操作状态，找到从x到y的最少步数。 class Solution { public: int minimumOperationsToMakeEqual(int x, int y) { // 若x<=y，只能通过加1操作达到y，步数为y-x ...

C++

2025-12-26

0 51

岛屿数量

用DFS遍历网格，标记已访问的陆地，统计独立岛屿的数量：遇到未访问的陆地时，计数加 1，并通过 DFS 将其连通的所有陆地标记为水，避免重复统计。 class Solution { public: void dfs(vector<vector<char>>& ...

C++

2025-12-26

0 51

最大间距

排序数组，遍历 class Solution { public: int maximumGap(vector<int>& nums) { if(nums.size()<2){ return 0; } ...

C++

2025-12-19

0 42

全排列

枚举所有可能的排列：通过递归选择未使用的元素加入当前路径，完成选择后回溯 class Solution { public: vector<vector<int>> permute(vector<int>& nums) { vecto...

C++

2025-12-19

0 38

最大数

定义最优排序规则若a+b > b+a，则a应排在b前面 class Solution { public: string largestNumber(vector<int>& nums) { // 将所有数字转为字符串 vector&l...

C++

2025-12-19

0 34

正方形中的最多点数

二分枚举所有的半边长，然后进行验证来找到合法正方形能包含的最多点数 class Solution { public: int check(long long i, vector<vector<int>>& points, string s) { ...

C++

2025-12-12

0 29

范围内整数的最大得分

用二分查找锁定最大可能的最小差值，验证该差值是否能满足每个区间的选择限制 class Solution { public: bool check(long long lim,vector<int>& start,int d) { long long now...

C++

2025-12-12

0 33

咒语和药水的成功对数

用排序 + 二分查找快速统计每个咒语对应的成功药水数量：先将药水数组排序，再对每个咒语计算所需的最小药水强度，通过二分查找定位该强度的位置，从而得到符合条件的药水数量。 class Solution { public: vector<int> successfulPairs(ve...

C++

2025-12-12

0 41