摘要：
Q：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 T： 1.数组排序后，如果符合条件的数存在，则一定是数组中间那个数。 2.如果有符合 阅读全文
摘要：
Q：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 T： （部分内容引自：https:// 阅读全文
摘要：
Q：给定一个二叉树和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径。 A： Q：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组 阅读全文
摘要：
Q：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 T：利用一个栈实现二叉树的中序遍历，题中说这是一颗二叉树，那么二叉树的中序遍历是一个有顺序的， 那么这个时候只需要在中序遍历的时候当找到一个遍历节点的时候先将这个节点保存起来，然后 阅读全文