include<cc>

分类

题解(20)

/ 注册

全部文章（共20篇）

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

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

C++

2021-11-05

0 365

题解 | #通配符匹配# //中序遍历

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

C++ 中序遍历

2021-11-04

0 321

题解 | #通配符匹配# 拓扑排序

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 递增路径的最大长度 * @param matrix int整型vector<vector<>> 描述矩阵的每个数 * @r...

C++ 拓扑排序

2021-11-04

0 470

题解 | #通配符匹配# 一维数组DP

public: bool isMatch(const char *s, const char *p) { int ls = strlen(s),lp = strlen(p); if(ls != 0 && lp == 0) return fal...

C++ 动态规划

2021-11-03

0 400

题解 | #最大正方形# 一维DP

class Solution { public: /** * 最大正方形 * @param matrix char字符型vector<vector<>> * @return int整型 */ int solve(vec...

C++ 动态规划

2021-11-01

1 429

题解 | #最长的括号子串# O(n)时间，我也不知为啥这么慢

class Solution { public: /** * * @param s string字符串 * @return int整型 */ int longestValidParentheses(string s) { /...

C++

2021-10-27

0 326

题解 | #二叉树中的最大路径和#

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

C++

2021-10-22

0 415

题解 | #链表的奇偶重排#

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /*...

C++

2021-10-22

0 314

题解 | #链表的奇偶重排# O(1)空间

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /*...

C++

2021-10-22

1 385

题解 | #最长公共子序列-II# 无需倒序查找最终序列，一维数组保存即可

class Solution { public: /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * ...

C++

2021-10-21

2 500