- 博客(7)
- 收藏
- 关注
RSS订阅原创 LintCode 更新二进制位
LintCode 更新二进制位给出两个32位的整数N和M，以及两个二进制位的位置i和j。写一个方法来使得N中的第i到j位等于M（M会是N中从第i为开始到第j位的子串）样例给出N = (10000000000)2，M = (10101)2， i = 2, j = 6返回 N = (10001010100)2思路分析：首先将给出的整数转换为二进制的形式
2015-12-03 21:47:06
448
原创 Lintcode 二叉树的后序遍历
二叉树的后序遍历给出一棵二叉树，返回其节点值的后序遍历。样例给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3返回 [3,2,1]二叉树后序遍历：左子树->右子树->根节点。下图二叉树的后序遍历结果为：edgfbca。通过递归方式实现二叉树后序遍历的代码如下：/** * De
2015-10-08 21:35:46
450
原创 Lintcode 二叉树中序遍历
二叉树中序遍历给出一棵二叉树,返回其中序遍历样例给出二叉树 {1,#,2,3}, 1 \ 2 / 3返回 [1,3,2].二叉树中序遍历：左子树->根节点->右子树。下图二叉树中序遍历结果为：debgfac。通过递归方式实现二叉树中序遍历的代码如下：/** * Definition of TreeNo
2015-10-08 21:26:44
718
原创 Lintcode 二叉树前序遍历
二叉树前序遍历给出一棵二叉树，返回其节点值的前序遍历。样例给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,2,3].二叉树的前序遍历：根节点->左子树->右子树。下图的前序遍历结果为：abdefgc。通过递归方式实现前序遍历的代码如下：/** * Definition of TreeN
2015-10-08 21:10:02
495
原创 Lintcode 尾部零的个数
Lintcode 尾部的零设计一个算法，计算出n阶乘中尾部零的个数样例11! = 39916800，因此应该返回 2挑战O(logN)的时间复杂度分析：首先想到的方法是计算出n阶乘的值，然后计算出尾部零的个数。这种方法比较慢，不满足O(logN)的时间复杂度的条件，并且在n比较大时计算的时间相当慢。然后分析不计算n阶乘的结果直接得到尾部零
2015-10-08 20:00:06
1063
原创 Lintcode 比较字符串
比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母样例给出 A ="ABCD"B ="ACD"，返回true给出 A ="ABCD"B ="AABC"， 返回false注意在 A 中出现的 B 字符串里的字符不需要连续或者有序。解题思路：首先将字符串A，B转换为字符数组，并对字符数组进行排序，得到有序的字符数组。...
2015-07-27 22:23:38
1169
原创 Lintcode 主元素
主元素给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。样例给出数组[1,1,1,1,2,2,2]，返回 1挑战要求时间复杂度为O(n)，空间复杂度为O(1)public class Solution { /** * @param nums: a list of integers * @return: fi...
2015-07-27 22:01:47
422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人