最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網 會員登陸 & 注冊

三數之和

2023-06-03 22:29 作者:米諾斯人  | 我要投稿

兩數之和為O(N)

那么推測三數之和最多是O(N^2)

先排序(反正排序是O(NlogN))

  • 先確定外層循環(huán)為i。

  • 那么內部有兩個變量,u、v在遍歷整個數組迭代。

  • u先不變,v++,直到num[i]+num[u]+num[v]>=0;

  • 然后u++,這時候v迭代的方向一定是向前迭代,和剛才相反;因為后面的數更大會讓三數之和一定大于0

  • 當uv相遇,本次迭代結束。i++。內部uv迭代復雜度僅為O(N)

。。。。。。。。


三數之和的評論 (共 條)

分享到微博請遵守國家法律
凌源市| 大宁县| 于都县| 怀仁县| 新民市| 高青县| 郯城县| 南华县| 桂林市| 无锡市| 景宁| 尼勒克县| 如东县| 曲麻莱县| 莱西市| 通江县| 积石山| 乳山市| 广宁县| 贺兰县| 遂宁市| 宜兴市| 麟游县| 文水县| 石棉县| 郎溪县| 禄劝| 天台县| 武平县| 潍坊市| 张掖市| 安远县| 绵竹市| 凌源市| 平潭县| 满城县| 望城县| 卓尼县| 张家川| 辽阳县| 鄱阳县|