【牛客面试必刷TOP101】Day31.BM60 括号生成和BM61 矩阵最长递增路径

文章目录

• 前言
• 一、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：

---

---

总结