疏凉

分类

题解(101)

/ 注册

全部文章（共101篇）

题解 | #有效括号序列#

采用栈；遍历字符，如果为左括号，则将对应右括号放入栈内；栈为空，说明只有右括号，返回false；当前字符与栈顶元素不同，返回false，否则，弹出栈顶元素；最后，判断栈是否为空。 class Solution { public: /** * * @param ...

C++ 字符串栈

2022-04-08

0 250

题解 | #合并两个有序的数组#

A数组空间可以容纳A、B数组元素；从后往前比较A、B两个数组元素的大小；将较大元素放置在A数组的最后，同时下标减1；若B中元素有剩余，继续补入A数组。 class Solution { public: void merge(int A[], int m, int B[], int n...

C++ 数组

2022-04-08

0 248

题解 | #二叉树的最大深度#

迭代法层序遍历，记录层数，最终结果为最大深度。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public...

C++ 二叉树广度优先搜索

2022-04-08

0 272

题解 | #二叉树的最大深度#

回溯法回溯法记录左右节点的深度；不断更新结果的最大值。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { p...

C++ 二叉树回溯

2022-04-08

0 242

题解 | #二叉树的最大深度#

递归法终止条件：节点为NULL；左右子树最大深度+1为当前节点的最大深度。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class So...

C++ 深度优先搜索二叉树递归

2022-04-08

0 196

题解 | #最大数#

先将数组转为字符串；按照字符串组合大小排序；将排序后的字符串进行组合。 class Solution { public: /** * 最大数 * @param nums int整型vector * @return string字符串 */ ...

C++ 数组字符串

2022-04-08

0 261

题解 | #合并区间#

对intervals进行区间左值排序；将intervals第一个区间值放入结果，进行区间重合判断；如果当前区间左值小于等于前一未重合区间右值，则区间重合，更新未重合区间右值；否则，将当前区间值放入结果。 /** * Definition for an interval. * struct...

C++ 数组

2022-04-08

0 272

题解 | #合并区间#

先按照区间左端点进行排序；记录区间初始值，用于后续区间重合判断；如果当前区间左端点值小于等于初始区间的右端点值，则两个区间重合，更新初始区间的右端点值；否则将不重合区间值放入结果；如果最后一个区间未重合，将区间值加入结果。 /** * Definition for an interval...

C++ 数组

2022-04-08

0 260

题解 | #求二叉树的层序遍历#

层序遍历，采用队列；依次记录每一层的元素。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: ...

C++ 广度优先搜索二叉树队列

2022-04-08

0 271

题解 | #二叉树中和为某一值的路径(二)#

前序遍历，记录每条路径；当前路径和满足目标值（无左右子节点），将当前路径放入结果中。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val...

C++ 二叉树回溯递归

2022-04-08

0 237