DW&LeetCode_day6(43、46、53)

写在前面：

第六天了，今天也开始加油吧！

开源内容

开源内容

给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。

示例 1:

输入: num1 = "2", num2 = "3"
输出: "6"

示例 2:

输入: num1 = "123", num2 = "456"
输出: "56088"

说明：

num1 和 num2 的长度小于110。
num1 和 num2 只包含数字 0-9。
num1 和 num2 均不以零开头，除非是数字 0 本身。
不能使用任何标准库的大数类型（比如 BigInteger）或直接将输入转换为整数来处理。

链接：题目链接

题解：
# 转化为整数
class Solution:
    def multiply(self, num1: str, num2: str) -> str:
        return str(int(num1) * int(num2))

46. 全排列

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

示例:

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

链接：题目链接

题解：

itertools提供了非常有用的用于操作迭代对象的函数。
>>> import itertools
>>> natuals = itertools.count(1)
>>> for n in natuals:
...     print(n)
...
1
2
3
...
# itertools 
import itertools  
class Solution:
    def permute(self, a: List[int]) -> List[List[int]]:
        if not a: return []
        return [list(i) for i in permutations(a, len(a))]

53. 最大子序和

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

示例:

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

进阶:

如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。

链接：题目链接

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

DW&LeetCode_day6(43、46、53)

DW&LeetCode_day6(43、46、53)

写在前面：

开源内容

目录

学习大纲

43. 字符串相乘

题解：

46. 全排列

题解：

53. 最大子序和

猜你喜欢