作為要準備踏入碼農行業的人來說，要準備校招，怎麼能不去刷刷LeetCode呢？
28. 實現strStr()

• 題目要求：
  給定一個 haystack 字串和一個 needle 字串，在 haystack 字串中找出 needle 字串出現的第一個位置 (從0開始)。如果不存在，則返回 -1。

• 示例：

輸入: haystack = "hello", needle = "ll"
輸出: 2

輸入: haystack = "aaaaa", needle = "bba"
輸出: -1

• 分析：
  不斷重新整理頭尾位置進行與needle比較，結束的標誌是起始位置+needle長度>haystack.

class Solution:
    def strStr(self, haystack, needle):
        if needle not in haystack:
            return -1
        Nelenth= len(needle)
        Halengh =len(haystack)
        sta = 0
        i =0
        while sta+Nelenth<=Halengh:
            if haystack[sta:sta+Nelenth] == needle:
                i =i+1
                return sta
            sta = sta +1
 

35. 搜尋插入位置

• 題目要求：
  給定一個排序陣列和一個目標值，在陣列中找到目標值，並返回其索引。如果目標值不存在於陣列中，返回它將會被按順序插入的位置。你可以假設陣列中無重複元素

• 示例：

輸入: [1,3,5,6], 5
輸出: 2

輸入: [1,3,5,6], 2
輸出: 1

輸入: [1,3,5,6], 7
輸出: 4

輸入: [1,3,5,6], 0
輸出: 0

• 分析：
  方法一： 折半查詢.

class Solution:
    def SearchInsert(self,nums,target):
        star =0
        end=len(nums)
        while star<end:
            mid =star+(end-star)//2
            if nums[mid]>target:
                end =mid
            elif nums[mid]<target:
                star =mid+1
            else:
                return mid
        return star
 

方法二：利用python內建函式

class Solution:
    def searchInsert(self, nums, target):
        if target in nums:
            return nums.index(target)
        else:
            nums.append(target)
            nums.sort()
            return nums.index(target)

53. 最大子序和

• 題目要求：
  給定一個整數陣列 nums ，找到一個具有最大和的連續子陣列（子陣列最少包含一個元素），返回其最大和。

• 示例：

輸入: [-2,1,-3,4,-1,2,1,-5,4],
輸出: 6
解釋: 連續子陣列 [4,-1,2,1] 的和最大，為 6。

• 分析：
  方法一：暴力求解

class Solution:
    def maxsubarrt(self,nums):
        max_nums = nums[0]
        for i in range(0,len(nums)):
            sum =0
            for j in range(i,len(nums)):
                sum = sum +nums[j]
                if (sum>max_nums):
                    max_nums=sum
        return max_nums

方法二：掃描法

class Solution:
    def maxSubArray(self, nums):
        sum = 0
        max_num = nums[0]
        for num in nums:
            sum = sum+num
            if sum>max_num:
                max_num=sum
            if sum<0:
                sum = 0
        return max_num