力扣动态规划-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;
        }
    }
}

后言

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

相关推荐
电科_银尘5 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
星落梦生6 小时前
SpringAOP基础笔记(7)
java·开发语言
金銀銅鐵7 小时前
带您看懂字节码指令(四):一条指令里有什么
java·jvm
最强小杰8 小时前
某 OpenAI 兼容网关上的 `kimi-k3.1-pro`:Cline、Zed 接入与 SSE 排错示例
java·服务器·网络·ai
Flynn Liang8 小时前
流量治理不是限流那么简单:I/O 密集型 Java 服务的 6 层防线
java·微服务·高并发·限流·熔断·系统稳定性·resilience4j
学长毕设8 小时前
基于SpringBoot智慧养老服务平台设计与实现-附源码
java·spring boot·后端
曹牧9 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴9 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David9 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
Forget the Dream10 小时前
Spring AI 2.0 系列(二):第一个 ChatClient——从注入到一次完整调用
java·人工智能·spring boot·ai·springai