力扣动态规划-19【算法学习day.113】

前言

###我做这类文章一个重要的目的还是记录自己的学习过程,我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!


习题

1.矩形中移动的最大次数

题目链接: 2684. 矩阵中移动的最大次数 - 力扣(LeetCode)

题面:

代码:

java 复制代码
class Solution {
    int[][] grid;
    int[][] flag;
    int n,m;
    int ans = 0;
    public int maxMoves(int[][] grid) {
        this.grid = grid;
        n = grid.length;
         m = grid[0].length;
        for(int i = 0;i<n;i++){      
                flag = new int[n][m];
                flag[i][0] = 1;
                recursion(i,0,1);
        }
        return ans==1?0:ans-1;
    }
    public void recursion(int x,int y,int count){
        
        ans = Math.max(ans,count);
        if(x-1>=0&&y+1<m&&grid[x-1][y+1]>grid[x][y]&&flag[x-1][y+1]==0){
            flag[x-1][y+1] = 1;
            recursion(x-1,y+1,count+1);
            // flag[x-1][y+1] = 0;
        }
        if(y+1<m&&grid[x][y+1]>grid[x][y]&&flag[x][y+1]==0){
            flag[x][y+1] = 1;
            recursion(x,y+1,count+1);
            //  flag[x][y+1] = 0;
        }
        if(x+1<n&&y+1<m&&grid[x+1][y+1]>grid[x][y]&&flag[x+1][y+1]==0){
            flag[x+1][y+1] = 1;
            recursion(x+1,y+1,count+1);
            //  flag[x+1][y+1] = 0;
        }
    }
}

后言

上面是动态规划相关的习题,共勉

相关推荐
Monkey-旭2 小时前
Android Handler 完全指南
android·java·handler
秃狼2 小时前
Execel文档批量替换标签实现方案
java
Brookty2 小时前
Java线程安全与中断机制详解
java·开发语言·后端·学习·java-ee
OEC小胖胖2 小时前
渲染篇(二):解密Diff算法:如何用“最少的操作”更新UI
前端·算法·ui·状态模式·web
找不到、了2 小时前
Java排序算法之<归并排序>
算法·排序算法
香蕉可乐荷包蛋2 小时前
排序算法 (Sorting Algorithms)-Python示例
python·算法·排序算法
Sylvia-girl2 小时前
排序查找算法,Map集合,集合的嵌套,Collections工具类
java·算法·排序算法
TT哇2 小时前
【分治】归并排序——排序数组(medium)
java·算法·排序算法
飞速移动的代码菌2 小时前
【DataWhale】快乐学习大模型 | 202507,Task08笔记
笔记·学习
给力学长2 小时前
自习室预约小程序的设计与实现
java·数据库·vue.js·elementui·小程序·uni-app·node.js