王道
文章平均质量分 52
益达915
一名在读大学生,渣渣一枚,进取中...
展开
-
王道数据结构课后习题 | P37
3、设L为带头节点的单链表,编写算法实现从尾到头反向输出每个节点的值。 我想到的是reverse一下/笑哭 想想这个就有点杀鸡用牛刀的感觉… 看了题解说是可以用递归…卧槽瞬间orzclass Solution{public: //利用递归解决 void reverseOut(ListNode* head){ if(head->next!=NULL)原创 2016-08-03 00:48:18 · 1394 阅读 · 0 评论 -
王道数据结构课后习题 | P018
3.长度为L的顺序表,编写一个时间复杂度为O(n),空间复杂度为O(1)的算法,该算法删除线性表中所有值为x的元素。一看就是典型的双指针问题,于是我写代码如下for(i=0,j=i+1;j<n;i++,j++){ if(a[j]==x){ while(a[j++]==x); a[++i]=a[j]; } else if(a[i]==x) a[原创 2016-08-01 19:32:49 · 3792 阅读 · 0 评论 -
王道数据结构课后题 | P121
7、判断一个二叉树是否为完全 二叉树。一开始是想着利用递归,判断有左孩子而无右孩子的节点的个数,并且要求左孩子为叶子节点。 判断的条件很复杂,最后发现这种方法实际上是有问题的。 如果同时碰到两个节点同时为有左叶子节点而右子树为空,这种情况按照判断应当返回false 但是这种方法并不能正确返回 1 / \ 2 3 / / 4 5原创 2016-08-11 17:22:15 · 1783 阅读 · 0 评论