五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

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

三數之和

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)

。。。。。。。。


三數之和的評論 (共 條)

分享到微博請遵守國家法律
青神县| 怀安县| 兖州市| 乐陵市| 什邡市| 博兴县| 博白县| 儋州市| 通州市| 日照市| 炉霍县| 黑河市| 依安县| 巴林左旗| 库车县| 曲麻莱县| 讷河市| 岗巴县| 宣化县| 新乡县| 辽宁省| 广灵县| 陆河县| 昌乐县| 象山县| 秦皇岛市| 高清| 永胜县| 郧西县| 金寨县| 乐山市| 探索| 遵义县| 东台市| 武穴市| 乌拉特中旗| 涞源县| 兴化市| 东乡县| 南充市| 华阴市|