原创 Lintcode 二叉樹中序遍歷

二叉樹中序遍歷 給出一棵二叉樹,返回其中序遍歷 樣例 給出二叉樹 {1,#,2,3}, 1 \ 2 / 3 返回 [1,3,2]. 二叉樹中序遍歷:左子樹->根節點->右子樹。下圖二叉樹

原创 Lintcode 比較字符串

比較兩個字符串A和B,確定A中是否包含B中所有的字符。字符串A和B中的字符都是大寫字母   樣例 給出 A = "ABCD" B = "ACD",返回 true 給出 A = "ABCD" B = "AABC", 返回 false 注意

原创 Lintcode 二叉樹前序遍歷

二叉樹前序遍歷 給出一棵二叉樹,返回其節點值的前序遍歷。 樣例 給出一棵二叉樹 {1,#,2,3}, 1 \ 2 / 3  返回 [1,2,3]. 二叉樹的前序遍歷:根節點->左子樹->右

原创 Lintcode 二叉樹的後序遍歷

二叉樹的後序遍歷 給出一棵二叉樹,返回其節點值的後序遍歷。 樣例 給出一棵二叉樹 {1,#,2,3}, 1 \ 2 / 3 返回 [3,2,1] 二叉樹後序遍歷:左子樹->右子樹

原创 Lintcode 尾部零的個數

Lintcode 尾部的零 設計一個算法,計算出n階乘中尾部零的個數 樣例 11! = 39916800,因此應該返回 2 挑戰 O(logN)的時間複雜度 分析:首先想到的方法是計算出n階乘的值,然後計算出尾部零的個