牛客499819205号

题解

/ 注册

全部文章 / 题解（共13篇）

题解 | #将满二叉树转换为求和树#首先根据前序和中序恢复树结构，然后求和树，最后打印

#include<iostream> #include<vector> using namespace std; struct TreeNode { int val; &nbs...

C++ 数组深度优先搜索二叉树

2021-12-15

0 667

题解 | #序列找数#经验公式推理

从0到n 累计和为 n*(n+1)/2 减去出现过的元素最后的结果就是没有出现的值 #include<iostream> using namespace std; int main() { int n; while(cin >> n) { ...

C++ 数组

2021-10-21

8 729

题解 | #正三角形的顶点位置#通过旋转矩阵最简单#cmath#

#include <iostream> #include <iomanip> #include <cmath> using namespace std; int main() { int n; cin >> n; for(int...

C++ 数组

2021-10-16

2 548

题解 | #地牢逃脱#BFS思路计数

#include <iostream> #include <vector> #include <queue> using namespace std; int main() { int n, m; while(cin >> n >...

C++ 广度优先搜索数组

2021-10-16

0 484

题解 | #扫描透镜#暴力算法，3*3求和注意只能加1

#include <iostream> #include <vector> using namespace std; int use(vector<vector<int>>& matrix, int N, int M) { int ma...

C++ 数组

2021-10-16

0 444

题解 | #小易的升级之路#递归求最大公约数

#include <iostream> #include <vector> using namespace std; int getP(int i, int j) { int minimal = min(i,j); for(int k = 2; k <=...

C++ 数组递归

2021-10-15

0 533

题解 | #路灯#贪心算法，不知道什么算法的都是贪心算法！先排序再比较

#include <iostream> #include <vector> #include <algorithm> #include <iomanip> using namespace std; int main() { ...

C++ 贪心数组

2021-10-15

0 419

题解 | #奖学金#贪心算法，优先选择耗时低的课程

#include <iostream> #include <vector> #include <algorithm> using namespace std; bool compare(const&nbs...

C++ 贪心数组

2021-10-15

0 503

题解 | #最长递增子序列#贪心算法+lower_bound（转自题解）

class Solution { public: /** * retrun the longest increasing ...

C++ 数组贪心单调栈

2021-10-11

0 412

题解 | #两数之和#哈希表用来快速查找时间复杂度O(n)

class Solution { public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector&...

C++ 数组哈希表

2021-10-10

0 296