原创 Day93 前 K 個高頻元素

給你一個整數數組 nums 和一個整數 k ,請你返回其中出現頻率前 k 高的元素。你可以按 任意順序 返回答案 https://leetcode-cn.com/problems/top-k-frequent-elements/ 示例1:

原创 1. 結構型-簡單工廠模式

模式簡述 把對象的創建和使用分開 將生產過程集中後,便於集中管理(增刪改) 當產品類再有變動時,使用者不再需要去修改代碼了。而是使用增加生產方法的方式 使用者:指定需要的產品類型 工廠:生產具體的產品類型 產品:被工廠生產,返回給使用

原创 2. 結構型-工廠模式

模式簡述 將工廠類抽象出一個接口,對象的創建方法延遲到工廠子類去實現 將工廠方法抽象出來,成單獨接口。 工廠類結構與產品類結構一一對應,每一種產品都對應一個工廠子類。 當新增一個產品類型時,新加對應的工廠子類即可,不再需要修改既有類。

原创 Day92 有序矩陣中第 K 小的元素

給你一個 n x n 矩陣 matrix ,其中每行和每列元素均按升序排序,找到矩陣中第 k 小的元素。 請注意,它是 排序後 的第 k 小元素,而不是第 k 個 不同 的元素 https://leetcode-cn.com/problem

原创 Day91 至少有 K 個重複字符的最長子串

給你一個字符串 s 和一個整數 k ,請你找出 s 中的最長子串, 要求該子串中的每一字符出現次數都不少於 k 。返回這一子串的長度 https://leetcode-cn.com/problems/longest-substring-wi

原创 Day89 四數相加 II

給定四個包含整數的數組列表 A , B , C , D ,計算有多少個元組 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0 454. 四數相加 II - 力扣(LeetCode) (leetc

原创 Day90 課程表 II

現在你總共有 n 門課需要選,記爲 0 到 n-1。 在選修某些課程之前需要一些先修課程。 例如,想要學習課程 0 ,你需要先完成課程 1 ,我們用一個匹配來表示他們: [0,1] 給定課程總量以及它們的先決條件,返回你爲了學完所有課程所安

原创 Day87 零錢兌換

給定不同面額的硬幣 coins 和一個總金額 amount。編寫一個函數來計算可以湊成總金額所需的最少的硬幣個數。如果沒有任何一種硬幣組合能組成總金額,返回 -1。 你可以認爲每種硬幣的數量是無限的。 https://leetcode-cn

原创 Day88 擺動排序 II

給你一個整數數組 nums,將它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的順序。 你可以假設所有輸入數組都可以得到滿足題目要求的結果。 324. 擺動排序 II - 力扣(LeetCo

原创 Day86 滑動窗口最大值

給你一個整數數組 nums,有一個大小爲 k 的滑動窗口從數組的最左側移動到數組的最右側。你只可以看到在滑動窗口內的 k 個數字。滑動窗口每次只向右移動一位。返回滑動窗口中的最大值 https://leetcode-cn.com/probl

原创 Day85 搜索二維矩陣 II

編寫一個高效的算法來搜索 m x n 矩陣 matrix 中的一個目標值 target 。該矩陣具有以下特性: 每行的元素從左到右升序排列。 每列的元素從上到下升序排列。 https://leetcode-cn.com/problems

原创 0. 學會設計模式

設計模式是開發過程中不可迴避的一個重要應用,通過它我們能寫出更加優秀、實用、高效的代碼。設計模式在面嚮對象語言之間通用,它具有以下優點: 可維護(可讀性) 可複用 可擴展 靈活性好 設計模式的六大原則:SOLID原則 1. 單一職責

原创 1. Java中的泛型

泛型:參數化類型,就是將原來具體的類型參數化 我們定義方法時有形參,在實際調用該方法時我們會傳遞實參 相應的,我們在定義方法或類時指定一個泛型(類型形參),在具體使用時傳入具體的類型(類型實參) 1. 爲什麼需要泛型 在日常開發過程中

原创 Day84 二叉搜索樹中第K小的元素

給定一個二叉搜索樹的根節點 root ,和一個整數 k ,請你設計一個算法查找其中第 k 個最小元素(從 1 開始計數)。 https://leetcode-cn.com/problems/kth-smallest-element-in-a

原创 Day83 數組中的第K個最大元素

在未排序的數組中找到第 k 個最大的元素。請注意,你需要找的是數組排序後的第 k 個最大的元素,而不是第 k 個不同的元素 https://leetcode-cn.com/problems/kth-largest-element-in-an