原创 leetcode572. 另一個樹的子樹
leetcode572. 題目描述 給定兩個非空二叉樹 s 和 t，檢驗 s 中是否包含和 t 具有相同結構和節點值的子樹。s 的一個子樹包括 s 的一個節點和這個節點的所有子孫。s 也可以看做它自身的一棵子樹。 解題思路
2020-05-08 16:34:20
原创 leetcode983. 最低票價
leetcode983. 題目描述 在一個火車旅行很受歡迎的國度，你提前一年計劃了一些火車旅行。在接下來的一年裏，你要旅行的日子將以一個名爲 days 的數組給出。每一項是一個從 1 到 365 的整數。 火車票有三種不同的銷
2020-05-07 03:47:07
原创 Leetcode1095. 山脈數組中查找目標值
Leetcode1095.題目描述 給你一個 山脈數組 mountainArr，請你返回能夠使得 mountainArr.get(index) 等於 target 最小 的下標 index 值。 如果不存在這樣的下標 index，
2020-05-01 00:26:08
原创 leetcode面試題56 - I. 數組中數字出現的次數
leetcode56.題目描述 一個整型數組 nums 裏除兩個數字之外，其他數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。要求時間複雜度是O(n)，空間複雜度是O(1)。 解題思路:要求時間複雜度爲o(n),空間複雜度
2020-04-29 18:47:02
原创 Leetcode46. 全排列
46. 全排列 問題描述 給定一個 沒有重複 數字的序列，返回其所有可能的全排列。 解題思路： 很經典的題了，全排列問題，首先想到的就是回溯算法或者深度優先遍歷，看圖說話 按順序選擇一個數1，然後剩下的[2,3]同樣看一看
2020-04-27 02:52:17
原创 leetcode51. 數組中的逆序對
問題描述 在數組中的兩個數字，如果前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組，求出這個數組中的逆序對的總數。 思路 1.暴力遍歷：對每一個數和後面的數進行單獨比較，符合條件+1，然後變量res記錄個
2020-04-25 12:34:50
1