原创 【力扣】32:最長有效括號 | hard

題目描述 給定一個只包含 ‘(’ 和 ‘)’ 的字符串,找出最長的包含有效括號的子串的長度。 示例 1: 輸入: "(()" 輸出: 2 解釋: 最長有效括號子串爲 "()" 示例 2: 輸入: ")()())" 輸出: 4 解

原创 【力扣】139:單詞拆分 | 動態規劃 | BFS | DFS

題目描述 給定一個非空字符串 s 和一個包含非空單詞列表的字典 wordDict,判定 s 是否可以被空格拆分爲一個或多個在字典中出現的單詞。 說明: 拆分時可以重複使用字典中的單詞。 你可以假設字典中沒有重複的單詞。 示例 :

原创 【力扣】1014:最佳觀光組合

題目描述 給定正整數數組 A,A[i] 表示第 i 個觀光景點的評分,並且兩個景點 i 和 j 之間的距離爲 j - i。 一對景點(i < j)組成的觀光組合的得分爲(A[i] + A[j] + i - j):景點的評分之和減去

原创 【python】一行語句可以做到什麼!

也是作爲一個收集貼,保存我遇到的或是日常寫的有趣的/一行語句/。 突然覺得這個集合貼好傻,一行語句除了語法糖和一些高級運用外,餘下的就是啓動函數了,既然就是個開關,那就沒什麼好比較的了。(吐血 1 TIPS 1、一個由整數(0-9

原创 【力扣】面試16.18:模式匹配

題目描述 你有兩個字符串,即pattern和value。 pattern字符串由字母"a"和"b"組成,用於描述字符串中的模式。 例如,字符串"catcatgocatgo"匹配模式"aabab"(其中"cat"是"a",“go"是

原创 【力扣周賽】194:5440\5441\5442\5443

5440. 數組異或操作 給你兩個整數,n 和 start 。 數組 nums 定義爲:nums[i] = start + 2*i(下標從 0 開始)且 n == nums.length 。 請返回 nums 中所有元素按位異或(

原创 【力扣】1300:轉變數組後最接近目標值的數組和

算法思路 給你一個整數數組 arr 和一個目標值 target ,請你返回一個整數 value ,使得將數組中所有大於 value 的值變成 value 後,數組的和最接近 target (最接近表示兩者之差的絕對值最小)。 如

原创 【力扣日記】705 設計哈希集合| 數據結構 收藏

題目描述 不使用任何內建的哈希庫設計一個哈希集合 具體地說,你的設計應該包含以下的功能 add(value):向哈希集合中插入一個值。 contains(value) :返回哈希集合中是否存在這個值。 remove(value):

原创 【MySQL】9:訪問控制

數據庫的目標是爲了數據的集中管理和共享。但是數據庫中的數據針對不同的人本就應該有不同的訪問權限,以下就是對數據訪問管理的概況。 9.1 用戶管理 MySQL的用戶分兩類: 超級管理員用戶root(在安裝時已默認建立,密碼爲空,擁

原创 字符串匹配算法:KMP

字符串匹配算法:KMP Knuth–Morris–Pratt(KMP)算法是一種改進的字符串匹配算法,它的核心是利用匹配失敗後的信息,儘量減少模式串與主串的匹配次數以達到快速匹配的目的。它的時間複雜度是 O(m+n)。 一般來說

原创 【力扣】209:長度最小的子數組 | 滑動窗口|雙指針

題目描述 給定一個含有 n 個正整數的數組和一個正整數 s ,找出該數組中滿足其和 ≥ s 的長度最小的連續子數組,並返回其長度。如果不存在符合條件的連續子數組,返回 0。 輸入: s = 7, nums = [2,3,1,2,4

原创 【力扣】885:螺旋矩陣 III

題目描述 在 R 行 C 列的矩陣上,我們從 (r0, c0) 面朝東面開始 這裏,網格的西北角位於第一行第一列,網格的東南角位於最後一行最後一列。 現在,我們以順時針按螺旋狀行走,訪問此網格中的每個位置。 每當我們移動到網格的邊

原创 【力扣】238:除自身以外數組的乘積 | 動態規劃

題目描述 給你一個長度爲 n 的整數數組 nums,其中 n > 1,返回輸出數組 output ,其中 output[i] 等於 nums 中除 nums[i] 之外其餘各元素的乘積。 提示:題目數據保證數組之中任意元素的全部前

原创 【力扣】450:刪除二叉搜索樹中的節點 | BST 經典

題目描述 給定一個二叉搜索樹的根節點 root 和一個值 key,刪除二叉搜索樹中的 key 對應的節點,並保證二叉搜索樹的性質不變。返回二叉搜索樹(有可能被更新)的根節點的引用。 一般來說,刪除節點可分爲兩個步驟: 首先找到需要

原创 【力扣】706:設計哈希映射 | 數據結構

題目描述 不使用任何內建的哈希表庫設計一個哈希映射 具體地說,你的設計應該包含以下的功能 put(key, value):向哈希映射中插入(鍵,值)的數值對。如果鍵對應的值已經存在,更新這個值。 get(key):返回給定的鍵所對