Leetcode | Kadane Algo | 53. 918.

53. Maximum Subarray

如果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);