leetcode easy 3

class MinStack(object):

def __init__(self):
    """
    initialize your data structure here.
    """
    self.stack = []
    

def push(self, x):
    """
    :type x: int
    :rtype: void
    """
    if not self.stack:
        self.stack.append((x, x))
    else:
        self.stack.append((x, min(x, self.stack[-1][1])))
    

def pop(self):
    """
    :rtype: void
    """
    self.stack.pop()
    

def top(self):
    """
    :rtype: int
    """
    return self.stack[-1][0]
    

def getMin(self):
    """
    :rtype: int
    """
    return self.stack[-1][1]

抄完代码 理解完毕。

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

class Solution:
def maxProfit(self, prices: list)
a=0
b=0
for i in range(0,len(prices)-1):
if prices[i]<prices[i+1]:
b=prices[i+1]-prices[i]
a+=b
return a
第二个自己code出来的简单题

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

示例:

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

Class Solution:
def maxSubArray(self, nums: list)
ans = nums[0]
sum = 0
for i in range(len(nums)):
if sum +nums[i]>nums[i]:
sum += nums[i]
else:
sum = nums[i]
ans = max(ans,sum)
return ans
根据别人思路code了一下。

class Solution:
def plusOne(self, digits: List[int]) -> List[int]:

    for i in range(len(digits)-1,-1,-1):
        if digits[i]!=9:
            digits[i] += 1
            return digits
        else:
            digits[i] =0
    digits.insert(0,1)
    return digits

单位数+1
一直卡在范围搞不懂，后来看别人解法明白，怎么倒序for循环，
for i in range(len(digits)-1,-1,-1):
for i in range(1,len(digits)+1):
digits[-i] 另一种写法是这样