實現 strstr() 函式。
給定乙個 haystack 字串和乙個 needle 字串,在 haystack 字串中找出 needle 字串出現的第乙個位置 (從0開始)。如果不存在,則返回 -1。
這題比較簡單,用的也是很常規的方法,注意haystack長度小於needle的情況,還有needle為空的情況就可以了
class
solution
if(haystack.
size()
size()
)int res=-1
;for
(int i=
0;isize()
-needle.
size()
+1;i++)}
res=-1
;}return res;}}
;
LeetCode題目(Python實現) 移除元素
小結給定乙個陣列 nums 和乙個值 val,你需要原地移除所有數值等於 val 的元素,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。示例1 給定 nums 3 2,2 3...
LeetCode題目(Python實現) 環形鍊錶
雜湊表法 小結給定乙個鍊錶,判斷鍊錶中是否有環。為了表示給定鍊錶中的環,我們使用整數pos來表示鍊錶尾連線到鍊錶中的位置 索引從 0 開始 如果pos是 1,則在該鍊錶中沒有環。示例1 輸入 head 3 2,0 4 pos 1輸出 true 解釋 鍊錶中有乙個環,其尾部連線到第二個節點。示例2 輸...
LeetCode題目(Python實現) 分發餅乾
最小堆最大堆 小結假設你是一位很棒的家長,想要給你的孩子們一些小餅乾。但是,每個孩子最多只能給一塊餅乾。對每個孩子i,都有乙個胃口值gi,這是能讓孩子們滿足胃口的餅乾的最小尺寸 並且每塊餅乾j,都有乙個尺寸sj。如果sj gi,我們可以將這個餅乾j分配給孩子i,這個孩子會得到滿足。你的目標是盡可能滿...