猫头鹰的咖啡馆

题解

/ 注册

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

题解 | #有重复项数字的所有排列# 11-3 05 回溯去重，记下来

// 回溯 class Solution { public: vector<vector<int>> res; vector<vector<int>> permuteUnique(vector<int>& ...

C++

2021-11-03

0 334

题解 | #螺旋矩阵# 11-3 04 螺旋矩阵，考察逻辑

class Solution { public: vector<int> spiralOrder(vector<vector<int> > &matrix) { // 判断输入 /* left ri...

C++

2021-11-03

0 352

题解 | #判断回文# 练练手的入门题

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

C++

2021-11-03

0 214

题解 | #二叉树中的最大路径和# 11-3 03 递归左右子树 dfs，

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

C++

2021-11-03

0 364

题解 | #数组中的最长连续子序列# 11-3 02 使用dp时需要考虑重复值，因此可以先用set去重

class Solution { public: /** * max increasing subsequence * @param arr int整型vector the array * @return int整型 */ int MLS(vector...

C++

2021-11-03

0 285

题解 | #机器人的运动范围# 11-3 01

class Solution { public: vector<vector> visited; int cnt = 0; int calNums(int i, int j) { int ret = 0; while(i) { ret += i % 10; i /= 10; } whil...

C++

2021-11-03

0 297

题解 | #复杂链表的复制#11- 2 06

/* struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), rand...

C++

2021-11-02

0 358

题解 | #调整数组顺序使奇数位于偶数前面(二)# 11-2 05

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

C++

2021-11-02

0 342

题解 | #剪绳子# 11- 2 04

class Solution { public: int cutRope(int number) { vector<int>dp(number + 1, 1); dp[3] = 2; dp[4] = 3; for (...

C++

2021-11-02

0 286

题解 | #和为S的两个数字# 11-2 03

class Solution { public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { vector<int>ret; int len = a...

C++

2021-11-02

0 272