猫头鹰的咖啡馆

分类

题解(164)

/ 注册

全部文章（共164篇）

题解 | #将升序数组转化为平衡二叉搜索树# 李安

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

C++

2021-10-22

1 454

题解 | #寻找峰值# 对于一些例外，如何更优雅的写出分支

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

C++

2021-10-22

1 782

题解 | #输出二叉树的右视图# 前序中序后序。层次遍历的综合体，记录下来

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型vector 先序遍历 * @param zhong...

C++

2021-10-22

0 380

题解 | #子数组最大乘积#理解题意看懂例题

class Solution { public: /* dp(i)表示以nums[i]结尾的最长连续子串 f(i)表示最大，g(i)表示最小 if(nums[i] > 0) { f(i) = max(num(i), ...

C++

2021-10-22

0 335

题解 | #扑克牌顺子# 今天做的简单题都很有意思

class Solution { public: bool IsContinuous( vector<int> numbers ) { /* 1，排序， if(max == 0) return true; ...

C++

2021-10-22

0 301

题解 | #在旋转过的有序数组中寻找目标值# 这题虽然很简单，但需要重新做一下。边界感

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

C++

2021-10-22

0 298

题解 | #丑数# 这题有点意思

class Solution { public: int GetUglyNumber_Solution(int index) { if (index <= 6) { return index; } int i2 =...

C++

2021-10-21

0 325

题解 | #顺时针旋转矩阵# 如果是旋转180度，270度会如何。

class Solution { public: vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) { // write code here ...

C++

2021-10-21

0 297

题解 | #拼接所有的字符串产生字典序最小的字符串# 字典序总是如此神奇

class Solution { public: /** * * @param strs string字符串vector the strings * @return string字符串 */ static bool cmp(string &a...

C++

2021-10-21

0 366

题解 | #二叉树的个数# 找规律，f(n) = f(i) * f(n-i-1)（i从1到n-1）

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算二叉树个数 * @param n int整型二叉树结点个数 * @return int整型 ...

C++

2021-10-21

2 456