程家斌

分类

/ 注册

全部文章（共53篇）

题解 | 主持人调度（二）

class Solution { public: int minmumNumberOfHost(int n, vector<vector<int> >& startEnd) { sort(startEnd.begin(), star...

2025-08-21

0 23

题解 | 走迷宫

#include <iostream> #include <queue> using namespace std; const int N = 1010; char nums[N][N]; int idx[4] = {0, 0, 1, -1}; // 四个方向偏移量 in...

2025-08-21

0 27

题解 | 不相邻取数

#include <iostream> #include <vector> using namespace std; int main() { int n; // n：房屋的数量 cin >> n; // 读取房屋数量 vector...

2025-08-12

0 43

题解 | 分割等和子集

#include <iostream> #include <vector> #include <algorithm> // 包含max函数 using namespace std; int main() { int n, sum = 0, max_nu...

2025-08-12

0 46

题解 | 主持人调度（一）

class Solution { public: bool hostschedule(vector<vector<int> >& schedule) { vector<vector<int>> ret; ...

2025-08-12

0 45

题解 | 最大子矩阵

#include <iostream> using namespace std; // 定义矩阵的最大规模，这里设为 110，可根据实际情况调整 const int N = 110; // 二维前缀和数组，dp[i][j] 表示从矩阵左上角(1,1)到(i,j)这个矩形区域内所有元素...

2025-08-07

0 30

题解 | 判断是不是平衡二叉树

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {...

2025-08-07

0 33

题解 | 城市群数量

#include <vector> class Solution { // 访问标记数组：vis[i]为true表示第i个节点已被访问 // 大小210是预设的最大节点数，适用于节点数量不超过210的场景 bool vis[210] = {false}; pu...

2025-08-07

0 40

题解 | 最长回文子序列

#include <iostream> #include <string> #include <vector> #include <algorithm> // 用于max函数 using namespace std; int main() { ...

2025-07-31

0 50

题解 | 集合

#include <iostream> #include <set> using namespace std; int main() { set<int> ret; int n, m; cin >> n >> m;...

2025-07-30

0 35