青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

雁過無痕

  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::

 

思路:由于數組元素總和是固定值,因而跨頭、尾的連續子數組和最大,等價于求 中間那段和最小。因此,問題轉為計算 連續子數組的最大和 與 連續子數組的最小和


import std.algorithm;

 

int ring_max_continue_sum(in int[] src)

{

 int min_sum = src[0], cur_min_sum = min_sum;

 int max_sum = src[0], cur_max_sum = max_sum;

 int total_sum = src[0];

 

 foreach (value; src[1 .. $]) {

    cur_min_sum = min(value, cur_min_sum + value);

    min_sum = min(min_sum, cur_min_sum);

  

    cur_max_sum = max(value, cur_max_sum + value);

    max_sum = max(max_sum, cur_max_sum);

  

    total_sum += value;

 }

 return max(max_sum, total_sum - min_sum);

}

 

unittest {

 auto ta = [3, -2, 3];

 auto tb = [3, 4, -2, 3, -7, 1, -3, 8];

 assert(ta.ring_max_continue_sum == 6);

 assert(tb.ring_max_continue_sum == 16);

}

 

void main()

{

}

 

posted on 2011-07-20 23:49 flyinghearts 閱讀(2482) 評論(2)  編輯 收藏 引用 所屬分類: 算法編程之美

評論

# re: 對環狀數組求連續子數組的最大和[未登錄] 2012-05-20 00:57 galaxy
如果數全為負,這種邊界情況有問題。  回復  更多評論
  

# re: 對環狀數組求連續子數組的最大和 2012-05-20 19:28 flyinghearts
@galaxy
確實是。

解決方法也很簡單:

return max(max_sum, total_sum - min_sum);

改為:

if (max_sum < 0) return max_sum;
return max(max_sum, total_sum - min_sum);

或者改為:

