第二题是不是类似于买卖股票最佳时机之类的题,用动态规划来解,dp[i][0],表示以i结尾都未发生反转,dp[i][1]表示前面发生过反转后的最大值。递推公式是dp[i][0] = dp[i-1][0]+nums[i];dp[i][1]=max(-(dp[i-1][0] + nums[i]),dp[i-1][1] + nums[i]);最终在dp[][]中选择最大值