判断一个序列是否是另外一个序列的出栈序列(java实现)

判断一个序列是否是另外一个序列的出栈序列

在各种刷题网站上刷题时,如果刷的是单选题的话,常常会遇到这样一个问题:

如果进栈序列为1,2,3,4,则可能的出栈序列是()
注:一个元素进栈后可以马上出栈,不用等全部进栈
正确答案: B C
A.3,1,4,2
B.2,4,3,1
C.2,3,4,1
D.任意顺序都有可能

如果单纯的做选择题的话,是挺简单的,一个选项一个选项的对比,观察是否能够通过进栈序列进栈得到
但是如果用代码实现呢?个人感觉,第一次想这个问题的时候是比较头疼的,但是在思索一番之后,还是敲出来了,话不多说,直接上代码:

 /**
     * 判断一个序列是另外一个序列的出栈序列
     * @param src 源序列
     * @param out 判断的序列
     * @return
     */
    private static boolean isOut(int[] src,int[] out){
   
        
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值