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

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

Leetcode 8 移除元素、顏色分類、單詞搜索

2022-01-21 18:18 作者:房頂上的鋁皮水塔  | 我要投稿

移除元素

雙指針問題。可以同時(shí)啟兩個(gè)指針從左向右進(jìn)行遍歷,一個(gè)指針為slow,一個(gè)指針為fast。slow指針和fast指針同時(shí)從下標(biāo)為0的位置開始移動(dòng),如果slow指針指向的值為val,則fast指針向后移動(dòng)找到第一個(gè)不是val的值,賦值給slow指向的元素,隨后slow,fast都自增。不過,這種方法可能存在不必要的復(fù)制操作

為了解決這個(gè)問題,而且返回的數(shù)組沒有強(qiáng)調(diào)需要保持原來的相對順序。所以可以使用一個(gè)在頭的指針left,一個(gè)在尾部的指針right。如果left指向的值為val,將right的值賦值給left指向的元素,right--。假設(shè)right賦值來值還是val,還會進(jìn)行后續(xù)的循環(huán);如果指向的值不是val,left++。具體的代碼如下:

顏色分類

三種顏色的元素(旗子)需要按照顏色排序。開始直接手寫了一個(gè)快速排序,不出意外直接超時(shí)。其中一種爭取的方法是使用將0先移動(dòng)的到開頭的位置,然后將1移動(dòng)到0之后。三種顏色,兩次循環(huán)即可:

單詞搜索

直接dfs+回溯,回溯的時(shí)候記得恢復(fù)已經(jīng)訪問過的元素即可。


Leetcode 8 移除元素、顏色分類、單詞搜索的評論 (共 條)

分享到微博請遵守國家法律
三穗县| 宾川县| 彭州市| 玉环县| 敦煌市| 威宁| 赣榆县| 龙里县| 高州市| 曲松县| 武山县| 江口县| 建昌县| 绥中县| 镇安县| 来宾市| 凌源市| 甘肃省| 当涂县| 商南县| 彝良县| 南安市| 江阴市| 晴隆县| 沁源县| 乌拉特中旗| 清水县| 伊春市| 固阳县| 松潘县| 大庆市| 临安市| 紫金县| 驻马店市| 棋牌| 鄱阳县| 江津市| 澜沧| 乐亭县| 西畴县| 海门市|