织梦网站错位,办公家具,延庆精神文明建设的门户网站,汕头市网站建设分站服务机构53. Maximum Subarray
如果cur_sum大于零#xff0c;可以晋级到下一个元素#xff0c;因为正数只会让之后的和更大。如果cursum小于零#xff0c;那就把他reset成0#xff0c;让下一个元素从头开始。在此过程中一直记录global max 918. Maximum Sum Circular Subarray
两…
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的方法
vectorint left(nums.begin(), nums.begin() idx);
