//returnasea

题解

/ 注册

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

题解 | #矩阵最长递增路径#

遍历矩阵 , 从矩阵中的每个位置(i , j)出发 , dfs寻找该位置的最大递增路径的长度.用一个缓存矩阵path来保存. class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 递增路...

C++

2021-10-19

0 420

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

至多买卖两次，这意味着可以买卖一次，可以买卖两次，也可以不买卖。一天一共就有五个状态: 0 没有操作 1 第一次满仓 2 第一次空仓 3 第二次满仓 4 第二次空仓 dp[i][j]中 i表示第i天，j为 [0 - 4] 五个状态，dp[i][j]表示第i天状态j的情况下手中金额的最大值。 clas...

C++

2021-10-19

0 519

题解 | #判断t1树中是否有与t2树完全相同的子树#

当root1和root2都为空的时候返回true，当其中之一不为空时返回false，当两者都不为空时判断两棵树是否相同、或者roo1中的左子树是否包含、或者root1中的右子树是否包含root2。 /** * struct TreeNode { * int val; * struct Tree...

C++

2021-10-19

0 552

题解 | #二叉树的镜像#

前序递归，不断交换左右子树。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), r...

C++

2021-10-19

0 424

题解 | #数据流中的中位数#

首先sort排序，然后分奇数和偶数的情况进行求解。 class Solution { public: void Insert(int num) { nums.push_back(num); } double GetMedian() { so...

C++

2021-10-19

0 476

题解 | #正则表达式匹配#

解题思路参考leetcode10. class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @par...

C++

2021-10-19

0 536

题解 | #旋转数组#

新建一个同样大小的数组，对于旧数组中的每个元素，计算其移动后的位置，并将其保存在新数组中。 class Solution { public: /** * 旋转数组 * @param n int整型数组长度 * @param m int整型右移距离 ...

C++

2021-10-19

0 384

题解 | #股票(无限次交易)#

贪心算法，由于可以无限次交易，那么最大利润就是所有上涨的部分之和，而不用考虑下跌的部分。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param ...

C++

2021-10-19

0 393

题解 | #最小覆盖子串#

滑动窗口：设置两个哈希map，一个用来保存目标串的字符和频次，另一个用来保存滑动窗口范围内的字符和频次，根据这两个哈希map来判断滑动窗口是否满足目标串，然后滑动窗口遍历字符串S并调整左端和右端。 class Solution { public: /** * * @pa...

C++

2021-10-19

0 467

题解 | #二维数组中的查找#

二分查找法，二维矩阵中的元素是有序的，从左上角到右下角的方向上增大，因此，其副对角线上的值基本上说没一条主对角线上元素的中间值，那么，从右上角向左下角搜索并调整i,j的位置。 class Solution { public: bool Find(int target, vector<v...

C++

2021-10-19

0 467