题目简述           从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。   算法一:BFS   时间复杂度：O(N)   思路：           在遍历每层的时候记录下该点的层数，每层在队列中的顺序都是有序的。           即：如果将一个三层的满二叉树，从跟节点依次放入队列中，那么层数顺序是按1，2，2，3，3，3，3排列。    ...

描述    请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。   后台会用以下方式调用Insert 和 FirstAppearingOnce 函数     string caseout = "";   1.读入测试用例字符串casein   2.如果对应语言有Init()函数的话，执行Init() 函数   3.循环遍历字符串里的每一...

题目简述           给定二叉树的根节点，判断此二叉树每层是否是对称的。   算法一: 暴力补点   时间复杂度：最好O(n)，最坏O(2n)   思路：               对于每一层的节点都当做满节点，即把整颗树看成一个完全二叉树，然后将节点都存入vector数组里再比较。               vector数组...

描述：             给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。                 输入描述：     输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后台将这2个会组装成一个有环或者无环单链表。           &...

描述   请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。   例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。   示例一：    输入： "123.45e+6"   返回值： true     示例二：    输入： &qu...

题目简述           给定二叉树的根节点，打印二叉树的每一层，奇数层正序，偶数层逆序。   算法一（栈）:   时间复杂度：O(N)   思路：           根据栈先进后出的特性，开两个栈，L 栈负责正序，R 栈负责逆序。           1. L栈中取左右儿子时按先左后右顺序存入R栈。           2. R栈...

题目简述           给定二叉树的某个节点pNode，求出该节点在中序遍历中的下一个节点。   算法一:   时间复杂度：O(N)    思路：           1. 利用pNode->next可以找到二叉树的根节点，然后对二叉树经行中序遍历，将遍历的结果存入vector数组中。           2. 遍历数组，如果数组元素与该点匹配，那么数组的下一个节点便是目标节...

题目简述   算法一:   时间复杂度：   思路：   图解：   代码:   算法二:    时间复杂度：     思路:    图解：    代码:

题目简述               构建B数组，使得 B[i] 的值等于 A数组中除了A[i]以外所有元素的乘积（不能使用除法）。   算法一:           时间复杂度：O(N2)           思路：           ...

题目简述:           给定一个数字sum，求出所有满足连续的正数序列的和为sum的序列（序列中至少包含两个数）。     算法一：前缀和+枚举    时间复杂度：O(n2)     算法思路：           1. 前缀和 ( s[i]=a[1]+a[2]+...+a[i] ): 可以在O(1)的时间复杂度里查找出[l,r]的区间和,方法是s[r]-s[l-1]。      &nbs...

题目简述:  给你一个数字sum，求出所有满足连续的正数序列的和为sum的序列（序列中至少包含两个数）    算法一：前缀和+枚举  时间复杂度：O(n*n)算法思路：  前缀和就是可以在O(1)的时间复杂度里查找出[l,r]的区间和,方法是s[r]-s[l-1];   原理:s[r] = a[1] + a[2] + a[3] + ... + a[l-1] + a[l] + ... + a[r] ;s[l-1] = a[1] + a[2] + a[3] + ... + a[l-1] ;做差：s[r] - s[l-1] = a[l] + a[l+1] + ... + a[r] ;注意： 数组下标...