求给定数组子数组中最接近0的和
生活随笔
收集整理的這篇文章主要介紹了
求给定数组子数组中最接近0的和
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
http://blog.kingsamchen.com/archives/649
一個整數數組,有正,有負,求子數組和最接近0的值
sum[i]表示從0累加到i的之和
在sum的最后要加一個0的項
然后對sum數組排序,找相鄰數組最小的
總結
以上是生活随笔為你收集整理的求给定数组子数组中最接近0的和的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 字符串最短路径
- 下一篇: 找出最长0,1对数相同的子串