当前位置:首页 > 单调栈

洛谷P1106题【删除K个数字得到最小数】解题思路与C++代码详解

3周前 (09-23)洛谷
洛谷P1106题【删除K个数字得到最小数】解题思路与C++代码详解
本文深入解析洛谷P1106题“删除K个数字得到最小数”的解题思路,提供C++代码实现。通过单调栈算法,动态维护数字递减序列,在遍历中智能删除较大元素,并处理前导零边界条件。代码注释清晰,步骤分步拆解,...

LeetCode 3542题:单调栈优化最小操作次数问题

2个月前 (08-07)力扣
LeetCode 3542题:单调栈优化最小操作次数问题
本文深度解析LeetCode 3527题解法,提供C++代码与详细注释。通过“单调栈+贪心”策略,实现数组元素调整的最小操作次数计算。文章涵盖题目解读、解题思路、步骤分解及代码解析,强调栈单调性维护与...

洛谷P1323题解:优先队列与单调栈解决删数问题

2个月前 (08-06)洛谷
洛谷P1323题解:优先队列与单调栈解决删数问题
本文详解洛谷P1323题的算法解法,通过C++代码展示如何利用优先队列(最小堆)生成前k个最小元素,并结合单调栈策略删除m个数字以实现单调递增优化。解题思路涵盖数据结构设计、重复元素过滤及贪心删除逻辑...