原创 算法 |《劍指offer》面試題34.二叉樹中和爲某一值的路徑

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

原创 算法 | 《劍指offer》面試題32.從上到下打印二叉樹

從上到下打印出二叉樹的每個節點,同一層的節點按照從左到右的順序打印。 例如: 給定二叉樹: [3,9,20,null,null,15,7], 返回: [3,9,20,15,7] 提示: 節點總數 <= 1000 題解: /**

原创 算法 |《劍指offer》面試題32-II.從上到下打印二叉樹

從上到下按層打印二叉樹,同一層的節點按從左到右的順序打印,每一層打印到一行。 提示: 節點總數 <= 1000 題解: /** * Definition for a binary tree node. * public cl

原创 算法 | Leetcode 面試題 01.05. 一次編輯

字符串有三種編輯操作:插入一個字符、刪除一個字符或者替換一個字符。 給定兩個字符串,編寫一個函數判定它們是否只需要一次(或者零次)編輯。 示例 1: 輸入: first = "pale" second = "ple" 輸出: Tr

原创 算法 | Leetcode 190 顛倒二進制位

顛倒給定的 32 位無符號整數的二進制位。 示例 1: 輸入: 00000010100101000001111010011100 輸出: 00111001011110000010100101000000 解釋: 輸入的二進制串 0

原创 算法 | 《劍指offer》面試題14-②. 剪繩子

請實現一個函數,輸入一個整數,輸出該數二進制表示中 1 的個數。例如,把 9 表示成二進制是 1001,有 2 位是 1。因此,如果輸入 9,則該函數輸出 2。 示例 1: 輸入:0000000000000000000000000

原创 算法 |《劍指offer》面試題25. 很兩個排序的鏈表

輸入兩個遞增排序的鏈表,合併這兩個鏈表並使新鏈表中的節點仍然是遞增排序的。 示例1: 輸入:1->2->4, 1->3->4 輸出:1->1->2->3->4->4 限制: 0 <= 鏈表長度 <= 1000 題解: /** *

原创 算法 | Leetcode 121 買賣股票的最佳時機

給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。 如果你最多隻允許完成一筆交易(即買入和賣出一支股票),設計一個算法來計算你所能獲取的最大利潤。 注意你不能在買入股票前賣出股票。 示例 1: 輸入: [7,1,5,

原创 算法 | Leetcode 125 驗證迴文串

給定一個字符串,驗證它是否是迴文串,只考慮字母和數字字符,可以忽略字母的大小寫。 說明:本題中,我們將空字符串定義爲有效的迴文串。 示例 1: 輸入: "A man, a plan, a canal: Panama" 輸出: tr

原创 閱讀 |《神經網絡編程》讀書打卡

花了幾天時間把《神經網絡編程》這本書看完了,買這本書的原因是在豆瓣看到評分很高,於是就下單了,現在想想評分人數挺少的,應該有刷分的嫌疑。不過認真讀完後,還是覺得作爲一本入門級別的人工智能書籍,這本書還是很不錯的,作者是英國人,在內

原创 語言 | Python基礎知識總結

Python發展的未來方向 數據分析 自然語言處理 社交網絡分析 人工智能 深度學習 計算機視覺 網絡爬蟲 量化交易 … Python語言特點 語法簡潔,實現相同功能,代碼量相當於其他語言的1/10~1/5 跨平臺,可用於大

原创 算法 | Leetcode 面試題 03.01. 三合一

三合一。描述如何只用一個數組來實現三個棧。 你應該實現push(stackNum, value)、pop(stackNum)、isEmpty(stackNum)、peek(stackNum)方法。stackNum表示棧下標,val

原创 算法 |《劍指offer》面試題20. 表示數值的字符串

請實現一個函數用來判斷字符串是否表示數值(包括整數和小數)。例如,字符串"+100"、“5e2”、"-123"、“3.1416”、“0123"都表示數值,但"12e”、“1a3.14”、“1.2.3”、“±5”、"-1E-16"及

原创 算法 | Leetcode 141 環形鏈表

給定一個鏈表,判斷鏈表中是否有環。 爲了表示給定鏈表中的環,我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置(索引從 0 開始)。 如果 pos 是 -1,則在該鏈表中沒有環。 示例 1: 輸入:head = [3,2,0,-

原创 算法 | Leetcode 面試題 02.02. 返回倒數第K個節點

實現一種算法,找出單向鏈表中倒數第 k 個節點。返回該節點的值。 注意:本題相對原題稍作改動 示例: 輸入: 1->2->3->4->5 和 k = 2 輸出: 4 說明: 給定的 k 保證是有效的。 題解: /** * Def