代码一(看题解写出来) 注意:描述引用他人的,代码自己的【剑指offer】连续子数组的最大和典型的动态规划。dp[n]代表以当前元素为截止点的连续子序列的最大和,如果dp[n-1]>0,dp[n]=dp[n]+dp[n-1],因为当前数字加上一个正数一定会变大;如果dp[n-1]<0,dp[n]不变,因为当前数字加上一个负数一定会变小。使用一个变量max记录最大的dp值返回即可。 public static int fun02(int[] arr) { if(arr == null || arr.length == 0) return 0; if(arr.length == 1)...