博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【leetcode】901. Online Stock Span
阅读量:6159 次
发布时间:2019-06-21

本文共 675 字,大约阅读时间需要 2 分钟。

题目如下:

解题思路:和的核心是一样的,都是要找出当前元素之前第一个大于自己的元素。

代码如下:

class StockSpanner(object):    def __init__(self):        self.cl = []        self.vl = []    def next(self, price):        """        :type price: int        :rtype: int        """        count = 1        if len(self.vl) == 0:            self.vl.append(price)            self.cl.append(1)        else:            startInx = len(self.vl) - 1            while startInx >= 0 and price >= self.vl[startInx]:                count += self.cl[startInx]                startInx -= self.cl[startInx]            self.vl.append(price)            self.cl.append(count)        return count

 

转载于:https://www.cnblogs.com/seyjs/p/9613320.html

你可能感兴趣的文章
C++类的继承一
查看>>
数据库分库分表(sharding)系列(五) 一种支持自由规划无须数据迁移和修改路由代码的Sharding扩容方案...
查看>>
巧用VMware Workstation的clone来制作虚拟机模板
查看>>
Spring-Mybatis MapperScannerConfigurer 取不到PropertyPlaceholderConfigurer里的值
查看>>
HP DL380G4服务器前面板指示灯的含义
查看>>
数据结构_树结构
查看>>
常用URL地址
查看>>
每天一个linux命令(19):find 命令概览
查看>>
MySQL kill操作
查看>>
windows下看端口占用
查看>>
Decommissioning a Domain Controller 降域控
查看>>
Character中的奇葩
查看>>
c++书籍推荐
查看>>
轻松监听Azure service health 状态
查看>>
获取SQL SERVER某个数据库中所有存储过程的参数
查看>>
在Linux下编译安装Apache2(2)
查看>>
Method Swizzling 处理一类简单的崩溃
查看>>
AngularJS学习!
查看>>
在Eclipse中搭建Python Django
查看>>
struts国际化
查看>>