LeetCode演算法學習筆記 雙指標技巧彙總

左右指標的常用演算法

主要解決鍊錶問題，快慢指標初始化都在鍊錶的頭結點head，前進時指標fast在前，慢指標slow在後。

若煉表中不含有環，則指標最終會遇到空指標null表示鍊錶到頭。

若含有環，經典解法就是用兩個指標，乙個每次前進兩步，乙個每次前進一步。如果不含有環，則跑得快的那個最終會遇到null；如果含有環，快指標最終會超慢指標一圈，和慢指標相遇。

boolean

hascycle
(listnode head)
return
false
;}

listnode detectcycle

(listnode head)
slow=head;
while
(slow!=fast)
return slow;
}

listnode middle

(listnode head)
return slow;
}

listnode searchk

(listnode head)
while
(fast != null)
return slow;
}

int

binary_search
(int
nums,
int target)
else
if(nums[mid]
else
if(nums[mid]
>target)
}return-1
;}

void

reverse
(int
nums)
}

演算法學習記錄 雙鏈表

單鏈表缺點是每次都要從頭開始索引，不能往回索引，很自然就會想乙個辦法，希望能夠往回索引。這有雙鏈表就產生了。0.雙鏈表結構 typedef struct lnodeltnode,ptnode 增加了乙個前驅指標，這有就可以向回索引了。1.雙鏈表的初始化 1.雙向鍊錶的init void dlist ...

LeetCode 演算法學習 2

longest substring without repeating characters given a string,find the length of the longest substring without repeating characters.example 1 input ab...

演算法 學習筆記

1.輸入輸出演算法至少有乙個或多個輸出 2.有窮性 3.確定性 4.可行性 1.正確性a.演算法程式沒有語法錯誤 b.演算法程式對於合法的輸入資料能夠產生滿足要求的輸出結果 c.演算法程式對於非法的輸入資料能夠得出滿足規格說明的結果 d.演算法對於精心選擇的，甚至刁難的測試資料都有滿足要求的輸出結果...