Maximum Subarray II
思路：
这道题十分无聊，求non-overlapping 2个sub array加起来最大的和。先把从左往右的max subarray求出来，再求从右往左的。然后遍历数组，打擂台
max = Math.max(max, left[i] + right[i + 1])。为什么parameter要用List不用数组，有什么意义？难道是要我们掌握nums.get(i)。
还有一道更无聊的题 Maximum Subarray Difference，真是体力活，一共要求4个数组分别是leftMax[], leftMin[], rightMax[], rightMin[]。如果有公司面试面这种题，那肯定是公司面试官脑子进水了。
这道题十分无聊，求non-overlapping 2个sub array加起来最大的和。先把从左往右的max subarray求出来，再求从右往左的。然后遍历数组，打擂台
max = Math.max(max, left[i] + right[i + 1])。为什么parameter要用List不用数组，有什么意义？难道是要我们掌握nums.get(i)。
还有一道更无聊的题 Maximum Subarray Difference，真是体力活，一共要求4个数组分别是leftMax[], leftMin[], rightMax[], rightMin[]。如果有公司面试面这种题，那肯定是公司面试官脑子进水了。
评论
发表评论