• linkedu视频
  • 平面设计
  • 电脑入门
  • 操作系统
  • 办公应用
  • 电脑硬件
  • 动画设计
  • 3D设计
  • 网页设计
  • CAD设计
  • 影音处理
  • 数据库
  • 程序设计
  • 认证考试
  • 信息管理
  • 信息安全
菜单
linkedu.com
  • 网页制作
  • 数据库
  • 程序设计
  • 操作系统
  • CMS教程
  • 游戏攻略
  • 脚本语言
  • 平面设计
  • 软件教程
  • 网络安全
  • 电脑知识
  • 服务器
  • 视频教程
  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号
您的位置:首页 > 程序设计 >ios > 如何判断是否怀孕判断出栈顺序是否合法。

如何判断是否怀孕判断出栈顺序是否合法。

作者:佚名 字体:[增加 减小] 来源:互联网 时间:2017-06-05

佚名通过本文主要向大家介绍了如何判断出栈顺序,用顺序栈判断回文,出栈顺序,顺序栈,顺序栈的基本操作等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
问题:如何判断是否怀孕 判断出栈顺序是否合法。
描述:

给定入栈顺序,判断出栈顺序是否合法?

要求:
空间复杂度O(1)
时间复杂度O(n)
 

网上提供的算法都是新建一个栈,空间复杂度为O(N),可不可以通过O(1)解决


解决方案1:

题目错了。

【判断出栈顺序是否合法】等同于【判断男人是不是人】。

如果一个容器是栈,那么它一定是按照顺序入栈出栈的。所以不存在出栈顺序合不合法一说。


另外你们不需要评论,我知道出题人的意思其实是想考入栈出栈这个过程中的所有可能,但由于题目并没有体现出这个需求,因此题目是错的。

解决方案2:

假设你的栈是a, b, c, d, e,e在最底。然后有个数组记载着入栈顺序,比如[e, d, c, b, a],意味着e第一入栈的。这时只要一个变量来存栈的容量就行了吧,初始是5。

当a出栈,发现变量里面存的是5,就和数组第5位对比,然后变量-1变成4
当b出栈,发现变量里面存的是4,就和数据第4位对比,然后变量-1变成3
...

这是不是你想要的空间O(1),还是我对题目理解有误?


分享到:QQ空间新浪微博腾讯微博微信百度贴吧QQ好友复制网址打印

您可能想查找下面的文章:

  • 如何判断是否怀孕判断出栈顺序是否合法。

相关文章

  • 2017-06-05 ios10获取网络权限弹框如何出现?
  • 2017-06-05 将一个控制器的View添加到scrollView中,滑出屏幕为什么不走ViewDidDisapper方法?
  • 2017-06-05 iOSAPP后台运行收到推送语音播报无效急急急!!!
  • 2017-06-05 json解析float类型多出几位小数怎么处理?
  • 2017-06-05 for循环遍历
  • 2017-06-05 Swift30中能重写继承于父类的值类型类型属性吗?能添加属性观察器吗?
  • 2017-06-05 这种效果是用什么实现的?能否用OpenGL/WebGL实现?
  • 2017-06-05 想把2个tableview竖着放在scrollview上
  • 2017-06-05 iOS开发,一个label里有数字有汉字,怎样让数字的font比汉字大
  • 2017-06-05 UICollectionView滚动到指定cell的机制问题

文章分类

  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号

最近更新的内容

    • iOSSearchBar本地历史记录Cell的删除问题。。。
    • iOS有在应用里提醒用户更新版本的机制吗?
    • MethodSwizzing中一般替换方法都写在Category类别里吗?有没有别的实现方式
    • 自考通知单ios系统通知和自定义通知我想知道WHY
    • 关于感情问题关于排序的问题
    • iOS如何判断一个点在一个使用CAShapeLayer绘制出的圆弧内
    • cnmp安装失败,报错npmERR!enoentENOENT:nosuchfileordirectory,
    • forwardInvocation:为什么没有被执行?
    • 在适配iOS10中,自带键盘的汉字候选变成了点点,请问怎么解决?
    • (swift)iOS开发,一个页面需要请求几部分数据,每次请求都是异步的,怎样让他们按顺序依次执行请求?

关于我们 - 联系我们 - 免责声明 - 网站地图

©2020-2025 All Rights Reserved. linkedu.com 版权所有