惭愧惭愧,今天偷懒,借着体检、请同学吃饭,一天基本没干啥。。
假期结束了,该多下功夫了
1. leetcode刷题
虽然又是股票,但是这次不是DP了,看题解,单调栈,没太搞懂
class StockSpanner:
def __init__(self):
self.stack = [(-1, inf)]
self.idx = -1
def next(self, price: int) -> int:
self.idx += 1
while price >= self.stack[-1][1]:
self.stack.pop()
self.stack.append((self.idx,price))
return self.idx - self.stack[-2][0]
# Your StockSpanner object will be instantiated and called as such:
# obj = StockSpanner()
# param_1 = obj.next(price)
2. PLC课设
基本功能差不多实现了,抓紧完善一下、着手写报告