#algorithms
Read more stories on Hashnode
Articles with this tag
找出最長的回文子字串 · 5. Longest Palindromic Substring 題目敘述 Given a string s, return the longest palindromic substring in s. Example 1: Input: s = "babad" Output:...
簡介 Intro 以下取自維基百科 Manacher 於 1975 年發現了一種線性時間演算法,可以在列出給定字串中從任意位置開始的所有回文子串。並且,Apostolico, Breslauer & Galil...
Brent's Cycle Detection Algorithm (The Teleporting Turtle) · 簡介 Intro 根據演算法期會比 Floyd 的方式快 24-36% 的速度。 解釋 這個演算法的方式其實基本上跟 Floyd 不一樣的地方在於龜兔的移動方式。在 Floyd...
Floyd Cycle Detection Algorithm(Tortoise and Hare Algorithm) · 簡介...
找出連結序列的迴圈連接節點 · 142. Linked List Cycle II 題目敘述 Given the head of a linked list, return the node where the cycle begins. If there is no cycle, return...
簡介 Intro 此演算法是由 Joseph M. Morris 在 1979 年的論文「Traversing Binary Trees Simply and Cheaply」首次提出,因此稱之為 -- Morris...