EmmaLi

摘要： 层次遍历二叉树，结果分行列出：[ [3], [9,20], [15,7]]【思路】层次遍历要用队列，还要有记录每层节点数的数组。记录层数是难点，要用每个节点来推算其下一层，看到remlostime的做法是自定义struct，带一个level信息，必须这样吗？？【盲点】c++栈和队列头文件：#incl... 阅读全文

摘要： 判断一颗二叉树是否是镜面（即轴对称）。Leecode表示二叉树：{1,#,2,3}是层次遍历的结果，#表示节点为空。【思路】1.我的思路，镜面树一个特征，把左树的左右孩子都交换，就和右树完全一样。所以另写两个函数，都使用递归，一个是判断两树是否相等。2.别人的思路，用一个树的左树比较另一棵树的右树，... 阅读全文

摘要： 遇到树了！终于看起来高大上一点了= =比较两棵二叉树，相等则返回true。【思路】递归，if(p->val==q->val&&isSameTree(p->left,q->left)&&isSameTree(p->right,q->right)) return true.注意还要考虑特殊情况。【my ... 阅读全文

摘要： 把有序序列B合并到有序序列A中，A的大小大于m+n。特别的地方在于，不是返回一个新数组。【思路】可以开一个local数组，归并两串，再把结果赋给A。但不是很喜欢这种做法。（因为太简单了）插入排序是把当前元素插入到前面已经有序的m个元素中，与题目环境很符合。【other code】void merge... 阅读全文