原创 leetcode 51. N皇后_c++_hard

n 皇后問題研究的是如何將 n 個皇后放置在 n×n 的棋盤上，並且使皇后彼此之間不能相互攻擊。 上圖爲 8 皇后問題的一種解法。 給定一個整數 n，返回所有不同的 n 皇后問題的解決方案。 每一種解法包含一個明確的 n 皇后問題的棋子

2019-04-17 08:33:07

原创 leetcode79. 單詞搜索 _c++_med

給定一個二維網格和一個單詞，找出該單詞是否存在於網格中。 單詞必須按照字母順序，通過相鄰的單元格內的字母構成，其中“相鄰”單元格是那些水平相鄰或垂直相鄰的單元格。同一個單元格內的字母不允許被重複使用。 示例: board = [ [

2019-04-17 08:33:07

原创 leetcode 40 組合總和 II——c++_med

給定一個數組 candidates 和一個目標數 target ，找出 candidates 中所有可以使數字和爲 target 的組合。 candidates 中的每個數字在每個組合中只能使用一次。 說明： 所有數字（包括目標數）都是正

2019-04-16 09:13:04

原创 leetcode 39. 組合總和_C++_med_組合類型問題

給定一個無重複元素的數組 candidates 和一個目標數 target ，找出 candidates 中所有可以使數字和爲 target 的組合。 candidates 中的數字可以無限制重複被選取。 說明： 所有數字（包括 targ

2019-04-16 09:13:04

原创 leetcode 437. 路徑總和 III ——c++_easy

給定一個二叉樹，它的每個結點都存放着一個整數值。 找出路徑和等於給定數值的路徑總數。 路徑不需要從根節點開始，也不需要在葉子節點結束，但是路徑方向必須是向下的（只能從父節點到子節點）。 二叉樹不超過1000個節點，且節點數值範圍是 [-1

2019-04-11 08:14:40

原创 leetcode111二叉樹的最小深度 和 104. 二叉樹的最大深度——c++——遞歸

104 給定一個二叉樹，找出其最大深度。 二叉樹的深度爲根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 示例： 給定二叉樹 [3,9,20,null,null,15,7]， 3 / \

2019-04-11 08:14:19

原创 leetcode 112 路徑總和——c++_easy

給定一個二叉樹和一個目標和，判斷該樹中是否存在根節點到葉子節點的路徑，這條路徑上所有節點值相加等於目標和。 說明: 葉子節點是指沒有子節點的節點。 示例:  給定如下二叉樹，以及目標和 sum = 22， 5

2019-04-11 08:14:09

原创 leetcode 257. 二叉樹的所有路徑_c++_easy

給定一個二叉樹，返回所有從根節點到葉子節點的路徑。 說明: 葉子節點是指沒有子節點的節點。 示例: 輸入: 1 / \ 2 3 \ 5 輸出: ["1->2->5", "1->3"] 解釋: 所有根節點到

2019-04-11 08:14:09

原创 235. 二叉搜索樹的最近公共祖先

給定一個二叉搜索樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義爲：“對於有根樹 T 的兩個結點 p、q，最近公共祖先表示爲一個結點 x，滿足 x 是 p、q 的祖先且 x 的深度儘可能大（一個節點也可以是它自己

2019-04-11 08:14:09

原创 leetcode 126226. 翻轉二叉樹——c++——easy

翻轉一棵二叉樹。 示例： 輸入： 4 / \ 2 7 / \ / \ 1 3 6 9 輸出： 4 / \ 7 2 / \ / \ 9 6 3

2019-04-11 08:14:09

原创 222. 完全二叉樹的節點個數_c++_medium

給出一個完全二叉樹，求出該樹的節點個數。 說明： 完全二叉樹的定義如下：在完全二叉樹中，除了最底層節點可能沒填滿外，其餘每層節點數都達到最大值，並且最下面一層的節點都集中在該層最左邊的若干位置。若最底層爲第 h 層，則該層包含 1~ 2h

2019-04-11 08:14:09

原创 JavaScript基礎複習之其實我也沒想好要不要做前端

  1.數組 請注意，直接給Array的length賦一個新的值會導致Array大小的變化。Array可以通過索引把對應的元素修改爲新的值。請注意，如果通過索引賦值時，索引超過了範圍，同樣會引起Array大小的變化。但是，，不建議直接修改

2019-03-27 08:03:24

原创 劍指offer——最小k個數

題目描述 輸入n個整數，找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4,。   思路一：第一想法是快速排序。（排序的幾種方式應當十分熟練）排序後輸出相應的需要的數字。c++代碼如下

2019-03-24 07:48:07 1

原创 leetcode 121 買賣股票的最佳時機_C++_動態規劃

如果你最多隻允許完成一筆交易（即買入和賣出一支股票），設計一個算法來計算你所能獲取的最大利潤。 注意你不能在買入股票前賣出股票。 示例 1: 輸入: [7,1,5,3,6,4] 輸出: 5 解釋: 在第 2 天（股票價格 = 1）的時候

2019-03-20 08:15:29

原创 leetcode 64. 最小路徑和_C++_動態規劃_Medium

給定一個包含非負整數的 m x n 網格，請找出一條從左上角到右下角的路徑，使得路徑上的數字總和爲最小。 說明：每次只能向下或者向右移動一步。 示例: 輸入: [   [1,3,1], [1,5,1], [4,2,1] ] 輸出

2019-03-19 07:56:58 2