//returnasea

分类

题解(106)

/ 注册

全部文章（共106篇）

题解 | #合并区间#

首先根据每个区间的起始位置值进行排序，然后遍历排序好的所有区间，设置一个活跃区间cur，并与下一个区间的范围进行比较，当可以扩展cur时对cur进行扩展，否则将cur加入到结果中。注意遍历完之后还剩一个区间，也要加入到结果集中。 /** * Definition for an interval. ...

C++

2021-10-06

0 437

题解 | #求路径#

动态规划，dp[i][j]表示到位置(i,j)的最大路径数目，当前位置状态由上方和左方推出。 class Solution { public: /** * * @param m int整型 * @param n int整型 * @return i...

C++

2021-10-06

0 384

题解 | #链表内指定区间反转#

保存反转区间的首尾结点指针，用于反转；同时保存反转区间的前一个结点指针和后一个结点指针，用于反转之后的链接。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { publ...

C++

2021-10-05

0 384

题解 | #二叉树根节点到叶子节点和为指定值的路径#

dfs。前序遍历，当达到叶子节点并且和满足要求时，保存此路径，递归的过程中还要对路径进行回溯。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ c...

C++

2021-10-05

0 376

题解 | #二叉树根节点到叶子节点的所有路径和#

求二叉树的所有路径，使用先根遍历，递归结束条件为到达叶子节点，同时还要分别递归左子树和右子树之后加入回溯。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; ...

C++

2021-10-05

0 338

题解 | #最小编辑代价#

动态规划，插入、删除和替换的代价是不同的。注意题意只能编辑str1。dp[i][j]表示以i-1结尾的str1，和以j-1结尾的str2之间的最小编辑距离。初始化dp的时候只能插入或删除str1，更新dp数组时选择插入、删除、替换的最小值。 class Solution { public: ...

C++

2021-10-05

0 396

题解 | #判断一个链表是否为回文结构#

使用一个栈将链表倒序的值保存进去，然后正序遍历链表并不断与栈顶元素作比较。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** ...

C++

2021-10-05

0 395

题解 | #进制转换#

辗转取余。 class Solution { public: /** * 进制转换 * @param M int整型给定整数 * @param N int整型转换到的进制 * @return string字符串 */ string...

C++

2021-10-05

0 356

题解 | #字符串出现次数的TopK问题#

通过哈希表统计每个字符串出现的次数，pair<string,int>，自定义排序lambda对象，取前k个即可。 class Solution { public: /** * return topK string * @param strings string...

C++

2021-10-05

0 359

题解 | #矩阵的最小路径和#

动态规划。dp[i][j]表示走到(i,j)位置时的最小路径和，当前状态由上方和左方两个方向递推得到。注意初始化第一行和第一列。 class Solution { public: /** * * @param matrix int整型vector<vector&l...

C++

2021-10-05

0 457