文章目录
- 前言
- 一、BM60 括号生成
- 题目描述
- 题目解析
- 二、BM61 矩阵最长递增路径
- 题目描述
- 题目解析
- 总结
前言
一、BM60 括号生成
题目描述
描述：
给出n对括号，请编写一个函数来生成所有的由n对括号组成的合法组合。
例如，给出n=3，解集为：
"((()))", "(()())", "(())()", "()()()", "()(())"
示例1：
示例2：
题目解析
二、BM61 矩阵最长递增路径
题目描述
描述：
给定一个 n 行 m 列矩阵 matrix ，矩阵内所有数均为非负整数。 你需要在矩阵中找到一条最长路径，使这条路径上的元素是递增的。并输出这条最长路径的长度。
这个路径必须满足以下条件：
1. 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外。
2. 你不能走重复的单元格。即每个格子最多只能走一次。
举例说明：
当输入为[[1,2,3],[4,5,6],[7,8,9]]时，对应的输出为5，
其中的一条最长递增路径如下图所示：
示例1：
示例2：
