1.两个有序链表合并的时间复杂度为N，合并K个链表要达到NlogN的时间复杂度，可以用归并的思想 2.归并排序的思想是，将一个大问题切割成小的问题，然后再将小的问题合并， 比如将数组a一分为二成a1,a2，分别对这两部分排序，然后对这两个数组进行归并。 对于a1，a2来说，又可以分别一分为二，a11,a12，a21,a22，一直这样切割，直到里面的元素只剩一个，那么就可以跟相邻的直接排序，这个过程为分解 最后得到的一定是零散的有序数组，比如a11,a12已经排序OK，那么将这两个合并就得到a1的有序排列，这个过程为合并。 3. 合并K个有序链表，就类似归并排序的合并过程 将K个链表首先分为前后...

1. 整棵树左边界从根到叶子依次压栈 2. 对于栈顶结点，弹出栈顶结点，并对其右子树进行1，2步的操作，直至栈为空 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 * @return int* returnSize 返回数组行数 */ #include <stdio.h&...

非递归用压栈的方式进行前序遍历 1.将根节点压入栈中 2.栈顶结点出栈，并将其右孩子，左孩子依次压入栈中（如果有的话） 3.继续进行第2步的操作，直到栈为空 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 * @return int* r1eturnSize 返回数组行数 */...

#include <stdio.h>    int main() {       int num[1000];       int count;       int i,hash[501]={0};       int tmp;       scanf("%d", &count);    ...