猫头鹰的咖啡馆

题解

/ 注册

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

题解 | #股票(无限次交易)#常用的 dp(i,0)和dp(i,1)-股票交易类型

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型vector 股票每一天的价格 * @return in...

C++

2021-10-21

0 437

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

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

C++

2021-10-21

0 444

题解 | #矩阵乘法# 大学线代

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

C++

2021-10-21

0 490

题解 | #验证IP地址# 本身不难，重点是最好规划和接口

class Solution { public: /** * 验证IP地址 * @param IP string字符串一个IP地址字符串 * @return string字符串 */ bool onlyHasNum(string str) {...

C++

2021-10-21

0 436

题解 | #矩阵最长递增路径# 我觉得还是对dfs应该再系统看一下。

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

C++

2021-10-21

0 391

题解 | #在两个长度相等的排序数组中找到上中位数# 常见的归并法

class Solution { public: /** * find median in two sorted array * @param arr1 int整型vector the array1 * @param arr2 int整型vector the a...

C++

2021-10-21

0 269

题解 | #字符串变形#使用find_last_of和常用ASCII

class Solution { public: string change(string s) { int len2 = s.size(); string ret; for (int i = 0; i < len2; i++) { ...

C++

2021-10-21

0 594

题解 | #反转数字# 各种数据类型的取值范围需要记一下。

class Solution { public: /** * * @param x int整型 * @return int整型 */ int reverse(int x) { long res = 0; // ...

C++

2021-10-21

0 285

题解 | #岛屿数量# 没有真正的理解这题的本质。

class Solution { public: /** * 判断岛屿数量 * @param grid char字符型vector<vector<>> * @return int整型 */ /* 有一个为1的...

C++

2021-10-20

0 311

题解 | #换钱的最少货币数# 需要想一下

class Solution { public: /** * 最少货币数 * @param arr int整型vector the array * @param aim int整型 the target * @return int整型 */ ...

C++

2021-10-20

0 318