leetcode走迷宫-Algorithms:通用算法的学习问题及项目

leetcode 走故乡算法 通用算法的学习问题及项目 公共类解决方案{ public int lgt(int[] nums){ int n = nums.length; int[] dp = 新的 int[n]; dp[0] = nums[0]; for (int i=1;i<n>0) dp[i] = dp[i-1]+nums[i]; 否则 dp[i] = nums[i]; } int max = Integer.MIN_VALUE; for (int i=0;i&lt;n;i++){ max = Math.max(dp[i],max); } 返回最大值； } public static void main(String[] args) { Solution p = new Solution(); int[] nums = {-2,-3,4,-1,-2,1,5,-3}; int res = p.lgt(nums); System.out.println(res); } } 我认为这只是 kadane 的算法。 " public class Solutio