有一个m*n 的网格,在每个格子上有一个非0 整数。 你每次只能向下或者向右移动一格,求你从左上角移动到最右下角,路径上数字和的最大值。 实例1: [ [2,3,1], [2,5,3], [4,2,1] ] 输出:14 解释:2-3-5-3-1 路径和的最大值
示例1
输入
[ [2,3,1], [2,5,3], [4,2,1] ]
输出
14
说明
解释:2->3->5->3->1 路径和的最大值
备注:
00
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param matrix int整型二维数组 * @return int整型 */ public int maxValue (int[][] matrix) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param matrix int整型二维数组 * @param matrixRowLen int matrix数组行数 * @param matrixColLen int* matrix数组列数 * @return int整型 */ int maxValue(int** matrix, int matrixRowLen, int* matrixColLen) { // write code here } };
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # @param matrix int整型二维数组 # @return int整型 # class Solution: def maxValue(self , matrix ): # write code here
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param matrix int整型二维数组 * @return int整型 */ function maxValue( matrix ) { // write code here } module.exports = { maxValue : maxValue };
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # @param matrix int整型二维数组 # @return int整型 # class Solution: def maxValue(self , matrix ): # write code here
package main /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param matrix int整型二维数组 * @return int整型 */ func maxValue( matrix [][]int ) int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param matrix int整型二维数组 * @param matrixRowLen int matrix数组行数 * @param matrixColLen int* matrix数组列数 * @return int整型 */ int maxValue(int** matrix, int matrixRowLen, int* matrixColLen ) { // write code here }
[ [2,3,1], [2,5,3], [4,2,1] ]
14