牛客768685351号

题解

/ 注册

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

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

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

题解 | #判断子序列#

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

C++

2022-03-12

0 429

题解 | #判断字符是否唯一#

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

C++

2022-03-12

1 355

题解 | #从中序与后序遍历序列构造二叉树#

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

C++

2022-03-12

0 352