原创 Subtree of Another Tree - LintCode

描述 Given two non-empty binary trees s and t, check whether tree t has exactly the same structure and node values w

原创 炸彈襲擊 - LintCode

描述 給一個二維矩陣, 每一個格子都可能是一堵牆 W, 一個敵人 E 或者空 0 (數字 ‘0’), 返回你可以用一個炸彈殺死的最大敵人數. 炸彈會殺死所有在同一行和同一列沒有牆阻隔的敵人, 因爲牆比較堅固難以摧毀. 你只能在空

原创 前一個數 - LintCode

描述 給一個數組,對於每一個元素,找出它之前第一個比它小的元素的值。如果沒有,則輸出它本身。 輸入的數組長度爲n,n <= 100000。 元素的大小爲x,x <= 1000000。 樣例 給出 list = [2,3,6,

原创 抽搐詞 - LintCode

描述 我們正常的單詞不會有連續兩個以上相同的字母,如果出現連續三個或以上的字母,那麼這是一個抽搐詞。現在給一個單詞,從左至右求出所有抽搐字母的起始點和結束點。 輸入的字符串長度爲n,n <= 100000。 樣例 給出 str

原创 幸運數字8 - LintCode

描述 8是小九的幸運數字,小九想知道在1~n的數中有多少個數字含有8。 1 <= n <= 1000000 樣例 給出 n = 20, 返回2。 解釋: 只有8,18 含有8。 給出 n = 100, 返回19。 解釋: 有8

原创 最高頻的K個單詞 - LintCode

描述 給一個單詞列表,求出這個列表中出現頻次最高的K個單詞。 你需要按照單詞的詞頻排序後輸出,越高頻的詞排在越前面。如果兩個單詞出現的次數相同,則詞典序小的排在前面。 樣例 給出單詞列表: [ "yes", "lint

原创 二叉查找樹的中序後繼 - LintCode

描述 給定一個二叉查找樹(什麼是二叉查找樹),以及一個節點,求該節點在中序遍歷的後繼,如果沒有返回null 保證p是給定二叉樹中的一個節點。(您可以直接通過內存地址找到p) 樣例 給出 tree = [2,1] node = 1:

原创 醜數II - LintCode

描述 寫一個程序來檢測一個整數是不是醜數。 醜數的定義是,只包含質因子 2, 3, 5 的正整數。比如 6, 8 就是醜數,但是 14 不是醜數以爲他包含了質因子 7。 可以認爲 1 是一個特殊的醜數。 樣例 給出 num = 8,返

原创 搜索區間 - LintCode

描述 給定一個包含 n 個整數的排序數組,找出給定目標值 target 的起始和結束位置。 如果目標值不在數組中,則返回[-1, -1] 樣例 給出[5, 7, 7, 8, 8, 10]和目標值target=8, 返回[3, 4]

原创 與或和 - LintCode

描述 給 n 個非負整數,請你求出最大或和,最小或和,最大與和,最小與和這四個數之和。 最大或和爲在 n 個數中,任取若干個數(不能不取),進行或運算後最大的數。 最小或和爲在 n 個數中,任取若干個數(不能不取),進行或運算後最小的

原创 N皇后問題 - LintCode

描述 n皇后問題是將n個皇后放置在n*n的棋盤上,皇后彼此之間不能相互攻擊。 給定一個整數n,返回所有不同的n皇后問題的解決方案。 每個解決方案包含一個明確的n皇后放置佈局,其中“Q”和“.”分別表示一個女王和一個空位置。 樣例 對於

原创 身份證分組

題目描述 18位身份證的編碼規則是: 前1、2位數字表示:所在省(直轄市、自治區)的代碼 第3、4位數字表示:所在地級市(自治州)的代碼 第5、6位數字表示:所在區(縣、自治縣、縣級市)的代碼; 第7—14位數字表示:出生年、月

原创 字符串構造二叉樹 - LintCode

描述 您需要從包含括號和整數的字符串中構造一個二叉樹。 整個的輸入表示一個二叉樹。它包含一個整數,或零,或兩對括號。該整數表示根的值,而一對括號包含一個具有相同結構的子二叉樹。 如果父節點存在,您總是首先開始構造它的左子節點。 在輸

原创 最大子數組差 - LintCode

描述 給定一個整數數組,找出兩個不重疊的子數組A和B,使兩個子數組和的差的絕對值|SUM(A) - SUM(B)|最大。 返回這個最大的差值。 子數組最少包含一個數 樣例 給出數組[1, 2, -3, 1],返回 6 挑戰 時間複雜

原创 LintCode - 稀疏矩陣乘法

描述 給定兩個 稀疏矩陣 A 和 B,返回AB的結果。 您可以假設A的列數等於B的行數。 樣例 A = [ [ 1, 0, 0], [-1, 0, 3] ] B = [ [ 7, 0, 0 ], [ 0, 0