摘要:
首先来看图,来看下压入顺序是1、2、3、4、5.弹出顺序是4、5、3、2、1的情况下的栈的顺序: 是这样没错。怎么来的呢?我们结合压入和弹出的数组来考虑。首先我看弹出的数组: 为什么4在最开始处呢?压入顺序是: 说明这个栈里己经有了1、2、3、4于是我们弹出4。现在弹出顺出数组里指向了5现在我们栈里没有5啊?哪来的5。于是我们先压入5.再弹出5于是看我们的弹出数组现在指向了3... 阅读全文
摘要:
打印方法: 我们采用计数的方式进行打印,如第一次打印,第二次打印,第。。。。。。。 我们知道,第一次打印时,是打印其最”外围“数字。 我首先打印行 1、2、3 然后打印列 6再打印行 9、8、7 再打印列 4我们要注意的是什么情况下才会打印,也就是说如: 因些要对要打印的条件进行严格限制。左图中,由于有只有两行,那么左边那列就没有了。中间那图,... 阅读全文
摘要:
唉,这么简单的东西,说简单是简单,关键是要把这东西写得好,老少兼知。应对所有测试用例,那就有点难了吧。话说天下之事,作于细。我们用图来说说吧: 看合并的步骤:(1) (2) (3)(4)源代码:#ifndef COMBINE_TWO_LIST_H#define COMBINE_TWO_LIST_H#include"reverseList.h"ListNode *combi... 阅读全文