【Leetcode刷题篇】- Leetcode1381 设计一个支持增量操作的栈

LeetCode 参考 Java版本 LeetCode 400题目 Java版本 (LeetCode is the platform to help you enhance your skills, expand your knowledge and prepare for technical interviews.) 立即下载

请你设计一个支持下述操作的栈。

实现自定义栈类 CustomStack :

CustomStack(int maxSize):用 maxSize 初始化对象,maxSize 是栈中最多能容纳的元素数量,栈在增长到 maxSize 之后则不支持 push 操作。
void push(int x):如果栈还未增长到 maxSize ,就将 x 添加到栈顶。
int pop():弹出栈顶元素,并返回栈顶的值,或栈为空时返回 -1 。
void inc(int k, int val):栈底的 k 个元素的值都增加 val 。如果栈中元素总数小于 k ,则栈中的所有元素都增加 val 。

示例:

输入:
[“CustomStack”,“push”,“push”,“pop”,“push”,“push”,“push”,“increment”,“increment”,“pop”,“pop”,“pop”,“pop”]
[[3],[1],[2],[],[2],[3],[4],[5,100],[2,100],[],[],[],[]]
输出:
[null,null,null,2,null,null,null,null,null,103,202,201,-1]
解释:
CustomStack customStack = new CustomStack(3); // 栈是空的 []
customStack.push(1); // 栈变为 [1]
customStack.push(2); // 栈变为 [1, 2]
customStack.pop(); // 返回 2 --> 返回栈顶值 2,栈变为 [1]
customStack.push(2); // 栈变为 [1, 2]
customStack.push(3); // 栈变为 [1, 2, 3]
customStack.push(4); // 栈仍然是 [1, 2, 3],不能添加其他元素使栈大小变为 4
customStack.increment(5, 100); // 栈变为 [101, 102, 103]
customStack.increment(2, 100); // 栈变为 [201, 202, 103]
customStack.pop(); // 返回 103 --> 返回栈顶值 103,栈变为 [201, 202]
customStack.pop(); // 返回 202 --> 返回栈顶值 202,栈变为 [201]
customStack.pop(); // 返回 201 --> 返回栈顶值 201,栈变为 []
customStack.pop(); // 返回 -1 --> 栈为空,返回 -1

class CustomStack {
    // 增量操作的o(1)操作
    private int[] stack;
    private int[] incre;
    private int top;
    public CustomStack(int maxSize) {
        // 初始化
        stack = new int[maxSize];
        incre = new int[maxSize];
        top   = -1;
    }
    // 放入其值
    public void push(int x) {
        // 防止满了
        if(top==stack.length-1){
            return;
        }
        ++top;
        stack[top] = x;    
    }
    // 排出该值
    public int pop() {
        // 如果为空
        if(top==-1){
            return -1;
        }        
        int data = stack[top] + incre[top];
       if(top!=0){
            // 下一个top值防止越界
            incre[top-1] += incre[top];
       }

        incre[top] = 0;
        --top;
        return data;
    }
    // 增加
    public void increment(int k, int val) {
        // 先给top加上,k的范围
        int limit = Math.min(k-1,top);
        if(limit>=0){
            // 累加
            incre[limit] += val;
        }
    }
}

/**
 * Your CustomStack object will be instantiated and called as such:
 * CustomStack obj = new CustomStack(maxSize);
 * obj.push(x);
 * int param_2 = obj.pop();
 * obj.increment(k,val);
 */
