![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C
钢铁是怎样练不成的
这个作者很懒,什么都没留下…
展开
-
找堆栈中最小元素 时间复杂度O(1)
题目:O(1)找堆栈中最小元素思路:(基本思路:空间换时间) 1.首先先初始化两个堆栈s1,s2 (s1用于正常的堆栈存取,s2用于存放堆栈的最小数据 。 2. 新建函数spush,(如果堆栈s2为空先入栈),如果新入s1的数据要比已存在s2栈顶的 数据要小,则再存入s2。 3.当退出数据时,如果数据和s2栈顶的元素相同,则s2栈顶元素一并弹出...原创 2019-08-21 18:32:54 · 1029 阅读 · 0 评论 -
C语言代码判断出栈顺序是否有可能
描述:代码判断出栈顺序有没有可能思路: 1.首先创建两个数组A、B、其中A用于存放输入的数据,B用于存放需要检测的数据 。 2.设置i,j控制数组A,B中元素位置。 3.将A数组的数据用while循环压入堆栈,并且与B数组的数据对比,如果数据相同且堆栈未满, 则弹出堆栈栈顶元素,并且B中j指向下一位置 。 4.当跳出循环时,如果堆栈为空...原创 2019-08-21 18:38:59 · 1708 阅读 · 0 评论 -
输入两个链表,找出他们的第一个公共结点
描述:输入两个链表,找出他们的第一个公共结点思路: 1.初始化堆栈s1,s2 2.把数据压入s1,s2 3.使用while循环同步出栈,当s1和s2所出栈的数据不相同时,上一个即使公共结点 author : llqdate:2019/8/6代码如下:#include<stdio.h>#include<malloc.h>#incl...原创 2019-08-21 18:43:39 · 149 阅读 · 0 评论