编程
Tangthr
这个作者很懒,什么都没留下…
展开
-
C语言错误:函数内变量的赋值出了函数就没了
在做力扣最小栈时用了这样一个办法:int max=99typedef struct StackNode{int data;int min;struct StackNodenext;} MinStack;MinStack minStackCreate() {MinStackobj=(MinStack)malloc(sizeof(MinStack));obj->min=max;...原创 2019-07-09 20:42:27 · 934 阅读 · 0 评论 -
实现力扣最小栈的方法(参考同学的)
看了同学的方法,实现了最小栈,虽然效率很低。对比我自己的方法,我之前的方法因为不能用c++的引用导致无法实现。二者的主要区别在于哨兵结点的位置,我的哨兵结点放在栈的最低部,所以当要访问栈顶,就必须改变obj的赋值,但由于出了函数,赋值无效,所以应该改变思路,将哨兵结点放在栈顶之上,当要访问栈顶时,直接next就行了。代码附上typedef struct StackNode{int da...原创 2019-07-10 15:33:03 · 171 阅读 · 0 评论