给定一个长度为 n 的环形整数数组 nums ，返回 nums 的非空 子数组 的最大可能和 。 环形数组 意味着数组的末端将会与开头相连呈环状。形式上， nums[i] 的下一个元素是 nums[(i + 1) % n] ， nums[i] 的前一个元素是 nums[(i - 1 + n) % n] 。 子数组 最多只能包含固定 ...

Could you solve it in O(n) time complexity and O(1) extra space complexity? 说实话，这道题描述的并不是很清楚，比如题目中有句话说循环必须是 forward 或是 backward 的，如果不给例子说明，不太容易能 get 到 point。所谓的循环必须是一个方向的就是说不能跳到一个数，再反 ...