Leetcode初级算法

Leetbook初级算法

练习Leetcode的Leetbook这本初级算法书的记录

删除排序数组中的重复项

给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

from typing import List
def removeDuplicates(self,nums: List[int]) -> int:
    temp=nums[0]
    nums_len=len(nums)
    delnum=[]
    for i in range(nums_len):
        if(i==0):
            continue
        if(temp == nums[i]):
            delnum.append(i)
            continue
        else:
            temp=nums[i]
    for i in range(len(delnum)):
        nums.pop(delnum[i]-i)
    return len(nums),nums

买卖股票的最佳时机II

给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。
在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。
返回 你能获得的 最大 利润 。

from typing import List
def removeDuplicates(nums: List[int]) -> int:
    total=0
    for i in range(len(nums)-1):
        total += max(nums[i+1]-nums[i],0)
    return total

旋转数组

给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

#思路是期望按照测试用例中的步骤，一步步旋转，可以通过Leetcode的测试用例
#但是最终提交结果有一个非常大的数组超时
from typing import List
def rotate( nums: List[int], k: int) -> None:
    temp=0
    for i in range(k):
        temp=nums[-1]
        nums[1:]=nums[:-1]
        nums[0]=temp
    print(nums)

#舍弃一步步旋转的想法，利用python中的数组切片一步到位
from typing import List
def rotate( nums: List[int], k: int) -> None:
	k=k%len(nums)#这一步是因为k可能会大于数组长度，比如Leetcode的测试用例nums=[1，2],k=5
    nums[:] = nums[len(nums) - k:] + nums[:len(nums) - k]
    print(nums)