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] 另一种写法是这样