原创 覆蓋數字 - LintCode

描述 給出一些區間,問覆蓋次數最多的數是多少,如果有多個,輸出最小的那個數。 區間的個數不大於10^5。 區間的左右端點大於0小於等於10^5。 樣例 給出 intervals = [(1,7),(2,8)], 返回 2。 解

原创 Basic Calculator - LintCode

描述 Implement a basic calculator to evaluate a simple expression string. The expression string may contain open (

原创 Compare Version Numbers - LintCode

描述 Compare two version numbers version1 and version2. If version1 > version2 return 1, if version1 < version2 ret

原创 Basic Calculator III - LintCode

描述 Implement a basic calculator to evaluate a simple expression string. The expression string may contain open ( a

原创 二叉樹的最長連續子序列 II - LintCode

描述 給定一棵二叉樹,找到最長連續序列路徑的長度。 路徑起點跟終點可以爲二叉樹的任意節點。 樣例 1 / \ 2 0 / 3 返回 4 // 0-1-2-3 思路 對於每個節點root,求以root爲

原创 推薦朋友 - LintCode

描述 給n個人的朋友名單,告訴你user,請找出user最可能認識的人。(他和user有最多的共同好友且他不是user的朋友) n <= 500。 好友關係是相互的。(b若出現在a的好友名單中,a一定出現在b的好友名單中) 每個

原创 Symmetric Tree - LintCode

描述 Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). Bonus points if

原创 樹 - LintCode

描述 給出兩個list x,y,代表x[i]與y[i]之間有一條邊,整個邊集構成一棵樹,1爲根,現在有個list a,b,表示詢問節點a[i]與b[i]是什麼關係,如果a[i]與b[i]是兄弟,即有同一個父節點,輸出1,如果a[

原创 染色問題 - LintCode

描述 有一個圓形,分成n個扇形,用m種顏色給每個扇形染色,相鄰扇形顏色不能相同。求方案總數。 不考慮對稱性。 由於這個數可能很大,因此只需返回方案數模1e9 + 7。 1≤n≤105,1≤m≤1051≤n≤105,1≤m≤1

原创 Repeated DNA Sequences - LintCode

描述 All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: “ACGAATTCCG”. When s

原创 二叉樹最長連續序列 - LintCode

描述 給一棵二叉樹,找到最長連續路徑的長度。 這條路徑是指 任何的節點序列中的起始節點到樹中的任一節點都必須遵循 父-子 聯繫。最長的連續路徑必須是從父親節點到孩子節點(不能逆序)。 樣例 舉個例子: 1 \

原创 尾隨零 - LintCode

描述 給定一個整數n,返回n!(n的階乘)的尾隨零的個數。 您的解法時間複雜度應爲對數級別。 思路 由於2和5可以形成0,且2的個數總是多於5,所以尾部0的個數是由0~n中包含5的個數決定的。譬如,5包含1個5,10包含1個5

原创 最接近的三數之和 - LintCode

描述 給一個包含 n 個整數的數組 S, 找到和與給定整數 target 最接近的三元組,返回這三個數的和。 只需要返回三元組之和,無需返回三元組本身 樣例 例如 S = [-1, 2, 1, -4] and target =

原创 最長AB子串 - LintCode

描述 給你一個只由字母’A’和’B’組成的字符串s,找一個最長的子串,要求這個子串裏面’A’和’B’的數目相等,輸出該子串的長度。 這個子串可以爲空。 s的長度n滿足 2<=n<=1000000。 樣例 給定s=”ABAAAB

原创 Sum of Left Leaves - LintCode

描述 Find the sum of all left leaves in a given binary tree. 樣例 3 / \ 9 20 / \ 15 7 There are t