java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846 文章目录 1. 左右遍历2. 进阶：常数空间遍历，升序降序分治法 1. 左右遍历 解题思路：时间复杂度O( n n n)，

1005.K次取反后最大化的数组和 思路：先将数组排序，然后将数组从最小值开始向后取反，直至数组都为正。如果K小于数组中负数的个数，取反后直接求和。如果大于数组中负数的个数，将取反后全为正的数组再次排序，然后对最小的元素取反剩余次数，再对数组求和。 class Solution {public:int largestSumAfterKNegations(vector<int>& nums,