特牛网址导航

python 将一个数组拆分成两个差值最小的数组_python将一个数组拆分成两个差值最小的数组 leetcode-CSDN博客

网友收藏
文章浏览阅读2.8k次,点赞5次,收藏5次。将一个数组拆分成两个差值最小的数组整体思路是:1.把要被分割的已知列表sort()排序,并求出它的元素的和的一半,以及最后一个元素的索引length2.新建一个空列表3.将半和与该列表的最后一枚元素依次比较。如果半和大,就把列表最后一个元素删除,添加到新列表中,half也减去这个元素的值;如果是最后一个元素大,就跳过该元素。无论哪一个大,length都要-14.自己给出需要排序的数组,进..._python将一个数组拆分成两个差值最小的数组 leetcode