摘要: 先来看一道简单的算法题: 给定一个整数序列,给定一个目标值,求出该序列中任意三个数之和中最接近目标值的那个数。 这道题很容易想到的算法: 对序列做从小到大排序 固定其中一个数的下标a,对剩下的两个数双指针b、c,指向a右侧区域(窗口)的两端。根据a、b、c三处值之和与目标值大小关系,窗口不断向内收缩 阅读全文
posted @ 2022-03-06 16:36 sslyc 阅读(51) 评论(0) 推荐(1) 编辑