- 博客(5)
- 收藏
- 关注
原创 主元素
给定一个整型数组,找出主元素,它在数组中的出现次数严格大于数组元素个数的二分之一 样例 给出数组[1,1,1,1,2,2,2],返回 1 挑战 要求时间复杂度为O(n),空间复杂度为O(1) 方法: 1.因为“出现次数严格大于数组元素个数的二分之一”,这意味着主元素一定是中位数。我们把数组排序后,中间那个就是主元素 但即便是用快速排序,时间复
2017-11-04 15:36:31 677
原创 二叉树的最大深度
给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离。 样例 给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最大深度为3. int maxDepth(TreeNode *root) { // write your code here if(root == NU
2017-10-30 19:54:00 143
原创 旋转字符串
给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转) 样例 对于字符串 "abcdefg". offset=0 => "abcdefg" offset=1 => "gabcdef" offset=2 => "fgabcde" offset=3 => "efgabcd" 在c++中,string类有一个substr函数,string s = str.sbust
2017-10-29 21:16:21 164
原创 尾部的零
设计一个算法,计算出n阶乘中尾部零的个数 样例 11! = 39916800,因此应该返回 2 long long trailingZeros(long long n) { long long count = 0; long long i=n/5; while (i!=0) { count+=i;
2017-10-29 19:45:39 170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人