如果cur_sum大于零，可以晋级到下一个元素，因为正数只会让之后的和更大。如果cursum小于零，那就把他reset成0，让下一个元素从头开始。在此过程中一直记录global max
918. Maximum Sum Circular Subarray
两种求和方式：
按照正常的区间，不circular，就是53的思路即可。可以得到一个正常区间内的max。
还有一个不正常的区间，circular，也会有一个max。
这两个max里面选最大的就好。
第二个不正常区间的circular怎么求呢？可以在算第一种max的时候同时找到正常区间内的minsum。求一个total然后total减正常区间的minsum就是不正常区间的maxsum。
注意一个全是负数的edge case。全是负数的时候total减minsum会是0，大于最大的那个负数。
108. Convert Sorted Array to Binary Search Tree
复习一下initialzie vector的方法
vector<int> left(nums.begin(), nums.begin() + idx);