2014年7月25日
[mock]7月25日
摘要： 1. 将一个数组分成左右两部分，使得右边的某个连续子段和减去左边的某个连续字段和最小［7，8，9，｜3，5，－1］ sum right - sum left minimal想到左右分一刀，O(n)，然后对左右分别取最大字段和算法，这样是O(n^2)。但是其实左右各扫一遍，然后记录下来就行了。int ... 阅读全文
posted @ 2014-07-25 23:09 阿牧遥 阅读(194) 评论(0) 推荐(0)