LeetCode Python練習題

介紹

LeetCode是一個程序員學習、提高算法能力的網站。網站包含了各種難度和類型的編程題目，涉及各種數據結構和算法，並提供在線代碼編輯器供用戶提交代碼測試。通過掌握LeetCode上的編程題目，能夠幫助程序員提高算法思維和編程能力。

相關知識點

數據結構與算法

在學習LeetCode編程題目時，需要掌握一些基本的數據結構和算法，包括數組、鏈表、棧、隊列、二叉樹、哈希表、排序算法、搜索算法等等。掌握這些基本知識點能夠幫助我們更好地理解和解決LeetCode上的編程題目。

Python語言基礎

在LeetCode上編程還需要掌握一些Python語言基礎，包括各種數據類型、流程控制語句、函數、類與對象等等。熟練掌握這些知識點能夠幫助我們更好地使用Python語言解決LeetCode上的編程問題。

動態規划算法

動態規划算法是一種高效解決一類最優化問題的算法，在LeetCode上也有很多涉及到動態規划算法的編程題目。掌握動態規划算法能夠幫助我們更好地解決LeetCode上的一些難題。

解題思路

在LeetCode上解題需要明確解題思路，切忌死磕。通常的解題思路如下：

1、理解問題

仔細閱讀題目描述，理解問題需求和限制條件，確保自己對問題的理解準確無誤。

2、設計算法

針對問題的需求和限制條件，設計解決問題的算法，採用不同的數據結構和算法解決不同類型的問題。

3、編寫代碼

將算法轉化為代碼實現，根據題目的要求編寫代碼，盡量考慮代碼的簡潔性和效率。

4、調試測試

編寫完代碼後進行調試和測試，確保代碼正確性和性能。

5、提交代碼

將編寫好的代碼提交到LeetCode上進行測試，確保代碼能夠通過各種測試用例。

常見編程題目

1、兩數之和

給定一個整數數組nums和一個目標值target，在數組中找出和為目標值的兩個整數。

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        dct = {}
        for i, num in enumerate(nums):
            if target - num in dct:
                return [dct[target - num], i]
            dct[num] = i

2、無重複字符的最長子串

給定一個字符串，請你找出其中不含有重複字符的最長子串的長度。

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        dct = {}
        res = left = 0
        for right, ch in enumerate(s):
            if ch in dct and dct[ch] >= left:
                left = dct[ch] + 1
            dct[ch] = right
            res = max(res, right - left + 1)
        return res

3、最長迴文子串

給定一個字符串s，找到s中最長的迴文子串。你可以假設s的最大長度為1000。

class Solution:
    def longestPalindrome(self, s: str) -> str:
        res = ""
        for i in range(len(s)):
            # odd case:
            tmp = self.helper(s, i, i)
            if len(tmp) > len(res):
                res = tmp
            # even case:
            tmp = self.helper(s, i, i+1)
            if len(tmp) > len(res):
                res = tmp
        return res
            
    # get the longest palindrome, l, r are the middle indexes   
    # from inner to outer
    def helper(self, s, l, r):
        while l >= 0 and r < len(s) and s[l] == s[r]:
            l -= 1
            r += 1
        return s[l+1:r]

總結

通過LeetCode Python練習題的學習，能夠幫助我們提高算法思維和編程能力，掌握各種數據結構和算法。在解決編程問題時需要注意理解問題、設計算法、編寫代碼、調試測試、提交代碼。高質量的代碼通常需要考慮代碼的簡潔性和效率，並採用合適的數據結構和算法解決問題。