你说夕阳很美

分类

题解(152)

/ 注册

全部文章（共153篇）

题解 | #重建二叉树#

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

2021-09-06

0 295

题解 | #重建二叉树#

递归重建二叉树 /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :...

2021-09-05

0 311

题解 | #数组中相加和为0的三元组#

先判断数组数量是否大于3 然后给数组排序，判断前三个数的和是否大于0，如果大于，则return 设置i为三元组的第一个数，l为第二个，r为第三个从0开始遍历i，l=i+1，r=num.size()-1 然后判断三个数的和--x，当大于0，将r--，小于0，将l++,等于0，l++, r-- 删除重...

2021-09-02

0 328

题解 | #数组中相加和为0的三元组#

暴力方法 O(n^3) class Solution { public: vector<vector<int> > threeSum(vector<int> &num) { vector<vector<int> &...

2021-09-02

0 374

题解 | #最长回文子串#

中心扩展法，以（i, j）为中心，从（i，j）以初始长度等于1和初始长度等于2开始向两边扩展 class Solution { public: pair<int, int> expandAroundCenter(const string& A, int left, in...

2021-09-02

0 404

题解 | #最长回文子串#

动态规划边界条件：当只有一个数时，回文子串最大值为1 从L即子串长度为2开始遍历当字符串首尾不相等时，f[i][j]不是回文子串当字符串首尾相等时 4.1 当L==2时，f[i][j]是回文子串 4.2 当L>2时，f[i][j] = f[i+1][j-1],即判断去掉首尾的字符串是否...

2021-09-02

0 353

题解 | #螺旋矩阵#

class Solution { public: int Fibonacci(int n) { if(n==0) return 0; if(n==1) return 1; return Fibonacci(n-1) + Fibonacci(n-...

2021-09-01

0 336

题解 | #螺旋矩阵#

class Solution { public: vector<int> spiralOrder(vector<vector<int> > &matrix) { vector<int> res; int...

2021-09-01

0 448

题解 | #两个链表生成相加链表#

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

2021-08-31

0 365

题解 | #两个链表生成相加链表#

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...

2021-08-31

0 311