[1301] 最大得分的路径数目
- GitHub
- http://leetcode.xuezhisd.top/post/1ce752ea.html
- https://leetcode.com/problems/number-of-paths-with-max-score
- https://leetcode-cn.com/problems/number-of-paths-with-max-score
题目描述
给你一个正方形字符数组 board ，你从数组最右下方的字符 'S' 出发。
你的目标是到达数组最左上角的字符 'E' ，数组剩余的部分为数字字符 1, 2, ..., 9 或者障碍 'X'。在每一步移动中，你可以向上、向左或者左上方移动，可以移动的前提是到达的格子没有障碍。
一条路径的 「得分」 定义为：路径上所有数字的和。
请你返回一个列表，包含两个整数：第一个整数是 「得分」 的最大值，第二个整数是得到最大得分的方案数，请把结果对 10^9 + 7 取余。
如果没有任何路径可以到达终点，请返回 [0, 0] 。
示例 1：
输入：board = ["E23","2X2","12S"] 输出：[7,1]
示例 2：
输入：board = ["E12","1X1","21S"] 输出：[4,2]
示例 3：
输入：board = ["E11","XXX","11S"] 输出：[0,0]
提示：
2 <= board.length == board[i].length <= 100
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |