前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Leetcode 1381. 设计一个支持增量操作的栈

Leetcode 1381. 设计一个支持增量操作的栈

作者头像
我是胖虎啊
发布2022-06-27 17:29:34
1390
发布2022-06-27 17:29:34
举报
文章被收录于专栏:测试开发卷货

题目名称

1381. 设计一个支持增量操作的栈

题目链接

https://leetcode-cn.com/problems/design-a-stack-with-increment-operation/

题目思路

Python3用数组模拟栈操作(先进后出的特点)

code for Python3

代码语言:javascript
复制
class CustomStack:

    def __init__(self, maxSize: int):
        self.arr = []
        self.maxSize = maxSize

    def push(self, x: int) -> None:
        if len(self.arr) < maxSize:
            self.arr.append(x)

    def pop(self) -> int:
        if self.arr:
            return self.arr.pop()
        else:
            return -1


    def increment(self, k: int, val: int) -> None:
        if not self.arr:
            return
        elif len(self.arr) <= k:
            for i in range(len(self.arr)):
                self.arr[i] += val
        else:
            for i in range(k):
                self.arr[i] += val

复杂度分析

  • 时间复杂度: O(N)
  • 空间复杂度: O(1)
本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2021-09-13,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 测试开发卷货 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目名称
  • 题目链接
  • 题目思路
  • code for Python3
  • 复杂度分析
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档