牛客768685351号

分类

题解(160)

/ 注册

全部文章（共163篇）

题解 | #加油站#

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

C++

2022-03-13

0 339

题解 | #二叉树的最小深度#

解决思路类似于“寻找最近公共祖先”，采用后序遍历的思路 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), lef...

C++

2022-03-13

2 470

题解 | #加起来和为目标值的组合(四)#

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

C++

2022-03-13

0 392

题解 | #加起来和为目标值的组合(三)#

class Solution { private: vector<vector<int>> res; vector<int> path; int cur_k = 0; int cur_tar = 0; public: /**...

C++

2022-03-13

0 373

题解 | #加起来和为目标值的组合#

先对数组进行排序，排序之后进行回溯思路来搜索；因为元素可以重复，说明每次搜索可以从当前点开始搜索； class Solution { private: vector<vector<int>> res; vector<int> path; ...

C++

2022-03-13

0 345

题解 | #只出现一次的数字#

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

C++

2022-03-13

0 305

题解 | #Nim游戏#

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

C++

2022-03-13

0 298

题解 | #被围绕的区域#

解决思路很妙：对边界进行dfs，以边界为起点，搜索到的O都不应该被替换成X，其他的O都可以被替换成X class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * ...

C++

2022-03-12

2 382

题解 | #kmp算法#

代码理解：（1）算法思想：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html （2）如何生成next数组：https://www.bilibili.com/video/BV...

C++

2022-03-12

0 243

题解 | #只出现一次的数字(二)#

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

C++

2022-03-12

0 381