牛客499819205号

题解

/ 注册

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

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

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

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

2021-12-15

0 666

题解 | #二叉树中的最大路径和#DFS遍历（返回分支最大的值：二种情况本身节点值或加上两侧最大值）

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; ...

C++ 深度优先搜索递归

2021-12-10

0 441

题解 | #最长重复子串#从长到短进行遍历成功后直接返回最大值

class Solution { class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的...

C++ 字符串

2021-12-07

0 422

题解 | #生成格雷码#递归算法

递归算法： i == 0 直接添加 0 1 i > 0 res中元素依次在前面添加0 额外push_back新元素倒叙同时前面添加1 class GrayCode { public: vector<string> getGray(int n) { // ...

C++ 递归

2021-10-21

0 716

题解 | #搬圆桌#简单的公式计算

#include<iostream> #include<cmath> using namespace std; int main() { int r, x, y, x1, y1; while(cin >> r >> x >>...

C++

2021-10-21

0 699

题解 | #获得最多的奖金#双指针

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

C++ 双指针

2021-10-21

0 503

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

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

C++ 数组

2021-10-21

8 729

题解 | #最少立方数之和#多重背包问题

取得可能所有的立方数，从1/8/27...作为背包注意背包可以重复选择 dp数组可以初始化为INT_MAX，dp[0] = 0 #include<iostream> #include<vector> #include<cmath> using namespace...

C++ 动态规划

2021-10-19

0 668

题解 | #正三角形的顶点位置#通过旋转矩阵最简单#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