牛客499819205号

题解

/ 注册

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

题解 | #扫描透镜#暴力算法，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

题解 | #输出二叉树的右视图#两种思路（建立二叉树再BFS/直接解析二叉树）可通过哈希表进一步优化

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

C++ 二叉树广度优先搜索

2021-10-11

1 336

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

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

C++ 数组哈希表

2021-10-10

0 296

题解 | #排序#手写快速排序法

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

C++ 数组递归排序

2021-10-10

2 509

题解 | #01背包#经典的01背包问题，时间复杂度O(n V)，空间复杂度O(V)

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算01背包问题的结果 * @param V int整型背包的体积 * @param n int整型物品的个...

C++ 动态规划数组

2021-10-10

2 684

题解 | #连续子数组的最大和#前缀和的思路：最大前缀和减去之前的最小前缀和

class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { &...

C++ 贪心数组

2021-10-10

0 309