leetcode在力扣 App 中打开
调试中...
调试中...
题目描述
题目描述
题解
题解
提交记录
提交记录
代码
代码
测试用例
测试用例
测试结果
测试结果
中等
相关标签
相关企业

现有一个记作二维矩阵 frame 的珠宝架,其中 frame[i][j] 为该位置珠宝的价值。拿取珠宝的规则为:

  • 只能从架子的左上角开始拿珠宝
  • 每次可以移动到右侧或下侧的相邻位置
  • 到达珠宝架子的右下角时,停止拿取

注意:珠宝的价值都是大于 0 的。除非这个架子上没有任何珠宝,比如 frame = [[0]]

 

示例 1:

输入:frame = [[1,3,1],[1,5,1],[4,2,1]]
输出:12
解释:路径 1→3→5→2→1 可以拿到最高价值的珠宝

 

提示:

  • 0 < frame.length <= 200
  • 0 < frame[0].length <= 200

 

通过次数
303.4K
提交次数
437.5K
通过率
69.4%


相关企业

评论 (1.3K)

贡献者
© 2025 领扣网络(上海)有限公司
3 人在线
行 1,列 1
运行和提交代码需要登录
frame =
[[1,3,1],[1,5,1],[4,2,1]]
Source