217. 存在重复元素

给定一个整数数组，判断是否存在重复元素。
如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。
具体题目链接

Python

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        #通过集合进行排除重复值，之后进行长度判断。
        return len(nums)!=len(set(nums))

思路：通过集合进行排除重复值，之后进行长度判断。来自python的碾压。

GO

func containsDuplicate(nums []int) bool {
    nums_map := make(map[int]int)
    for _, num := range nums {
        if _, ok := nums_map[num]; ok {
            return true
        } else {
            nums_map[num] = 1
        }
    }
    return false
}

思路：通过创建map字典（哈希表），若字符第二次出现，则ok会为true，则会返回true。

53. 最大子序和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
具体题目链接

Python(参考leetcode答案）

class Solution:
    def maxSubArray(self, nums: List[int]) -> int:
        for i in range(1,len(nums)):
            nums[i]=max(nums[i-1],0)+nums[i]     
        return max(nums)

思路：举个例子nums = [-2,1,-3,4,-1,2,1,-5,4],首先循环下标从1开始的，当nums[1]开始时首先要判断nums[0]是否大于0，若不大于，则无需与nums[0]构成子串，大于则构成，并将nums[1]的值改为num[1]+nums[0]。同样当nums[2]进行时，也要让nums[1]与0比较，大于则相加并更新nums[2],否则不变。直到结束，最后再选出最大的num即可。

GO(参考leetcode答案）

func maxSubArray(nums []int) int {
    max:=nums[0]
    for i:=1;i<len(nums);i++{
        if nums[i]+nums[i-1]>nums[i]{
            nums[i]+=nums[i-1]
        }
        if max<nums[i]{
            max=nums[i]
        }
    }
    return max
}

思路：同python

func maxSubArray(nums []int) int {
    length:=len(nums)
    sums:=make([]int, 0, length)
    sums=append(sums,nums[0])
    ans:=sums[0]
    for i:=1;i<length;i++{
        sums=append(sums,nums[i]+max(sums[i-1],0))
        if sums[i]>ans{
            ans=sums[i]
        }
    }
    return ans
}
func max(a,b int) int {
    if a>b{
        return a
    }
    return b
}

思路：此思路时第一开始我的思路，具体形式和官网一样，但我才用新的数组进行储存结果。