[LeetCode] 刷题笔记(一)

Merge Sorted Array

思路很简单，从A[m+n-1]处开始填充，只要遍历一遍A和B即可

题目说假设A有足够的空间容纳所有元素

那么有个test case就是，A为空，B有元素，这种是不是在考虑范围内？

这种case肯定要考虑，但是，我理解错了，这个假设的意思是A!=NULL && m == 0。这种case下我直接交换A,B了，并且假设A==NULL，这肯定不对……

论坛中有写的比较漂亮的代码，用的for,我用的while，代码相比之下要冗余的多。

Balanced Binary Tree

第一次写错了，叶子节点我居然返回0= =直接导致Runtime Error……

我是另写了个返回int的函数，用于递归计算树高，如果子树不是平衡树，立即返回-1为树高。

Swap Nodes in Pairs

 

这题也是第一次写错了，然后拿vs跑了一下，才发现问题在哪儿，交换指针的时候只顾着当前要交换的两个了，把前面指针还指着当前待交换链表的头这茬给忽略了，直接导致链表断了……然后改成递归一下就过了>.<

----LeetCode题目虽然有些限制，但是好像check的时候不会真check这些的==，所以那些跟性能有关的限制条件还是自己注意遵守比较好。  27/151 done