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

歡迎光臨散文網(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 移除元素、顏色分類、單詞搜索的評論 (共 條)

分享到微博請遵守國家法律
保德县| 山西省| 隆林| 勃利县| 临沭县| 来安县| 黑龙江省| 芒康县| 陆川县| 舞阳县| 长海县| 若羌县| 永川市| 宜昌市| 巴林左旗| 简阳市| 安达市| 金秀| 原平市| 乐昌市| 东城区| 鄂州市| 沙河市| 晴隆县| 文登市| 九台市| 府谷县| 镇远县| 靖西县| 山阴县| 石景山区| 吉水县| 昌宁县| 花莲市| 揭东县| 库尔勒市| 宿松县| 宣恩县| 射洪县| 石泉县| 吴忠市|