台部落TdOline

題目: 給定兩個大小爲 m 和 n 的正序（從小到大）數組 nums1 和 nums2。請你找出這兩個正序數組的中位數，並且要求算法的時間複雜度爲 O(log(m + n))。你可以假設 nums1 和 nums2 不會

2020-06-01 13:34:18

今天的每日一題是道設計題，不是很喜歡這種題目，復現太費事了。這裏把思路理清了我就沒寫了，先埋個坑，以後有時間補上。看到時間O(1)就知道一定是用HashMap的，然後LRU的刪除機制需要把數據動態更新，這樣用雙向鏈表最好，每次g

2020-06-01 13:34:18

題目: 你是一個專業的小偷，計劃偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定一個代表每個房屋存放金額的非

2020-06-01 13:34:18

題目: 給定一個包含 n + 1 個整數的數組 nums，其數字都在 1 到 n 之間（包括 1 和 n），可知至少存在一個重複的整數。假設只有一個重複的整數，找出這個重複的數。示例1: 輸入: [1,3,4,2,2] 輸出:

2020-06-01 13:34:18

題目: 給你一個字符串 S、一個字符串 T，請在字符串 S 裏面找出：包含 T 所有字符的最小子串。示例: 輸入: S = "ADOBECODEBANC", T = "ABC" 輸出: "BANC" 說明：如果 S 中不

2020-06-01 13:34:18

今天腦子不是好使，每日一題就想到了暴力解法，官方題解沒看懂，不是很熟悉C++的棧咋寫，所以先放這了偷個懶，把之前棧的題目複習了一下。題目: 給定一個只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判斷字符串

2020-06-01 13:34:18

題目: 給你一個數組 candies 和一個整數 extraCandies ，其中 candies[i] 代表第 i 個孩子擁有的糖果數目。對每一個孩子，檢查是否存在一種方案，將額外的 extraCandies 個糖

2020-06-01 13:34:18

題目：給你一個字符串 s ，請你返回滿足以下條件的最長子字符串的長度：每個元音字母，即’a’，‘e’，‘i’，‘o’，‘u’ ，在子字符串中都恰好出現了偶數次。示例1: 輸入：s = "eleetminicoworoep"

2020-05-20 22:31:28

題目: 給定一個非空字符串 s，最多刪除一個字符。判斷是否能成爲迴文字符串。示例1: 輸入: "aba" 輸出: True 示例2: 輸入: "abca" 輸出: True 解釋: 你可以刪除c字符。注意: 字符串只

2020-05-20 22:31:28

題目:給你一個整數數組 nums ，請你找出數組中乘積最大的連續子數組（該子數組中至少包含一個數字），並返回該子數組所對應的乘積。示例1：輸入: [2,3,-2,4] 輸出: 6 解釋: 子數組 [2,3] 有最大乘積 6。

2020-05-19 01:48:48

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

2020-05-19 01:48:38

對電腦上的一些實用軟件進行備份如下: 一、替代系統自帶類 1.PotPlayer PotPlayer是KMPlayer(安卓上的實用播放器)作者姜龍喜先生製作的一款視頻播放軟件，是一款內存佔用低、無廣告、且功能非常強大的

2020-05-19 01:48:38

題目: 給定一個整數數組和一個整數 **k，**你需要找到該數組中和爲 k 的連續的子數組的個數。示例1：輸入:nums = [1,1,1], k = 2 輸出: 2 , [1,1] 與 [1,1] 爲兩種不同的情況。說

2020-05-16 14:38:43

題目: 給定一個非空整數數組，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明：你的算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎？示例1：輸入: [2,2,1] 輸出:

2020-05-16 14:38:43

題目: 設計一個支持 push ，pop ，top 操作，並能在常數時間內檢索到最小元素的棧。 push(x) —— 將元素 x 推入棧中。 pop() —— 刪除棧頂的元素。 top() —— 獲取棧頂元素。 getMin(

2020-05-13 20:33:42