<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[LBF8023的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/LBF8023</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; LBF8023]]></copyright><item><title><![CDATA[LintCode 更新二进制位]]></title><link>https://blog.youkuaiyun.com/LBF8023/article/details/50166787</link><guid>https://blog.youkuaiyun.com/LBF8023/article/details/50166787</guid><author>LBF8023</author><pubDate>Thu, 03 Dec 2015 21:47:06 +0800</pubDate><description><![CDATA[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
思路分析：首先将给出的整数转换为二进制的形式]]></description><category></category></item><item><title><![CDATA[Lintcode 二叉树的后序遍历]]></title><link>https://blog.youkuaiyun.com/LBF8023/article/details/48979779</link><guid>https://blog.youkuaiyun.com/LBF8023/article/details/48979779</guid><author>LBF8023</author><pubDate>Thu, 08 Oct 2015 21:35:46 +0800</pubDate><description><![CDATA[二叉树的后序遍历



给出一棵二叉树，返回其节点值的后序遍历。


样例


给出一棵二叉树 {1,#,2,3},
   1
    \
     2
    /
   3

返回 [3,2,1]

二叉树后序遍历：左子树->右子树->根节点。下图二叉树的后序遍历结果为：edgfbca。



通过递归方式实现二叉树后序遍历的代码如下：
/**
 * De]]></description><category></category></item><item><title><![CDATA[Lintcode 二叉树中序遍历]]></title><link>https://blog.youkuaiyun.com/LBF8023/article/details/48979657</link><guid>https://blog.youkuaiyun.com/LBF8023/article/details/48979657</guid><author>LBF8023</author><pubDate>Thu, 08 Oct 2015 21:26:44 +0800</pubDate><description><![CDATA[二叉树中序遍历


给出一棵二叉树,返回其中序遍历


样例

给出二叉树 {1,#,2,3},
   1
    \
     2
    /
   3
返回 [1,3,2].
二叉树中序遍历：左子树->根节点->右子树。下图二叉树中序遍历结果为：debgfac。


通过递归方式实现二叉树中序遍历的代码如下：
/**
 * Definition of TreeNo]]></description><category></category></item><item><title><![CDATA[Lintcode 二叉树前序遍历]]></title><link>https://blog.youkuaiyun.com/LBF8023/article/details/48979339</link><guid>https://blog.youkuaiyun.com/LBF8023/article/details/48979339</guid><author>LBF8023</author><pubDate>Thu, 08 Oct 2015 21:10:02 +0800</pubDate><description><![CDATA[二叉树前序遍历


给出一棵二叉树，返回其节点值的前序遍历。
样例

给出一棵二叉树 {1,#,2,3},
   1
    \
     2
    /
   3

 返回 [1,2,3].
二叉树的前序遍历：根节点->左子树->右子树。下图的前序遍历结果为：abdefgc。


通过递归方式实现前序遍历的代码如下：
/**
 * Definition of TreeN]]></description><category></category></item><item><title><![CDATA[Lintcode 尾部零的个数]]></title><link>https://blog.youkuaiyun.com/LBF8023/article/details/48977553</link><guid>https://blog.youkuaiyun.com/LBF8023/article/details/48977553</guid><author>LBF8023</author><pubDate>Thu, 08 Oct 2015 20:00:06 +0800</pubDate><description><![CDATA[Lintcode 尾部的零


设计一个算法，计算出n阶乘中尾部零的个数
样例


11! = 39916800，因此应该返回 2


挑战

O(logN)的时间复杂度


分析：首先想到的方法是计算出n阶乘的值，然后计算出尾部零的个数。这种方法比较慢，不满足O(logN)的时间复杂度的条件，并且在n比较大时计算的时间相当慢。然后分析不计算n阶乘的结果直接得到尾部零]]></description><category></category></item><item><title><![CDATA[Lintcode 比较字符串]]></title><link>https://blog.youkuaiyun.com/LBF8023/article/details/47092685</link><guid>https://blog.youkuaiyun.com/LBF8023/article/details/47092685</guid><author>LBF8023</author><pubDate>Mon, 27 Jul 2015 22:23:38 +0800</pubDate><description><![CDATA[比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母



样例

给出 A ="ABCD"B ="ACD"，返回true

给出 A ="ABCD"B ="AABC"， 返回false

注意

在 A 中出现的 B 字符串里的字符不需要连续或者有序。

解题思路：

首先将字符串A，B转换为字符数组，并对字符数组进行排序，得到有序的字符数组。...]]></description><category></category></item><item><title><![CDATA[Lintcode 主元素]]></title><link>https://blog.youkuaiyun.com/LBF8023/article/details/47092115</link><guid>https://blog.youkuaiyun.com/LBF8023/article/details/47092115</guid><author>LBF8023</author><pubDate>Mon, 27 Jul 2015 22:01:47 +0800</pubDate><description><![CDATA[主元素

给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。

样例

给出数组[1,1,1,1,2,2,2]，返回 1

挑战

要求时间复杂度为O(n)，空间复杂度为O(1)




public class Solution {
    /**
     * @param nums: a list of integers
     * @return: fi...]]></description><category></category></item></channel></rss>