if (total_sum == min_sum) return max_sum;
return max(max_sum, total_sum - min_sum);

  回復  更多評論
  

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            在线视频亚洲欧美| 亚洲精品123区| 欧美一区二区三区四区在线 | 黄色一区二区三区四区| 久热精品在线视频| 国产最新精品精品你懂的| 亚洲乱码国产乱码精品精| 欧美国产视频在线观看| 欧美成人精品三级在线观看| 一区二区精品国产| 亚洲一二三四区| 极品少妇一区二区三区| 亚洲国产精品成人精品| 欧美片在线观看| 欧美一区二区视频在线观看| 久久精品国产亚洲a| 99视频精品在线| 欧美一级大片在线免费观看| 亚洲国产日韩一级| 亚洲综合国产激情另类一区| 在线观看欧美成人| 99热这里只有精品8| 国内精品久久久久久久97牛牛| 欧美freesex8一10精品| 国产精品电影在线观看| 牛人盗摄一区二区三区视频| 欧美午夜精品理论片a级按摩| 久久精品99国产精品日本 | 亚洲欧洲精品一区二区| 国产欧美一区二区色老头 | 玖玖在线精品| 国产精品电影观看| 亚洲国产精品久久久久秋霞不卡| 国产精品电影在线观看| 亚洲国产精品va在看黑人| 国产精品麻豆va在线播放| 欧美成人午夜激情在线| 国产美女精品人人做人人爽| 亚洲国产色一区| 国语对白精品一区二区| 亚洲一区二区欧美日韩| 亚洲人在线视频| 久久久久久久精| 欧美在线免费| 国产精品久久影院| 亚洲人成高清| 亚洲欧洲三级电影| 久久久视频精品| 久久久精品2019中文字幕神马| 欧美特黄一区| 99国产精品99久久久久久粉嫩 | 国产精品久久久99| 夜色激情一区二区| 正在播放亚洲| 欧美日本在线视频| 亚洲第一毛片| 91久久精品一区二区别| 久久蜜桃资源一区二区老牛| 久久精品国产亚洲a| 国产精品一区毛片| 亚洲欧美一区二区三区久久| 午夜精品短视频| 国产精品日韩在线播放| 中文国产成人精品久久一| 国产精品99久久不卡二区| 欧美精品一区三区| 亚洲老板91色精品久久| 在线观看亚洲| 91久久精品国产91久久性色| 欧美日本成人| 亚洲欧美日韩国产中文在线| 亚洲美女视频在线免费观看| 午夜久久tv| 亚洲欧美在线播放| 欧美日本不卡| 日韩视频精品在线观看| 亚洲国产成人精品视频| 香蕉久久久久久久av网站| 亚洲一区观看| 国产精品高精视频免费| 欧美激情一区二区三区蜜桃视频 | 亚洲视频欧美视频| 欧美日韩伦理在线免费| 99国产精品自拍| 午夜精品久久久久久久白皮肤| 欧美日韩亚洲一区二区三区四区| 亚洲一级电影| 久久久久在线观看| 狠狠色狠狠色综合日日91app| 久久天天躁夜夜躁狠狠躁2022 | 亚洲综合视频在线| 国产女优一区| 麻豆精品精品国产自在97香蕉| 亚洲精品色婷婷福利天堂| 亚洲欧美在线免费观看| 国产香蕉久久精品综合网| 久久亚洲私人国产精品va媚药| 亚洲欧洲综合另类| 一区二区欧美日韩| 国产亚洲欧美一区二区三区| 美国成人毛片| 午夜在线不卡| 亚洲精品极品| 另类激情亚洲| 亚洲一区免费网站| 亚洲国产中文字幕在线观看| 国产精品h在线观看| 久久久蜜桃一区二区人| 一区二区三区 在线观看视| 久久在精品线影院精品国产| 一卡二卡3卡四卡高清精品视频| 国产精品一区在线观看| 欧美久久久久久| 久久嫩草精品久久久久| 亚洲视频在线播放| 亚洲欧洲一区二区三区久久| 久久嫩草精品久久久精品| 亚洲一区高清| 亚洲美女少妇无套啪啪呻吟| 韩日欧美一区| 亚洲性视频h| 国产精品一区二区久久久 | 亚洲国产一区二区a毛片| 欧美亚洲免费在线| 亚洲免费观看| 亚洲国产日韩一级| 在线观看福利一区| 国内外成人免费激情在线视频网站 | 91久久线看在观草草青青| 国产欧美日韩一区二区三区在线| 欧美日韩 国产精品| 欧美xx视频| 麻豆久久精品| 欧美成人一品| 欧美阿v一级看视频| 久久一区亚洲| 久久综合九色九九| 久久精品欧美日韩精品| 欧美与欧洲交xxxx免费观看 | 99精品国产福利在线观看免费| 欧美国产欧美亚洲国产日韩mv天天看完整 | 国产精品美女久久久久久久 | 久久久久九九九九| 久久精品国产欧美激情| 欧美在线高清| 久久精品99久久香蕉国产色戒 | 亚洲国产精品久久久久秋霞不卡| 麻豆成人精品| 亚洲高清在线播放| 亚洲第一在线综合网站| 亚洲国产婷婷香蕉久久久久久99 | 欧美成人综合一区| 亚洲成色999久久网站| 亚洲高清不卡av| 亚洲免费激情| 亚洲午夜日本在线观看| 亚洲欧美日韩人成在线播放| 欧美一区亚洲| 欧美成人午夜免费视在线看片| 欧美激情一区二区三区高清视频| 欧美激情欧美狂野欧美精品| 欧美日韩精品在线播放| 国产精品久久久久久久午夜| 国产精品一区二区三区免费观看| 国产欧美一区二区精品忘忧草| 国产综合激情| 亚洲第一在线视频| 一本一道久久综合狠狠老精东影业 | 狠色狠色综合久久| 亚洲激情视频| 亚洲在线免费观看| 久久久久成人精品| 亚洲激情婷婷| 亚洲欧美成人在线| 久久综合五月天婷婷伊人| 欧美日韩高清区| 国产情侣久久| 亚洲另类视频| 久久国产一区| 91久久午夜| 久久9热精品视频| 欧美片第1页综合| 国产亚洲视频在线| 国产精品美女| 久久精品水蜜桃av综合天堂| 蜜臀av国产精品久久久久| 亚洲精选视频免费看| 性色av一区二区三区在线观看| 玖玖在线精品| 国产日韩欧美一区| 在线视频亚洲| 欧美韩国日本综合| 亚洲在线视频网站| 欧美精品亚洲| 一色屋精品视频免费看| 亚洲综合好骚| 亚洲精品乱码视频| 久久久久9999亚洲精品| 国产精品久久久久久久久久免费看| 亚洲国产精品免费|