chenfy27的刷题记录

导航

2024年3月14日 #

leetcode1755 最接近目标值的子序列和

摘要： 给你一个整数数组nums和一个目标值goal，需要从nums中选出一个子序列，使子序列元素总和最接近goal，返回abs(sum-goal)可能的最小值。数组的子序列指通过移除原数组中的某些元素（可能全部或无）而形成的数组。 1<=nums.length<=40; -1e7<=nums[i]<=1e 阅读全文

posted @ 2024-03-14 20:19 chenfy27 阅读(12) 评论(0) 推荐(0)

leetcode2035 将数组分成两个数组并最小化数组和的差

摘要： 给你一个长度为2n的整数数组，需要将它分成两个长度为n的数组，分别求出两个数组的和，并最小化两个数组和之差的绝对值。nums中每个元素都需要放入两个数组之一，求最小的数组和之差。 1<=n<=15; -1E7<=nums[i]<=1E7 直接暴搜的话最坏时间复杂度是O(2^30)，会TLE，可以使用 阅读全文

posted @ 2024-03-14 20:11 chenfy27 阅读(49) 评论(0) 推荐(0)