力扣入门刷题

力扣入门刷题

一直久仰力扣（leetcode），但从未尝试过，所以趁着有时间，来搞一搞，我是小白

第一个任务是分治算法：
分开治理小问题，合并解决大问题！
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。
50. Pow(x, n)
实现 pow(x, n) ，即计算 x 的 n 次幂函数。

class Solution:
    def myPow(self, x: float, n: int) -> float:
        if n < 0:
            x = 1/x
            n = -n
        if n == 0:
            return 1
        sum1 = self.myPow(x, n//2)
        if n % 2 == 0:
            return sum1*sum1
        else:
            return x*sum1*sum1

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

class Solution:
    def maxSubArray(self, nums: list) -> int:
        if len(nums) == 1:
            return nums[0]
        l1 = self.maxSubArray(nums[:len(nums)//2])
        r1 = 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(max_l, temp)
        max_r = nums[len(nums)//2]
        temp = 0
        for i in range(len(nums)//2, len(nums)):
            temp = temp + nums[i]
            max_r = max(max_r, temp)
        return max(l1, r1, max_l+max_r)

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

class Solution(object):
    def majorityElement(self, nums):
        if not nums:
            return None
        if len(nums)==1:
            return nums[0]
        l1=self.majorityElement(nums[:len(nums)//2])
        r1=self.majorityElement(nums[len(nums)//2:])
        if l1==r1:
            return l1
        if nums.count(l1)>nums.count(r1):
            return l1
        else:
            return r1

这个代码编写界面，真的感觉不太好，语法格式也是各种报错，第一次尝试这个就感觉力不从心啊，可能对于我这个小白来说是新事物，接触新事物总是要费点时间去搞懂它的。