牛客640386894号

题解

/ 注册

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

题解 | #【模板】01背包#

#include <bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(0); int n, v; cin >> n >...

C++ 贪心

2022-06-30

0 220

题解 | #最长山脉#

模拟实现 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 ...

C++

2022-06-29

0 281

题解 | #牛客代码自动补全#

模拟实现 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param dict string字符串vector * @param st...

C++

2022-06-27

1 315

题解 | #某云ES倒排索引#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param ID int整型vector * @param content string...

C++

2022-06-27

0 219

题解 | #走迷宫#

BFS 实现 #include <bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(0); vector<vector<int&g...

C++ 广度优先搜索

2022-06-27

0 162

题解 | #判断是不是完全二叉树#

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

C++ 广度优先搜索

2022-06-24

0 179

题解 | #求平方根#

牛顿迭代法求平方根 class Solution { public: /** * * @param x int整型 * @return int整型 */ int sqrt(int x) { double t = x; ...

C++ 数学

2022-06-23

0 183

题解 | #右侧更小数#

//定义线段树 class segtree{ public: segtree* leftNode = NULL; segtree* rightNode = NULL; int left = 0; int right = 0; ...

C++ 线段树

2022-06-23

0 325

题解 | #跳跃游戏(三)#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 ...

C++

2022-06-22

0 274