原创 LeetCode題解——廣度優先搜索(BFS)
75. 顏色分類 給定一個包含紅色、白色和藍色，一共 n 個元素的數組，原地對它們進行排序，使得相同顏色的元素相鄰，並按照紅色、白色、藍色順序排列。 此題中，我們使用整數 0、 1 和 2 分別表示紅色、白色和藍色。 注意: 不能
2020-06-19 20:08:43
原创 LeetCode題解——貪心算法（二）
文章目錄435. 無重疊區間按起點排序的貪心算法統計移除區間數統計保留區間數按區間終點排序的貪心算法統計保留區間數統計移除區間數 對於刷題，我的看法是刷題不在多而在精，弄懂每一類具有代表性的題目，就可以達到舉一反三、事半功倍的效果
2020-06-19 19:01:13
原创 LeetCode題解——深度優先搜索(三)
文章目錄547. 朋友圈DFSBFS並查集130. 被圍繞的區域DFS417. 太平洋大西洋水流問題DFS 547. 朋友圈 班上有 N 名學生。其中有些人是朋友，有些則不是。他們的友誼具有是傳遞性。如果已知 A 是 B 的朋友，
2020-06-19 17:55:57
原创 LeetCode題解——哈希表
文章目錄哈希表兩數之和HashMap解法存在重複元素解法最長和諧子序列解法最長連續序列解法推薦閱讀 哈希表 兩數之和 給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和爲目標值的那 兩個 整數，並返回他們
2020-06-19 17:55:57
原创 LeetCode題解——字符串
文章目錄有效的字母異位詞解法最長迴文串解法同構字符串解法迴文子串解法迴文數解法計數二進制子串解法推薦閱讀 有效的字母異位詞 給定兩個字符串 s 和 t ，編寫一個函數來判斷 t 是否是 s 的字母異位詞。 示例 1: 輸入: s
2020-06-19 17:55:57
原创 LeetCode題解(棧)——42.接雨水
暴力解法 直接按問題描述進行。對於數組中的每個元素，我們找出下雨後水能達到的最高位置，等於兩邊最大高度的較小值減去當前高度的值。 class Solution { public: int trap(vector<int>
2020-06-19 17:55:57
原创 LeetCode題解——棧和隊列
文章目錄用棧實現隊列解法用隊列實現棧解法最小棧解法有效的括號解法每日溫度解法下一個更大元素 II解法推薦閱讀 用棧實現隊列 使用棧實現隊列的下列操作： push(x) -- 將一個元素放入隊列的尾部。 pop() -- 從隊列首部
2020-06-19 17:55:57
原创 tensorflow v2.0入門教程——04邏輯迴歸
個人博客 本教程需先理解邏輯迴歸原理。 採用MNIST手寫數字數據集，60000張訓練圖片，10000張測試圖片，圖片大小爲28*28，像素值爲0到255。 邏輯迴歸 import tensorflow as tf import
2020-06-19 17:55:57
原创 LeetCode刷題——貪心算法（三）
文章目錄452.用最少數量的箭引爆氣球解題思路406. 根據身高重建隊列解題思路121.買賣股票的最佳時機暴力解法貪心算法公衆號分享面試、機器學習、刷題等資料 452.用最少數量的箭引爆氣球 在二維空間中有許多球形的氣球。對於每個
2020-06-19 17:55:57
原创 LeetCode題解--回溯算法(四)
文章目錄131. 分割回文串回溯算法37. 解數獨回溯算法51. N皇后回溯算法 131. 分割回文串 給定一個字符串 s，將 s 分割成一些子串，使每個子串都是迴文串。 返回 s 所有可能的分割方案。 示例: 輸入: “aab”
2020-06-19 17:55:57
原创 LeetCode題解——排序
文章目錄215. 數組中的第K個最大元素直接排序用堆處理快速選擇347. 前 K 個高頻元素哈希表+排序hash+heap451. 根據字符出現頻率排序hash+sorthash+priority_queue75. 顏色分類排序雙
2020-06-19 17:55:57
原创 LeetCode題解——深度優先搜索(一)
695. 島嶼的最大面積 給定一個包含了一些 0 和 1的非空二維數組 grid , 一個 島嶼 是由四個方向 (水平或垂直) 的 1 (代表土地) 構成的組合。你可以假設二維矩陣的四個邊緣都被水包圍着。 找到給定的二維數組中最大
2020-06-19 17:55:57
原创 TensorFlow v2.0入門教程——06卷積神經網絡(CNN)
CNN class CNN(tf.keras.Model): def __init__(self): super().__init__() # valid:表示不夠卷積核大小的塊,則丟棄;s
2020-06-19 17:55:57
原创 LeetCode題解--回溯算法(二)
文章目錄46. 全排列回溯算法47. 全排列 II回溯算法77. 組合回溯算法回溯剪枝操作39. 組合總和回溯算法 46. 全排列 給定一個沒有重複數字的序列，返回其所有可能的全排列。 示例: 輸入: [1,2,3] 輸出: [
2020-06-19 17:55:57
原创 LeetCode題解--回溯算法(三)
文章目錄40. 組合總和 II回溯、剪枝216. 組合總和 III回溯算法78. 子集回溯算法90. 子集 II回溯算法 40. 組合總和 II 給定一個數組 candidates 和一個目標數 target ，找出 candid
2020-06-19 17:55:57