2016年4月8日

摘要: 一、设计思路 由于题目要求时间复杂度为O(n),即不能有多次循环出现,所以在考虑上就要将问题简化。其实问题的主要考虑在数组中的负数元素,当前i个元素相加结果小于0,那么就不让其再参与后面的结合。所以先定义两个数组arr[]arr1[],第一个便是用户输入的数组,后一个则是用来储存子数组的和,一边判断 阅读全文

posted @ 2016-04-08 17:00 Young丶 阅读(132) 评论(0) 推荐(0)