<output id="qn6qe"></output>

    1. <output id="qn6qe"><tt id="qn6qe"></tt></output>
    2. <strike id="qn6qe"></strike>

      亚洲 日本 欧洲 欧美 视频,日韩中文字幕有码av,一本一道av中文字幕无码,国产线播放免费人成视频播放,人妻少妇偷人无码视频,日夜啪啪一区二区三区,国产尤物精品自在拍视频首页,久热这里只有精品12

      LeetCode 53. Maximum Subarray 最大連續字段和問題

       考察:最大連續字段和問題。

       解決問題時間復雜度:O(n)

      問題隱含條件如果給出的數集都是負數,那么最大連續字段和就是,最大的那個負數。

      eg:{-2,-1}  結果應該輸出 -1 而不是 0

      int maxSubArray(int* nums, int numsSize) {
          int maxSum = 0;       //維護最大連續字段和
          int currentMaxSum = 0;//當前最大和
          int nextNum = 0;
          int singleSum = nums[0]; //存在全是負數,則singleSum 代表最大的那個
          int j = 0;
          for (int i = 0; i < numsSize; i ++) {
              nextNum = nums[i];
              currentMaxSum += nextNum;
              if (currentMaxSum > 0) {
                  maxSum = maxSum <= currentMaxSum  ?  currentMaxSum: maxSum;
              } else {
                  currentMaxSum = 0;
                  j ++;
                  singleSum = singleSum < nextNum ? nextNum : singleSum;
              }
          }
          maxSum = (j == numsSize) ? singleSum : maxSum;
          return maxSum;
      }

       

      posted on 2018-09-08 23:38  ACM_Someone like you  閱讀(315)  評論(0)    收藏  舉報

      導航

      主站蜘蛛池模板: 成人午夜在线观看日韩| 国产午夜精品亚洲精品国产| 亚洲欧洲精品一区二区| 亚洲午夜福利网在线观看| 国产jizzjizz视频| 国产乱码精品一区二区三上| 美乳丰满人妻无码视频| 国产在线中文字幕精品| 久久夜色撩人精品国产av| 国产亚洲精品综合一区二区| 伊人久久大香线蕉网av| 亚洲中文字幕无码中字| 狠狠躁日日躁夜夜躁欧美老妇| 97午夜理论电影影院| 天柱县| 国产午夜精品一区二区三区不卡| 成人做受120秒试看试看视频| 午夜精品久久久久久99热| 国产成人亚洲精品狼色在线| 亚洲av无码片在线播放| 免费无码高H视频在线观看| 中文字幕亚洲男人的天堂| 国产无套精品一区二区| 亚洲成色精品一二三区| 91精品久久一区二区三区| 亚洲成人资源在线观看| 国产精品成人va在线播放| 亚洲一区二区三区人妻天堂| 亚洲岛国成人免费av| 扒开女人内裤猛进猛出免费视频| 亚洲熟妇自偷自拍另亚洲| 高潮潮喷奶水飞溅视频无码| 日韩不卡在线观看视频不卡| 一区二区三区在线 | 欧洲| 一区二区三区激情免费视频| 色哟哟www网站入口成人学校| 国产欧亚州美日韩综合区| 精品国产成人国产在线观看| 曰韩无码av一区二区免费| 99精品国产精品一区二区| 国产成人午夜精品福利|