- 博客(6)
- 收藏
- 关注
转载 和为S的连续正整数序列
题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出描述: 输出所有和为...
2018-01-31 21:06:00 95
转载 数组中只出现一次的数字
题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路:将数字分成两组,每组包含一个只出现一次的数字,再异或求解,时间复杂度为O(logn),空间复杂度为O(1) 1 class Solution { 2 public: 3 void FindNumsAppearOnce(vector<...
2018-01-31 20:32:00 76
转载 判断二叉树是否为平衡二叉树
题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 思路:基于后序遍历,边遍历边判断,时间复杂度为O(n) 1 class Solution { 2 public: 3 int DFS(TreeNode *pRoot, bool &isBalanced) 4 { 5 int left=0; 6 ...
2018-01-31 17:23:00 70
转载 二叉树的深度
题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 思路:基于深度优先遍历求二叉树深度 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode...
2018-01-31 17:06:00 52
转载 数字在排序数组中出现的次数
题目描述 统计一个数字在排序数组中出现的次数 思路:用二分法分别查找数字在数组中出现的开头和结尾的位置,次数=结尾-开头+1,时间复杂度为O(logn) 1 int getFirstK(vector<int> &data, int k) 2 { 3 int begin=0; 4 int end=data.size(...
2018-01-31 16:54:00 50
转载 9. Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space. 思路:很容易想到将数字转化为字符串,但是题目要求不使用额外空间,所以考虑反转数字,然后考虑怎样避免溢出,可以用一个long型避免int型的溢出,或者根据回文数字特点,可以只将数字的一半进行反转,这样就不会溢出了。 1 class ...
2018-01-01 10:31:00 60
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人