Leetcode 1381:设计一个支持增量操作的栈(超详细的解法!!!) 请你设计一个支持下述操作的栈。 实现自定义栈类 CustomStack : CustomStack(int maxSize):用 maxSize 初始化对象,maxSize 是栈中最多能容纳的元素数量,栈在增长到 maxSize 之后则不支持 push 操作。 void push(int x):如果栈还未增长到 maxSize ,就将 x 添加到栈顶。 int pop():返回栈顶的值,或栈为空时返回 -1 。 void inc(int k, int val):栈底的 k 个元素的值都增加 val 。如果栈中元素总数小于 k ,则栈中的所有元素都增加 val。 示例: 输入: ["Custom 立即下载

相关推荐

MAPPO实战:从理论到代码的协作智能体训练指南

本文详细介绍了MAPPO算法在多智能体协作训练中的实战应用,从理论基础到代码实现全面解析。通过对比PPO与MAPPO的差异,深入讲解CTDE框架、网络架构设计、参数调优等关键环节,并提供实际项目中的调参经验和常见问题解决方案,帮助开发者快速掌握这一强化学习前沿技术。

weixin_42561040的博客 268

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

原题目:https://leetcode-cn.com/problems/design-a-stack-with-increment-operation/ 代码: class CustomStack { private: vector<int> nums; int count,index=0,tmp; public: CustomStack(int maxSize) { count = maxSize; } void .

庾信平生最萧瑟 159

解决com.kingbase8.util.KSQLException: This _connection has been closed.

一个消息管理系统,系统采用kingbase8数据库,数据库采用单体模式,后台应用也采用springboot单体模式。系统正式上线后,出现几个JDBC响应的异常信息: com.kingbase8.util.KSQLException: An I/O error occurred while sending to the backend. java.net.SocketTimeoutException: Read timed out.

qq_38127559的博客 2761

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

class CustomStack { public: int top=-1; vector<int>obj; CustomStack(int maxSize) { obj.resize(maxSize); } void push(int x) { if(top+1!=obj.size())//这里要加上一个判断,不然会导致越界 obj[++top]=x; } in

dosdiosas_的博客 225

技术面 - 手撕算法题整理

这篇博客整理了华为OD面试中涉及的算法题,包括LeetCode热门题目、OD原题和需要手写的算法,如二分查找、冒泡排序等。建议优先刷"hot100"的LeetCode题目,全刷OD原题,以及掌握手撕算法的基本原理。

m0_73659489的博客 1027

基于FPGA的BP神经网络Verilog设计与Matlab仿真

BP(Backpropagation)神经网络是一种常见且广泛应用的神经网络类型,通过反向传播算法实现训练和学习。本文将介绍如何使用Verilog语言在FPGA上设计一个简易的BP神经网络,并使用Matlab进行仿真验证。BP神经网络由输入层、隐藏层和输出层组成。在上述Verilog代码中,我们定义了BP神经网络的输入层、隐藏层和输出层的神经元数量,并声明了相应的信号和参数。在上述Verilog代码中,我们定义了BP神经网络的输入层、隐藏层和输出层的神经元数量,并声明了相应的信号和参数。

2301_79326254的博客 561

leetcode 1381. 设计一个支持增量操作的栈 思路与算法

题目: 请你设计一个支持下述操作的栈。 实现自定义栈类 CustomStack : CustomStack(int maxSize):用 maxSize 初始化对象,maxSize 是栈中最多能容纳的元素数量,栈在增长到 maxSize 之后则不支持 push 操作。 void push(int x):如果栈还未增长到 maxSize ,就将 x 添加到栈顶。 int pop():弹出栈顶元素,并返回栈顶的值,或栈为空时返回 -1 。 void inc(int k, int val):栈底的 k 个元素的值

阿拉修 2600

【数据集】中国大气污染物数据集CHAP(1km空间分辨率)-韦晶团队

中国大气污染物数据集CHAP(1km空间分辨率)-韦晶团队

WW、forever的博客 2610

LeetCode 1381题解析:设计支持增量操作的高效栈

栈是计算机科学中的基础数据结构,遵循后进先出(LIFO)原则,广泛应用于函数调用、表达式求值等场景。传统栈操作(push/pop)的时间复杂度为O(1),但当需要支持批量增量操作时,朴素实现会导致性能下降。通过引入延迟更新(Lazy Update)策略,使用辅助数组记录增量,可以将increment操作优化至O(1)时间复杂度。这种优化技术在LeetCode 1381题等算法问题中尤为重要,同时适用于游戏开发中的状态管理、图形编辑器的批量调整等实际工程场景。文章通过Python/Java/C++多语言实现,

weixin_34221654的博客 223

PCL 改进的RANSAC算法实现点云粗配准【2024最新版】

一种改进的RANSAC点云粗配准算法,具体改进见论文:“Pose Estimation using Local Structure-Specific Shape and Appearance Context”

点云侠的博客 37万+

ABAP 7.40 FOR 表达式与 REDUCE 构造运算符深度解析:从语法新特性到真实项目实践

ABAP 7.40引入了FOR和REDUCE表达式语法,使代码更简洁和函数式。FOR支持内表迭代和条件迭代,可配合VALUE构造新内表,替代传统LOOP。REDUCE用于归约运算,将多值折叠为单一结果,如求和、拼接等。这些新特性让ABAP更现代化,与SAP新架构协同更好,提升了开发效率和代码可读性。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 322

【数据结构与算法 | 灵神题单 | 栈基础篇】力扣155, 1472, 1381

/ 你原本在浏览 "linkedin.com" ,后退两步依次先到 "facebook.com" ,然后到 "google.com" ,并返回 "google.com"// 你原本在浏览 "google.com", 你只能后退一步到 "leetcode.com" ,并返回 "leetcode.com"// 你原本在浏览 "facebook.com" ,后退到 "google.com" 并返回 "google.com"browserHistory.visit("facebook.com");

2301_80912559的博客 978

第15章 AI 产品原型设计 —— 让 AI 成为你的产品经理

理解产品需求- 将模糊的想法转化为具体的原型方案生成高质量原型- 输出符合设计规范的 HTML 原型提供设计建议- 基于 UX 最佳实践给出优化建议维护原型文档- 自动更新原型说明和变更记录。

快乐的修补匠的专栏 509

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

设计一种自定义栈:用maxSize初始化对象,表示栈的最大容量。:如果栈未满,将元素x压入栈顶。int pop():弹出并返回栈顶元素,如果栈为空,返回 -1。:将栈底的前k个元素都加上val。如果栈的元素数量少于k,则全部元素都加上val。这是一个稍有变化的栈问题,加入了“批量更新栈底元素”的增量操作,需要在保持效率的前提下正确地进行更新。方案是否优化inc时间复杂度pop时间复杂度实现复杂度朴素方案否O(k)O(1)简单延迟增量方案是O(1)O(1)中等。

Lucy_wzw的博客 964

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

LeetCode 1381. 设计一个支持增量操作的栈(deque/数组)

1. 题目 请你设计一个支持下述操作的栈。 实现自定义栈类 CustomStack : CustomStack(int maxSize):用 maxSize 初始化对象,maxSize 是栈中最多能容纳的元素数量,栈在增长到 maxSize 之后则不支持 push 操作。 void push(int x):如果栈还未增长到 maxSize ,就将 x 添加到栈顶。 int pop():返回栈顶的...

Michael是个半路程序员 1553

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

解题思路-leetcode第1381题:设计一个支持增量操作的栈

解题思路-leetcode第1381题:设计一个支持增量操作的栈 题目描述: 请你设计一个支持下述操作的栈。 实现自定义栈类 CustomStack : CustomStack(int maxSize):用 maxSize 初始化对象,maxSize 是栈中最多能容纳的元素数量,栈在增长到 maxSize 之后则不支持 push 操作。 void push(int x):如果栈还未增长到 maxSize ,就将 x 添加到栈顶。 int pop():弹出栈顶元素,并返回栈顶的值,或栈为空时返回 -1 。 v

PPlemoin123的博客 209

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

Leetcode 1381.设计一个支持增量操作的栈(Design a Stack With Increment Operation)

Leetcode 1381.设计一个支持增量操作的栈 1 题目描述(Leetcode题目链接)   请你设计一个支持下述操作的栈。 实现自定义栈类 CustomStack : CustomStack(int maxSize):用 maxSize 初始化对象,maxSize 是栈中最多能容纳的元素数量,栈在增长到 maxSize 之后则不支持 push 操作。 void push(int x):如果栈还未增长到 maxSize ,就将 x 添加到栈顶。 int pop():弹出栈顶元素,并返回栈顶的值,或栈

qq_39378221的博客 274

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

1381.设计一个支持增量操作的栈 请你设计一个支持下述操作的栈。 实现自定义栈类CustomStack: CustomStack(int maxSize):用maxSize初始化对象,maxSize是栈中最多能容纳的元素数量,栈在增长到maxSize之后则不支持push操作。 void push(int x):如果栈还未增长到maxSize,就将x...

gy77 200

【数据结构-栈】【差分思想-延迟更新优化】力扣1381. 设计一个支持增量操作的栈

第二次将前k+3个元素增加了val2,也就是add[k+2]=val2,那么他们共同覆盖的范围是不是前k+1个元素,那么也就是说,前k+1个元素增量是val1+val2,在第k+2到k+3个元素,增量是val2。这时候假设我们进行三次pop()操作,那么stk[k+2] += add[k+2],然后add[k+2]将增量传给add[k+1](使用+=),这时候stk[k+1] += add[k+1],依旧是加上val2。// 返回 2 --> 返回栈顶值 2,栈变为 [1]// 栈变为 [1, 2, 3]

sjsjs11的博客 886

力扣1381:设计一个支持增量操作的栈

/ 返回 103 --> 返回栈顶值 103,栈变为 [201, 202]// 栈仍然是 [1, 2, 3],不能添加其他元素使栈大小变为 4。// 返回 202 --> 返回栈顶值 202,栈变为 [201]// 返回 201 --> 返回栈顶值 201,栈变为 []// 返回 2 --> 返回栈顶值 2,栈变为 [1]// 栈变为 [201, 202, 103]// 返回 -1 --> 栈为空,返回 -1。// 栈变为 [1, 2, 3]// 栈变为 [1, 2]// 栈变为 [1, 2]

m0_56332819的博客 603

LeetCode | 1381. Design a Stack With Increment Operation设计一个支持增量操作的栈【Python】

LeetCode 1381. Design a Stack With Increment Operation设计一个支持增量操作的栈【Medium】【Python】【栈】 Problem LeetCode Design a stack which supports the following operations. Implement the CustomStack class: Custo...

Wonz 989

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

力扣1381. 设计一个支持增量操作的栈 栈+模拟+差分思想

2301_80219163的博客 622

leetcode-1381-设计一个支持增量操作的栈-javascript

leetcode题目出处 题目 请你设计一个支持下述操作的栈。 实现自定义栈类 CustomStack : CustomStack(int maxSize):用 maxSize 初始化对象,maxSize 是栈中最多能容纳的元素数量,栈在增长到 maxSize 之后则不支持 push 操作。 void push(int x):如果栈还未增长到 maxSize ,就将 x 添加到栈顶。 int po...

romeo12334的博客 332
上一篇: 【Leetcode刷题篇】-Leetcode面试题03.05 栈排序
下一篇: 【Leetcode刷题篇】- Leetcode211 添加与搜索单词-数据结构设计
mind_programmonkey
mind_programmonkey 领域专家: 算法与数据结构技术领域 领域专家: 算法与数据结构技术领域
博客等级 码龄9年 4435粉丝 1111原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

mind_programmonkey

你的鼓励是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值