leetcode刷题（169,53,50）

leetcode刷题（python 3 ）
169.多数元素
  【题目描述】

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 [n/2] 的元素。
你可以假设数组是非空的，并且给定的数组总是存在众数。

示例 1：
输入： [3,2,3]
输出： 3

示例 2：
输入： [2,2,1,1,1,2,2]
输出： 2


  【代码】

import math
import collections
class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        a=math.floor(len(nums)/2)
        b=collections.Counter(nums)
        b=dict(b)
        print(b)
        for key,value in b.items():
            if value>a:
                return key

53.最大子序和
  【题目描述】

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

示例：
输入： [-2,1,-3,4,-1,2,1,-5,4],
输出： 6
解释： 连续子数组 [4,-1,2,1] 的和最大为6。


  【解题思路】

确定切分的终止条件
  直到所有的子问题都是长度为 1 的数组，停止切分。
准备数据，将大问题切分为小问题
  递归地将原数组二分为左区间与右区间，直到最终的数组只剩下一个元素，将其返回
处理子问题得到子结果，并合并
将数组切分为左右区间
对与左区间：从右到左计算左边的最大子序和
对与右区间：从左到右计算右边的最大子序和
由于左右区间计算累加和的方向不一致，因此，左右区间直接合并相加之后就是整个区间的和
最终返回左区间的元素、右区间的元素、以及整个区间(相对子问题)和的最大值
  【代码】

class Solution:
    def maxSubArray(self, nums: List[int]) -> int:
        #确定不断切分的终止条件
        n=len(nums)
        if n==1:
            return nums[0]

        #将数组分为左右区间
        left=self.maxSubArray(nums[:len(nums)//2])
        right=self.maxSubArray(nums[len(nums)//2:])

        #从右到左遍历左区间
        max_l=nums[len(nums)//2-1]
        temp=0
        for i in range(len(nums)//2-1,-1,-1):
            temp=temp+nums[i]
            max_l=max(temp,max_l)

        #从左到右遍历右区间
        max_r=nums[len(nums)//2]
        temp=0
        for i in range(len(nums)//2,len(nums)):
            temp = temp + nums[i]
            max_r=max(temp,max_r)

        return max(left,right,max_r+max_l)

50.Pow(x, n)
【题目描述】

实现 pow(x, n) ，即计算 x 的 n 次幂函数。

示例 1：
输入： 2.00000, 10
输出： 1024.00000

示例 2：
输入： 2.10000, 3
输出： 9.26100

示例 3：
输入： 2.00000, -2
输出： 0.25000
解释： 2-2 = 1/22 = 1/4 = 0.25

【说明】

100.0 < x < 100.0 n 是 32 位有符号整数，其数值范围是 [−2^{31}, 2^{31} − 1] 。
【代码】
class Solution:
    def myPow(self, x: float, n: int) -> float:
        import math
        return(math.pow(x,n))