Leetcode 腾讯50题 day6

最新推荐文章于 2022-09-21 20:45:59 发布

嫌疑人Y的执事

最新推荐文章于 2022-09-21 20:45:59 发布

阅读量107

点赞数

分类专栏： datawhale 算法 leetcode 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/qq_32844743/article/details/112756527

版权

datawhale 同时被 3 个专栏收录

36 篇文章 0 订阅

订阅专栏

算法

17 篇文章 0 订阅

订阅专栏

leetcode

17 篇文章 0 订阅

订阅专栏

Leetcode 腾讯50题 day6

No.46 全排列

题目描述

给定一个没有重复数字的序列，返回其所有可能的全排列。

输入: [1,2,3]
输出:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

代码

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        if len(nums) == 0: return []
        
        res = []

        def backtrack(nums, path):
            if not nums:
                res.append(path)
                return
            
            n = len(nums)
            for i in range(n):
                cur = nums[i]
                backtrack(nums[:i] + nums[i+1:], path + [cur])
        
        backtrack(nums, [])

        return res

No.53 最大子序和

题目描述

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

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

代码

class Solution:
    def maxSubArray(self, nums: List[int]) -> int:
        l = []
        sum = 0
        for i in nums:
            if sum <= 0:
                l.append(i)
                sum = i
            else:
                sum += i
                l.append(sum)
        max_sum = l[0]
        for i in l[1:]:
            if i > max_sum:
                max_sum = i
        return max_sum