核心:让最小值暴露在栈顶然后弹出去。
思路:
1.求两个栈的最小值并确定该最小值所在的栈
2.通过搬运操作让最小值暴露在栈顶
你正在一个自动化车间工作,面前有两根竖直的透明管道,里面装满了标有数字的零件,只能从顶部放入或取出。零件编号为 1 到 n 各一个,总数为 n。现在你需要按编号从小到大的顺序把所有零件依次取出。
你只能进行两种操作:
初始时,两根管道内分别有一定数量的零件,从底部到顶部的顺序会给出。请你计算按照规则取出所有零件所需的最少操作次数。
约束条件:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册