国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

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

三數之和

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)

。。。。。。。。


三數之和的評論 (共 條)

分享到微博請遵守國家法律
邳州市| 仁布县| 布拖县| 宾川县| 乌拉特后旗| 丹巴县| 巍山| 福州市| 岳阳市| 颍上县| 焦作市| 汨罗市| 张家口市| 阳信县| 鲁山县| 贵溪市| 涟水县| 凌源市| 阿克苏市| 湄潭县| 三穗县| 十堰市| 长兴县| 怀柔区| 贡嘎县| 萍乡市| 溧阳市| 卓尼县| 鹤山市| 莱芜市| 阳城县| 崇文区| 京山县| 太仆寺旗| 镇康县| 遂平县| 民乐县| 泰州市| 资中县| 门头沟区| 盐山县|