和NC15的区别在于这里并不需要把每层的数值单独放在一个数组里，而是把二叉树的所有元素放在一个大数组里，那么问题就简单些了。   int* PrintFromTopToBottom(struct TreeNode* root, int* returnSize ) {     if(root == NULL)        return NULL; //特殊情况单独处理   &n...

学习别人的优秀写法，能想到用log10(x)的真是人才！   用双指针，刚开始均指向第一个字母，然后开始比较，（每轮比较第一次比较的其实是同一个字母，第二次才是正式比较才决定要不要压缩）   如果后面指针所指元素和前面不同，说明前面字母只出现一次，那么在字符串中保留该字母，用新指针进行赋值。   如果后面指针所指元素和前面相同，说明需要压缩了，但先得找出该字母出现了几次，指针继续后移直到所指不一样，下标差值即使出现次数。   次数算出来之后，又有问题，因为不是直接赋值，次数是整型，字母是字符型，要赋值，只能赋2-9，两位数需要2个字符，三位数需要3个字符。   比起单独讨论二位数次数，三位数次...

用循环，一轮控制一个变量，复制上面一行时，变动列数。复制右边一列时，变动行数。   复制下面一行时，变动列数。复制左边一列时，变动行数。   每复制完一行或一列，边界移动一行或一列。   复制一圈是4个for循环，但不确定是在上下左右那个for循环中终结，   所以每个for之后配一个跳出循环出口，条件是元素个数达标   int* spiralOrder(int** matrix, int matrixRowLen, int* matrixColLen, int* returnSize ) { ...

struct ListNode* removeNthFromEnd(struct ListNode* head, int n ) {     if(head == NULL)  //特殊情况，空链表  return head;      struct ListNode* h = (struct ListNode*)ma...

层次遍历的基本思想是：要借助一个队列。   先将根结点入队列，然后出队，访问之，   若它有左子树，则左子树根结点入队列；   若它有右子树，则右子树根结点入队列；   然后头指针后移一位；   队头元素出队列，访问之，左子树根结点入队列，右子树根结点入队列，头指针后移   ……直至队空   此题复杂之处在于要用指针数组来表示，k层就要有k个数组，且包含在最终的数组里面，   所以在每层需要有一个指针指向数组开头，那么k层就构成了有k个指针元素的指针数组。   在遍历每层元素时还要计数该层元素的个数，因为每层的数组返回列数不一样。   int** levelOrder(struct&...

用一个标记数组来记录1到n-1之间的数是否出现过，遍历完做完标记之后再遍历一遍数组，找出第一个标记值未改变的即是没有出现过的，   一般情况就是原数组中出现了小于n的数和大于n的数，那么就把小于n的数在标记数组中改变标记值，大于等于n的数不管   特殊情况：对于数组中的数刚好是1到n-1每个数都出现过一遍，那么没出现的第一个数就是n.   对于数组中的数均大于等于n时，标记数组完全没变化，没出现过的第一个数仍旧是n.   int minNumberDisappeared(int* nums, int numsLen ) { &nbsp...

所有单词都要翻转，那咱就一个个来翻嘛，每次找到一个单词的左右边界，然后用左右互换来翻转单词即可。   char* reverseWord(char* str ) {    int left = 0, right = 0, n = strlen(str); //假设第一个单词的左右边界下标都是0，即起始处     while(right < n){ //右边界最大也就是n-...