登录社区云,与社区用户共同成长
邀请您加入社区
给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数,使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。本题与 15. 三数之和 非常类似,可以使用「双指针」的方法来解决。 1.先把数组从小到大排序2.先确定第一个指针a,a从左往右依次遍历。3.随后确定第二指针b,第三指针c,b从a右边第一个数组往右遍历,c则从
TODO, 这道题求最大风险值的最小值有一点疑问
介绍了区间贪心问题——区间选点、区间分组、区间覆盖的基本思路与具体解法。