java 算法问题,求double集合里,值相加无限接近100的,最少有多少个?

心心相印 发布于 2017/02/27 21:24
阅读 347
收藏 0

如题:java 算法问题,求double集合里,值相加无限接近100的,最少有多少个?

加载中
0
graz春江
graz春江
竟然没人来回答
0
无脑仔的小明
无脑仔的小明

最接近肯定只有一个咯。

==========

这是一道很简单的动态规划问题。步骤

1. double集合排序

2. 两个指针left、right,一个left指向第一个, 一个right指向最后一个

3. 然后两者相加,发现两者相加大于100,right--   如果两者小于100 left++

返回顶部
顶部