案例详情:
给定一个整数数组, 求解其中最大连续字串的和?
代码展示:
- /**
- * 最大连续字串
- * @param nums
- * @return
- */
- public int continueMaxOfNums(int[] nums){
- int current = 0;
- int max = 0;
- int nums_max = nums[0];
- int i = 0;
- for(; i <nums.length;i++){
- if(nums[i]> nums_max){
- nums_max = nums[i];
- }
- if(nums[i]> 0){
- break;
- }
- }
- if(nums_max <= 0){
- return nums_max;
- }
- for(; i <nums.length;i++){
- if(nums[i] <0){
- if(current> max){
- max = current;
- }
- if(current + nums[i] <0){
- current = 0;
- }else{
- current += nums[i];
- }
- }else{
- current += nums[i];
- }
- }
- if(current> max){
- max = current;
- }
- return max;
- }
来源: http://www.bubuko.com/infodetail-3188157.html