亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

[LeetCode]15.3Sum

2019-11-14 10:29:18
字體:
來源:轉載
供稿:網友

這道題在春節假期期間做的,實在沒有心思做,自己只會暴力算法,也就是三層嵌套循環的O(n^3)的算法。

網上有此類問題的統一算法,k sum,假期也只了解了3Sum的解法,核心思想是先排序,后使用兩個指針(其實就是左右索引)將復雜度降到了O(n^2)

算法:

排序,O(nlogn)如果是2Sum,那么只需要兩個指針(lo, hi),一個從左一個從右,向中間搜索。
while lo < hi:    if sums[lo] + sums[hi] == target:        result.append([sums[lo], sums[hi]])        lo += 1        hi -= 1        while sums[lo] == sums[lo - 1]:            lo += 1        while sums[hi] == sums[hi + 1]:            hi -= 1    elif sums[lo] + sums[hi] < target:        lo += 1    else:        hi -= 1

3Sum是在2Sum外加上了一層循環
class Solution(object):    def threeSum(self, nums):        """        :type nums: List[int]        :rtype: List[List[int]]        """        # nums = list(set(nums))        # PRint nums        length = len(nums)        result = []        if nums == None or length < 3:            return result        nums.sort()        for x in xrange(0, length - 2):            if nums[x] > 0:                break            else:                if x == 0 or nums[x] > nums[x - 1]:                    left = x + 1                    right = length - 1                    while left < right:                        if nums[x] + nums[left] + nums[right] == 0:                            if [nums[x], nums[left], nums[right]] not in result:                                result.append(                                    [nums[x], nums[left], nums[right]])                            left += 1                            right -= 1                            while left < right and nums[left] == nums[left - 1]:                                left += 1                            while left < right and nums[right] == nums[right + 1]:                                right -= 1                        elif nums[x] + nums[left] + nums[right] < 0:                            left += 1                        else:                            right -= 1        return result
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
午夜精品蜜臀一区二区三区免费| 日本高清+成人网在线观看| 亚洲美女www午夜| 91成人在线观看国产| 欧美午夜性色大片在线观看| 国产一区二区三区日韩欧美| 成人a在线视频| 欧美极度另类性三渗透| 亚洲欧美日韩视频一区| 国产精品美女视频网站| 亚洲欧美激情一区| 日韩精品免费电影| 亚洲第一天堂av| 久久久爽爽爽美女图片| 美乳少妇欧美精品| 欧美成人午夜激情视频| 97国产成人精品视频| 日本老师69xxx| 2019最新中文字幕| 中文字幕国产亚洲2019| 亚洲黄页网在线观看| 亚洲理论片在线观看| 欧美性xxxx在线播放| 国产精品久久一| 91精品国产91久久久久| 久久色免费在线视频| 久久精品青青大伊人av| 97精品久久久| 91精品久久久久久久久青青| 国产一区二区三区久久精品| 久久婷婷国产麻豆91天堂| 亚洲色图校园春色| 欧美日韩国产色视频| 成人性生交大片免费看视频直播| 亚洲网站视频福利| 久久天天躁狠狠躁夜夜躁| 97精品视频在线观看| 精品视频中文字幕| 91日本在线视频| 亚洲国产毛片完整版| 日韩激情视频在线| 亚洲片在线观看| 亚洲精品一区久久久久久| 欧美视频中文在线看| 久久高清视频免费| 日韩精品高清在线观看| 日本最新高清不卡中文字幕| 日本国产一区二区三区| 成人美女免费网站视频| 精品一区二区电影| 精品亚洲va在线va天堂资源站| 欧美日韩国产在线看| 成人欧美在线视频| 狠狠色狠狠色综合日日五| 伊人av综合网| 亚洲色在线视频| 97视频免费观看| 亚洲摸下面视频| 色综合久久天天综线观看| 国产精品日韩av| 国产精品一区二区三区久久久| 久久综合免费视频影院| 欧美成人剧情片在线观看| 日日噜噜噜夜夜爽亚洲精品| 成人免费网视频| 精品福利在线看| 欧洲成人免费aa| 久久久久这里只有精品| 国产精品草莓在线免费观看| 中文字幕久热精品视频在线| 91亚洲国产成人久久精品网站| 成人综合国产精品| 亚洲欧美制服综合另类| 国产精品电影网| 91丝袜美腿美女视频网站| 91精品视频免费看| 国产成人欧美在线观看| 色悠悠国产精品| 日韩在线视频国产| 91免费看片网站| 国产精品久久电影观看| 欧美精品中文字幕一区| 亚洲成年网站在线观看| 色妞色视频一区二区三区四区| 欧美亚洲另类视频| 91在线视频九色| 奇米4444一区二区三区| 国产精品成人一区二区三区吃奶| 亚洲va男人天堂| 亚洲第一中文字幕| 欧美成人午夜剧场免费观看| 中文国产成人精品| 中文字幕欧美日韩| 久久成人这里只有精品| 欧美精品久久久久| 国产日韩欧美91| 亚洲精品国产精品久久清纯直播| 欧美一区三区三区高中清蜜桃| 国产精品白嫩初高中害羞小美女| 欧美午夜电影在线| 91久久国产精品91久久性色| 亚洲精品第一页| 亚洲欧美视频在线| 日韩av最新在线| 国产成人av在线播放| 久久天天躁狠狠躁老女人| 国产一区二区三区久久精品| 欧美日韩福利视频| 91在线视频成人| 亚洲热线99精品视频| 欧美激情精品在线| 97碰在线观看| 中文字幕日韩免费视频| 欧洲精品毛片网站| 日韩理论片久久| 亚洲一区二区三区视频播放| 国产一区私人高清影院| 欧美另类精品xxxx孕妇| 国产精品高清免费在线观看| 91美女片黄在线观看游戏| 精品露脸国产偷人在视频| 久久综合伊人77777尤物| 黄色91在线观看| 成人免费自拍视频| 粉嫩av一区二区三区免费野| 久久精品视频网站| 国产精品久久精品| 色综合伊人色综合网| 成人国产精品一区二区| 欧美日韩国产综合视频在线观看中文| 国产成人一区二区在线| 91久久精品国产91久久性色| 久久视频国产精品免费视频在线| **欧美日韩vr在线| 精品久久久久久久久国产字幕| 午夜精品一区二区三区在线视频| 日韩精品视频在线播放| 成人网在线视频| 精品欧美一区二区三区| 国产精品第10页| 大伊人狠狠躁夜夜躁av一区| 九九久久久久久久久激情| 国产精品夜间视频香蕉| 亚洲欧美中文日韩v在线观看| 美女视频久久黄| 国产男人精品视频| 日韩国产高清污视频在线观看| 91久久国产婷婷一区二区| 亚洲精品国产精品国自产观看浪潮| 精品日本美女福利在线观看| 亚洲女人初尝黑人巨大| 日韩国产高清视频在线| 亚洲深夜福利网站| 久久久黄色av| 日韩毛片在线观看| 日韩视频在线观看免费| 久久噜噜噜精品国产亚洲综合| 日韩精品免费观看| 国产精品一区二区久久久久| 国产中文欧美精品| 亚洲老司机av| 国产精品羞羞答答| 日韩精品中文字幕久久臀| 亚洲另类激情图|