培训一下加强功力

大一急个啥，可以去看一下韩顺平

学会之后就是20k起步，有动力了吗

// 接口定义interface MaxSubarray { int maxSubarraySum(int[] nums);}
// 暴力算法实现class BruteForceSolution implements MaxSubarray { public int maxSubarraySum(int[] nums) { int maxSum = Integer.MIN_VALUE; for (int i = 0; i < nums.length; i++) { int sum = 0; for (int j = i; j < nums.length; j++) { sum += nums[j]; if (sum > maxSum) { maxSum = sum; } } } return maxSum; }}
// 优化后的算法实现（Kadane算法）class OptimizedSolution implements MaxSubarray { public int maxSubarraySum(int[] nums) { int maxSum = nums[0]; int currentSum = maxSum; for (int i = 1; i < nums.length; i++) { currentSum = Math.max(nums[i], currentSum + nums[i]); maxSum = Math.max(maxSum, currentSum); } return maxSum; }}
// 主类public class Main { public static void main(String[] args) { MaxSubarray bruteForce = new BruteForceSolution(); MaxSubarray optimized = new OptimizedSolution(); int[] nums = {-2, 1, -3, 4, -1, 2, 1, -5, 4}; System.out.println("Brute Force Solution: " + bruteForce.maxSubarraySum(nums)); System.out.println("Optimized Solution: " + optimized.maxSubarraySum(nums)); }}

interface修饰的类是接口，class修饰的是类，新建两个java类，然后通过implements实现这个接口，多态就是调同一个接口但是实现方法不同，将打印替换成算法的实现方法就行

直接B站上课，黑马程序员，启动！

B站从入门到起飞全流程都有，随便学

跟学霸把关系打好，抄一下就完事了