- 博客(5)
- 收藏
- 关注
RSS订阅原创 主元素
给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一 样例 给出数组[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关注的人