2022年11月1日
2035. 将数组分成两个数组并最小化数组和的差
摘要： 题目描述 给一个长度是2*n的数组，需要将数组分成两个长度为n的数组 问怎么划分，可以让两个数组和的差的绝对值最小？ f1-折半枚举+排序+二分 基本分析 1.题意怎么转化？两个数组和的差->从nums中选n个数取正号，其余n个数取负号，然后求元素和 2.整个数组最长是30，大概暗示了什么？如果折半 阅读全文
posted @ 2022-11-01 16:36 zhangk1988 阅读(291) 评论(0) 推荐(0)