猫头鹰的咖啡馆

题解

/ 注册

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

题解 | #平衡二叉树# 孩子在妈妈心中长大，妈妈永远留在睡梦里

class Solution { public: int maxDepth(TreeNode* root) { if(!root) { return 0; } return 1 + max(maxDepth(root-&g...

C++

2021-10-13

0 280

题解 | #二叉树的最大深度# 再做两题简单题我想去吃饭

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

C++

2021-10-13

2 458

题解 | #01背包#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算01背包问题的结果 * @param V int整型背包的体积 * @param n int整型物品的个...

C++

2021-10-13

0 420

题解 | #把数字翻译成字符串#

class Solution { public: /** * 解码 * @param nums string字符串数字串 * @return int整型 */ /* 分成四种情况当前数字nums(i-1), 之前数字nums(i-2) 1，无法独立...

C++

2021-10-13

0 381

题解 | #汉诺塔问题#

class Solution { public: vector<string> ans; void Hanoi(int n, string left, string mid, string right) { if (n == 0) { ...

C++

2021-10-13

0 299

题解 | #最大正方形#

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

C++

2021-10-13

0 283

题解 | #链表的奇偶重排# 饿了效率就是很低。。外卖铃声吵醒对面小哥，很抱歉

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

C++

2021-10-13

0 404

题解 | #单调栈#

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

C++

2021-10-13

0 361

题解 | #单调栈#

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

C++

2021-10-13

0 341

题解 | #股票交易的最大收益（二）#

/* dp(i,j) j = 0: 手上没有股票，没有交易 j = 1: 手上买了一只股票 j = 2 : 手上无股票，卖了一只股票 j = 3 ：买了第二只股票 j = 4 : 手上无股票，卖了第二只股票第一次交易有三种状态： 1, 不操作 dp(i, 0) = dp(i-1, 0) 2, ...

C++

2021-10-13

0 338