LeetCode題目 實現 strStr

2021-10-17 12:06:07 字數 442 閱讀 2921

實現 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,這個孩子會得到滿足。你的目標是盡可能滿...