Java | Leetcode Java题解之第403题青蛙过河

题目:

题解:

java 复制代码
class Solution {
    public boolean canCross(int[] stones) {
        int n = stones.length;
        boolean[][] dp = new boolean[n][n];
        dp[0][0] = true;
        for (int i = 1; i < n; ++i) {
            if (stones[i] - stones[i - 1] > i) {
                return false;
            }
        }
        for (int i = 1; i < n; ++i) {
            for (int j = i - 1; j >= 0; --j) {
                int k = stones[i] - stones[j];
                if (k > j + 1) {
                    break;
                }
                dp[i][k] = dp[j][k - 1] || dp[j][k] || dp[j][k + 1];
                if (i == n - 1 && dp[i][k]) {
                    return true;
                }
            }
        }
        return false;
    }
}
相关推荐
向哆哆21 分钟前
Java 安全:如何保护敏感数据?
java·开发语言·安全
anlogic23 分钟前
Java基础 4.26
java·开发语言
深色風信子30 分钟前
Eclipse 插件开发 2
java·ide·eclipse
代码不停31 分钟前
Java数据结构——Stack
java·开发语言·数据结构
奋进的小暄1 小时前
数据结构(java)二叉树的基本操作
java·数据结构·算法
Nelson_hehe1 小时前
Java基础第五章、面向对象程序设计
java·开发语言·枚举·垃圾回收机制·面向对象程序设计
南客先生1 小时前
Java在云计算、大数据、云原生下的应用和优势 - 面试实战
java·大数据·微服务·云原生·云计算·容器化·分布式计算
CD-i1 小时前
JSP实现用户登录注册系统(三天内自动登录)
java·开发语言
明天不下雨(牛客同名)1 小时前
腾讯一面面经:总结一下
java·面试
带刺的坐椅1 小时前
把 Java WebApi 快速转为 Mcp-Server(使用 Solon AI MCP)
java·api·solon·mcp·mcp-server