牛客499819205号

题解

/ 注册

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

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

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

C++ 深度优先搜索递归

2021-12-10

0 441

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

递归算法： 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 <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

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

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

C++ 数组递归排序

2021-10-10

2 509