牛客768685351号

分类

题解(160)

/ 注册

全部文章（共163篇）

题解 | #不相邻最大子序列和#

采用动态规划思路，定义数组dp来记录两种状态，dp长为n，宽为2：（1）dp[i][0]:不以array[i]为结尾的最大子序列和；（2）dp[i][1]:以array[i]为结尾的最大子序列和；那么有以下转移方程：（1）dp[i][0] = max(dp[i-1][0], dp[i-...

C++

2022-03-05

0 339

题解 | #扑克牌顺子#

class Solution { public: bool IsContinuous( vector<int> numbers ) { int zero_nums = 0; int insert_nums = 0; sort(num...

C++

2022-03-05

0 258

题解 | #矩阵乘法#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param a int整型vector<vector<>> 第一个矩阵 * @p...

C++

2022-02-27

0 312

题解 | #二叉搜索树与双向链表#

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

C++

2022-02-27

0 350

题解 | #找到搜索二叉树中两个错误的节点#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { private: vector<int> v...

C++

2022-02-27

0 303

题解 | #通配符匹配#

此题目和链接NC 122 正则表达式匹配有点类似，但两者的动态规划的递推式是有区别的。 class Solution { public: bool isMatch(const char *s, const char *p) { string str(s); s...

C++

2022-02-27

0 429

题解 | #正则表达式匹配#

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

C++

2022-02-27

0 346

题解 | #矩阵最长递增路径#

参考：https://leetcode-cn.com/problems/fpTFWP/solution/zui-chang-di-zeng-lu-jing-by-leetcode-so-1chr/ class Solution { private: static constexpr int ...

C++

2022-02-27

0 322

题解 | #判断t1树中是否有与t2树完全相同的子树#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @...

C++

2022-02-27

0 330

题解 | #合并二叉树#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @...

C++

2022-02-27

0 351