原创 知識圖譜----理解描述數據的模式

模式是用於描述如何搜索數據,通常用 ()標識節點,用 [] 標識關係,看一下下面的幾種模式: 1. 節點模式 節點具有屬性和標籤,Cypher爲了引用節點,需要給節點命名: (n) :該模式用於描述節點,節點的變量名是n ;匿名節點是 (

原创 49. 醜數(中等)

題目描述: 我們把只包含因子 2、3 和 5 的數稱作醜數(Ugly Number)。求按從小到大的順序的第 n 個醜數。 示例: 輸入: n = 10 輸出: 12 解釋: 1, 2, 3, 4, 5, 6, 8, 9, 10, 1

原创 52. 兩個鏈表的第一個公共節點(簡單)

題目描述:找出如下兩個鏈表的第一個公共節點: 思路:從兩個鏈表的後面開始對比,直到找到最後一個鏈表的節點: # 方法2. 從尾部開始 stack1=[] stack2=[] while

原创 45. 把數組排成最小的數(中等)

題目描述: 輸入一個正整數數組,把數組裏所有數字拼接起來排成一個數,打印能拼接出的所有數字中最小的一個. 示例 1: 輸入: [10,2] 輸出: "102" 示例 2: 輸入: [3,30,34,5,9] 輸出: "3033459"

原创 42. 連續子數組的最大和(簡單)

題目描述: 輸入一個整型數組,數組裏有正數也有負數。數組中的一個或連續多個整數組成一個子數組。 求所有子數組的和的最大值。 要求時間複雜度爲O(n)。 示例1: 輸入: nums = [-2,1,-3,4,-1,2,1,-5,4]

原创 自然語言處理面試總結.02

這一章節提出了38個問題,不是很難,可以當做休閒一下: 目錄 1.下列哪些技術能被用於關鍵詞歸一化(keyword normalization),即把關鍵詞轉化爲其基本形式? 2. 下列哪些技術能被用於計算兩個詞向量之間的距離? 3. 文

原创 38. 字符串的排列(中等)

題目描述: 輸入一個字符串,打印出該字符串中字符的所有排列。 你可以以任意順序返回這個字符串數組,但裏面不能有重複元素 示例: 輸入:s = "abc" 輸出:["abc","acb","bac","bca","cab","cba"]

原创 30. 包含min函數的棧(簡單)

題目描述: 定義棧的數據結構,請在該類型中實現一個能夠得到棧的最小元素的 min 函數在該棧中, 調用 min、push 及 pop 的時間複雜度都是 O(1)。 示例: MinStack minStack = new MinSta

原创 33. 二叉搜索樹的後續遍歷序列(中等)

題目描述: 輸入一個整數數組,判斷該數組是不是某二叉搜索樹的後序遍歷結果。如果是則返回 true, 否則返回 false。假設輸入的數組的任意兩個數字都互不相同。 參考以下這顆二叉搜索樹: 5 / \ 2

原创 34. 二叉樹中和爲某一值的路徑(中等)

題目描述: 輸入一棵二叉樹和一個整數,打印出二叉樹中節點值的和爲輸入整數的所有路徑。 從樹的根節點開始往下一直到葉節點所經過的節點形成一條路徑。 示例: 給定如下二叉樹,以及目標和 sum = 22, 5

原创 31. 棧的壓入、彈出序列(中等)

題目描述: 輸入兩個整數序列,第一個序列表示棧的壓入順序,請判斷第二個序列是否爲該棧的彈出順序。 假設壓入棧的所有數字均不相等。例如,序列 {1,2,3,4,5} 是某棧的壓棧序列,序列 {4,5,3,2,1} 是該壓棧序列對應的一個

原创 32-II. 從上打印二叉樹(簡單)

題目描述: 從上到下按層打印二叉樹,同一層的節點按從左到右的順序打印,每一層打印到一行。 例如: 給定二叉樹: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15

原创 32- III. 從上到下打印二叉樹(中等)

題目描述: 請實現一個函數按照之字形順序打印二叉樹,即第一行按照從左到右的順序打印, 第二層按照從右到左的順序打印,第三行再按照從左到右的順序打印,其他行以此類推。 例如: 給定二叉樹: [3,9,20,null,null,15,7]

原创 32-I .從上打印二叉樹(中等)

題目描述: 從上到下打印出二叉樹的每個節點,同一層的節點按照從左到右的順序打印。   例如: 給定二叉樹: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15

原创 29. 順時針打印矩陣(簡單)

題目描述: 輸入一個矩陣,按照從外向裏以順時針的順序依次打印出每一個數字。 示例 1: 輸入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 輸出:[1,2,3,6,9,8,7,4,5] 示例 2: 輸入:ma