ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

leetcode-剑指47-OK

2021-01-28 03:01:03  阅读:15  来源: 互联网

标签:gridSize OK int 47 grid return gridColSize leetcode


// language c
// 剑指47
// https://leetcode-cn.com/problems/li-wu-de-zui-da-jie-zhi-lcof/

// 用递归的方法做
int maxValue(int** grid, int gridSize, int* gridColSize){
    // max函数
    int getmax(int a, int b){
        if(a>b)
            return a;
        return b;
    }


    for(int i = 1; i< gridSize; i++){
        grid[i][0] += grid[i-1][0];
    }

    for(int i = 1; i< gridColSize[0]; i++){
        grid[0][i] += grid[0][i-1];
    }

    for(int i = 1;i<gridSize;i++){
        for(int j = 1; j<gridColSize[0]; j++){
            grid[i][j] += getmax(grid[i-1][j], grid[i][j-1]);
        }
    }

    return grid[gridSize-1][gridColSize[0]-1];
}

标签:gridSize,OK,int,47,grid,return,gridColSize,leetcode
来源: https://www.cnblogs.com/gallien/p/14337819.html

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有