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

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

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

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

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

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

题目简述         给定二叉树的某个节点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]...

题目简述: 给你一个数字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] ;注意： 数组下标...