两道题。一道思维,一道二分。(第一个是力扣那种写函数的题) 给一个数组,将其划分成个子数组(不需要连续)。问每个子数组极差的和最大是多少。 Code: int solution(vector<int> nums, int k) { int n = nums.size(); sort(nums.begin(), nums.end()); int res = 0; for (int i = 1; i <= min(k, n - k); ++i) res += nums[n - i] - nums[i - 1]; return res; ...