摘要：
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 解题思路：一个数异或它本身等于0。也就是说对于一个数组，其他数字均出现两次，只有一个数字出现一次，这些数字异或后，就是那个只出现一次的数字。 本题中有两个数字出现了一次，因此应该想办法将这两个数字 阅读全文
摘要：
题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 解题思路：平衡二叉树，对于每个根节点左右子树高度差小于等于1 1 class Solution { 2 public: 3 int TreeDepth(TreeNode* pRoot) 4 { 5 if(pRoot == NULL) 6 re 阅读全文
摘要：
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 解题思路： 1、只有一个根结点，树的深度为1 2、根结点只有左子树，没有右子树，树的深度=左子树深度+1 3、根结点只有右子树，没有左子树，树的深度=右子树深度+1 1 阅读全文
摘要：
题目描述 统计一个数字在排序数组中出现的次数。 解题思路：本题因为数组是有序的，因此采用二分查找的方式找到k，要知道k出现次数，先找到第一个k出现的位置，再找到最后一个k出现的位置，最后k出现次数为last-first+1 1 class Solution { 2 public: 3 //通过二分法 阅读全文
摘要：
[编程题] 优美的回文串 时间限制：1秒 空间限制：32768K 牛牛在书上看到一种字符串叫做回文串,当一个字符串从左到右和从右到左读都是一样的,就称这个字符串为回文串。牛牛又从好朋友羊羊那里了解到一种被称为优美的回文串的字符串,考虑一个长度为N只包含大写字母的字符串,写出它所有长度为M的连续子串( 阅读全文
摘要：
[编程题] 创造新世界 时间限制：1秒 空间限制：32768K 众所周知计算机代码底层计算都是0和1的计算，牛牛知道这点之后就想使用0和1创造一个新世界！牛牛现在手里有n个0和m个1，给出牛牛可以创造的x种物品，每种物品都由一个01串表示。牛牛想知道当前手中的0和1可以最多创造出多少种物品。 输入描 阅读全文