Problem: 1800. 最大升序子数组和耗时100%前后比较然后累加求最大值Codeclass Solution { public: int maxAscendingSum(vectorint nums) { int sum 0, n nums.size(), mx INT_MIN; nums.push_back(-1); for(int i 0; i n; i) { if(nums[i] nums[i 1]) { sum nums[i]; } else { sum nums[i]; mx max(mx, sum); sum 0; } } return mx; } };
leetcode 耗时100 1800. Maximum Ascending Subarray Sum
Problem: 1800. 最大升序子数组和耗时100%前后比较然后累加求最大值Codeclass Solution { public: int maxAscendingSum(vectorint nums) { int sum 0, n nums.size(), mx INT_MIN; nums.push_back(-1); for(int i 0; i n; i) { if(nums[i] nums[i 1]) { sum nums[i]; } else { sum nums[i]; mx max(mx, sum); sum 0; } } return mx; } };
