leetcode刷题笔记(第一天)

写在前面的话

为了强化数据结构与算法知识，特记录自己的刷题笔记。依据难度进行刷题，先从easy题目开始，使用python语言，每一道题目包含（题目说明、自己解题思路、代码、特殊注解、讨论区比较好的思路与解法），每一道题目尽可能有两到三种解法。

第一题 实现strStr()

题目说明： 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。
解题思路： 首先判断needle是否在haystack中，如果存在则返还needle所在位置。如果不存在，则返还-1。

def strStr(haystack,needle):
    if needle == "":
        return 0
    if needle in haystack:
        return haystack.index(needle)
    return -1

特别注解： 题目中特别提到，如果needle是空字符串，则返还0。作者刚开始没有添加needle为空的情况，但结果依然正确，后经朋友提醒发现是题目正好要求返还为0，如果返还其他值则出现错误。

讨论区思路与解法
思路：通过一次循环，匹配相同值的位置，同时这个解法循环的长度减少了一定的计算量。但是讨论区这个解法和作者自己刚开始犯一样的没毛病，没有额外的添加条件。

def strStr(haystack,needle):
    for i in range(0,len(haystack) - len(needle) + 1):
         if haystack[i:len(needle)] == needle:
              return i
    return -1

第二题 最大子序和

题目说明：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
解题思路：刚开始并无解题思路，看到讨论区的解法，才尝试着写了一个。

def maxSubArray(nums):
    for i in range(1,len(nums)):
        nums[i] = max(nums[i]+nums[i-1], nums[i])
return max(nums)

特别注解：无
讨论区思路与解法：讨论区暂未发现比较好的代码，就不写了。