摘要：
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。时间限制：1秒；空间限制：32768K；本题知识点... 阅读全文
摘要：
题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)时间限制：1秒；空间限制：32768K；本题知识点：字符串... 阅读全文
摘要：
题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)时间限制：1秒；空间限制：32768K解题思路还是递归# ... 阅读全文
摘要：
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。时间限制：1秒；空间限制：32768K解题思路BST后序遍历的特点是：大小：L树 root: ... 阅读全文
摘要：
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。时间限制：1秒；空间限制：32768K解题思路思路和层次遍历相似，定义两个list一个用来记录当前层的节点，一个用来记录当前每个节点的左右孩子节点，循环打印更新。Python代码：# -*- coding:... 阅读全文