原创 leetcode *63. 不同路徑 II(滾動數組)

【題目】*63. 不同路徑 II 一個機器人位於一個 m x n 網格的左上角 (起始點在下圖中標記爲“Start” )。 機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角(在下圖中標記爲“Finish”)。 現在考

原创 leetcode **32. 最長有效括號

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

原创 leetcode 劍指 Offer 09. 用兩個棧實現隊列

【題目】劍指 Offer 09. 用兩個棧實現隊列 用兩個棧實現一個隊列。隊列的聲明如下,請實現它的兩個函數 appendTail 和 deleteHead ,分別完成在隊列尾部插入整數和在隊列頭部刪除整數的功能。(若隊列中沒有元

原创 leetcode 5448. 判斷路徑是否相交(周賽195)

【題目】5448. 判斷路徑是否相交 657. 機器人能否返回原點 5448. 判斷路徑是否相交 給你一個字符串 path,其中 path[i] 的值可以是 ‘N’、‘S’、‘E’ 或者 ‘W’,分別表示向北、向南、向東、向西移動

原创 leetcode *378. 有序矩陣中第K小的元素

【題目】*378. 有序矩陣中第K小的元素 給定一個 n x n 矩陣,其中每行和每列元素均按升序排序,找到矩陣中第 k 小的元素。 請注意,它是排序後的第 k 小元素,而不是第 k 個不同的元素。 示例: matrix = [

原创 leetcode *5434. 刪掉一個元素以後全爲 1 的最長子數組(雙週賽29)

【題目】*5434. 刪掉一個元素以後全爲 1 的最長子數組 給你一個二進制數組 nums ,你需要從中刪掉一個元素。 請你在刪掉元素的結果數組中,返回最長的且只包含 1 的非空子數組的長度。 如果不存在這樣的子數組,請返回 0

原创 leetcode *5433. n 的第 k 個因子(雙週賽29)

【題目】*5433. n 的第 k 個因子 給你兩個正整數 n 和 k 。 如果正整數 i 滿足 n % i == 0 ,那麼我們就說正整數 i 是整數 n 的因子。 考慮整數 n 的所有因子,將它們 升序排列 。請你返回第 k

原创 leetcode 5432. 去掉最低工資和最高工資後的工資平均值(雙週賽29)

【題目】5432. 去掉最低工資和最高工資後的工資平均值 給你一個整數數組 salary ,數組裏每個數都是 唯一 的,其中 salary[i] 是第 i 個員工的工資。 請你返回去掉最低工資和最高工資以後,剩下員工工資的平均值。

原创 leetcode *209. 長度最小的子數組

【題目】*209. 長度最小的子數組 給定一個含有 n 個正整數的數組和一個正整數 s ,找出該數組中滿足其和 ≥ s 的長度最小的連續子數組,並返回其長度。如果不存在符合條件的連續子數組,返回 0。 示例: 輸入: s = 7,

原创 leetcode *718. 最長重複子數組

【題目】*718. 最長重複子數組 給兩個整數數組 A 和 B ,返回兩個數組中公共的、長度最長的子數組的長度。 示例 1: 輸入: A: [1,2,3,2,1] B: [3,2,1,4,7] 輸出: 3 解釋: 長度最長的公共

原创 leetcode **44. 通配符匹配(待研究)

【題目】**44. 通配符匹配 **10. 正則表達式匹配 **44. 通配符匹配 給定一個字符串 (s) 和一個字符模式 § ,實現一個支持 ‘?’ 和 ‘*’ 的通配符匹配。 '?' 可以匹配任何單個字符。 '*' 可以匹配任

原创 leetcode *139. 單詞拆分

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

原创 Sublime配置markdown環境

主博客裏有Sublime的安裝以及Sublime其他環境配置 目錄5. Sublime配置markdown環境5.1 安裝Markdown相關插件5.2 設置MarkdownPreview + LiveReload實時刷新網頁預覽

原创 leetcode 34. 在排序數組中查找元素的第一個和最後一個位置 & 劍指 Offer 53 - I. 在排序數組中查找數字 I

【題目】34. 在排序數組中查找元素的第一個和最後一個位置 給定一個按照升序排列的整數數組 nums,和一個目標值 target。找出給定目標值在數組中的開始位置和結束位置。 你的算法時間複雜度必須是 O(log n) 級別。 如

原创 leetcode **41. 缺失的第一個正數(利用*(-1)和下標標記這個數已訪問過)

【題目】**41. 缺失的第一個正數 給你一個未排序的整數數組,請你找出其中沒有出現的最小的正整數。 示例 1: 輸入: [1,2,0] 輸出: 3 示例 2: 輸入: [3,4,-1,1] 輸出: 2 示例 3: 輸入: [