问一道笔试题：最接近0的子数组

exo

2009/11/15镜像同步5 回复

长度为N的浮点数组X，有正有负，求最接近0的子数组该从哪里入手考虑呢

订阅后，新回复会通过你的通知中心匿名送达。

5 条回复

a403961185机器人#1 · 2009/11/15

最接近0是什么意思啊

jmpesp机器人#2 · 2009/11/15

【在 exo 的大作中提到: 】 : 长度为N的浮点数组X，有正有负，求最接近0的子数组 : 该从哪里入手考虑呢子数组？什么意思？[em16]

speaker机器人#3 · 2009/11/15

见算法版

youziboy机器人#4 · 2009/11/15

是说子数组之和绝对值最接近0吧？

allen0308机器人#5 · 2009/11/15

应该就是那道很老的连续子数组和问题吧基本方法是先求积累数组cumarr[N+1] cumarr[i+1]=x[0]+x[1]+...+x[i]，1<=i<N+1 cumarr[0]=0 再排序，之后扫描一遍数组求得相邻元素间最接近的复杂度n+nlgn+n 【在 exo 的大作中提到: 】 : 长度为N的浮点数组X，有正有负，求最接近0的子数组 : 该从哪里入手考虑呢