LeetCode解題記錄(5)

2021-07-01 18:32:24 字數 743 閱讀 1555

我將慢慢開始做leetcode上的題,並做解題記錄發布在這裡。我每題會給出一到多個解法,記錄思考過程。我演算法巨爛,是想通過這種方式稍微補補,基本功和我一樣差的小夥伴可以和我一起共勉,有大神路過可以指點一二,我感激不盡。解題的最底要求是能通過leetcode的檢測,我不會喪病的為了各種提高效率在乙個題上糾纏不休,所以最終解法可能也不怎麼樣,大家看看就好~程式語言一律採用c#。題解**會按編號發布到我的github上(僅保留最終解法)。

problem005:

given a string s, find the longest palindromic substring in s. you may

assume that the maximum length of s is 1000, and there exists one

unique longest palindromic substring.

求最長回文字串

public

class solution

return longest.tostring();

}private

void

expand(string s, stringbuilder longest, int i, int j)

i--;

j++;

}else

break;}}

}

是從中間擴充套件的方法,82ms

leetcode解題記錄(二)

問題描述 編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例1 輸入 flower flow flight 輸出 fl 示例2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母 a z 思路 首先找出陣列中長度最短的字串...

LeetCode 刷題記錄(5)

這次練習的是leetcode上標籤為陣列 列表為熱題top100 難度為中等的幾道題目。題解有官方題解也有個人題解,有的地方意思可能表達得不是很清楚也可能存在錯誤,有問題請提出,感謝 題目描述 給定乙個包含 n 1 個整數的陣列 nums,其數字都在 1 到 n 之間 包括 1 和 n 可知至少存在...

LeetCode解題記錄(7) 整數反轉

解題方案 給出乙個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。輸入 123 輸出 321 輸入 123 輸出 321 輸入 120 輸出 21 注意 假設我們的環境只能儲存得下 32 位的有符號整數,則其數值範圍為 231,231 1 請根據這個假設,如果反轉後整數溢位那麼就返回...