- 博客(5)
- 收藏
- 关注
RSS订阅原创 主元素
给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一样例给出数组[1,1,1,1,2,2,2]，返回 1挑战 要求时间复杂度为O(n)，空间复杂度为O(1)方法：1.因为“出现次数严格大于数组元素个数的二分之一”，这意味着主元素一定是中位数。我们把数组排序后，中间那个就是主元素但即便是用快速排序，时间复
2017-11-04 15:36:31
707
原创 二叉树的最大深度
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。样例给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5这个二叉树的最大深度为3.int maxDepth(TreeNode *root) { // write your code here if(root == NU
2017-10-30 19:54:00
188
原创 旋转字符串
给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)样例对于字符串 "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
214
原创 尾部的零
设计一个算法，计算出n阶乘中尾部零的个数样例11! = 39916800，因此应该返回 2long 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
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人