摘要: 题目来源 329. 矩阵中的最长递增路径 题目详情 给定一个 m x n 整数矩阵 matrix ,找出其中 最长递增路径 的长度。 对于每个单元格,你可以往上,下,左,右四个方向移动。 你 不能 在 对角线 方向上移动或移动到 边界外(即不允许环绕)。 示例 1: 输入: matrix = [[9 阅读全文
posted @ 2022-04-06 22:45 Garrett_Wale 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目来源 1047. 删除字符串中的所有相邻重复项 题目详情 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例: 输入: "abbaca" 输 阅读全文
posted @ 2022-04-06 16:53 Garrett_Wale 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目来源 补充题2. 圆环回原点问题 题目详情 圆环上有10个点,编号为0~9。从0点出发,每次可以逆时针和顺时针走一步,问走n步回到0点共有多少种走法。 输入: 2 输出: 2 解释:有2种方案。分别是0->1->0和0->9->0 题解分析 解法一:动态规划 本题考察的是动态规划。 如果你之前做 阅读全文
posted @ 2022-04-06 16:35 Garrett_Wale 阅读(846) 评论(0) 推荐(0) 编辑