原创 [leetcode] 21 合併兩個有序鏈表
問題描述 將兩個升序鏈表合併爲一個新的升序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。 示例 輸入：1->2->4, 1->3->4 輸出：1->1->2->3->4->4 模版 /** * Definition
2020-05-02 00:33:32
原创 東東與 ATM（多種揹包）
問題描述 一家銀行計劃安裝一臺用於提取現金的機器。 機器能夠按要求的現金量發送適當的賬單。 機器使用正好N種不同的面額鈔票，例如Dk，k=1,2,…,ND_k，k = 1,2,…,NDk，k=1,2,…,N，並且對於每種面額Dk
2020-04-30 16:24:57
原创 Week11作業必做題1-4（簽到題）
文章目錄必做題11-1問題描述InputOutputSample inputSample output解題思路完整代碼必做題11-2問題描述InputOutputSample inputSample output解題思路完整代碼必
2020-04-30 16:24:57
原创 [leetcode] 202 快樂數（快慢指針）
問題描述 編寫一個算法來判斷一個數 n 是不是快樂數。 「快樂數」定義爲：對於一個正整數，每一次將該數替換爲它每個位置上的數字的平方和，然後重複這個過程直到這個數變爲 1，也可能是 無限循環 但始終變不到 1。如果 可以變爲 1
2020-04-30 16:24:57
原创 東東開車了（01揹包回溯）
完整代碼 東東開車出去泡妞(在夢中)，車內提供了 n 張CD唱片，已知東東開車的時間是 n 分鐘，他該如何去選擇唱片去消磨這無聊的時間呢 假設: CD數量不超過20張 沒有一張CD唱片超過 N 分鐘 每張唱片只能聽一次 唱片的播放
2020-04-30 16:24:57
原创 [leetcode] 1608 面試題56-I 數組中數字出現的次數（分組異或）
問題描述 一個整型數組 nums 裏除兩個數字之外，其他數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。要求時間複雜度是O(n)，空間複雜度是O(1)。 示例 示例1 輸入：nums = [4,1,4,6] 輸出：[1,6]
2020-04-29 07:04:13
原创 [leetcode] 4 尋找兩個有序數組的中位數（二分+遞歸查找第K小數）（重要）
問題描述 給定兩個大小爲 m 和 n 的有序數組 nums1 和 nums2。 請你找出這兩個有序數組的中位數，並且要求算法的時間複雜度爲 O(log(m + n))。 你可以假設 nums1 和 nums2 不會同時爲空。 示例
2020-04-29 07:04:13
原创 [leetcode] 33 搜索旋轉排序數組（二分）
問題描述 假設按照升序排序的數組在預先未知的某個點上進行了旋轉。 ( 例如，數組 [0,1,2,4,5,6,7] 可能變爲 [4,5,6,7,0,1,2] )。 搜索一個給定的目標值，如果數組中存在這個目標值，則返回它的索引，否則
2020-04-28 04:04:32
原创 殘缺棋盤+染色（分治）
問題描述 殘缺棋盤(defective chessboard):是一個有2k×2k個 方格的棋盤，其中恰有一個方格殘缺。對於任意k，恰好存在22k2^{2k}22k種不同的殘缺棋盤。 在殘缺棋盤中，要求用三格板(triominoe
2020-04-25 19:46:07
1
原创 LIS & LCS（動態規劃)
問題描述 東東有兩個序列A和B。 他想要知道序列A的LIS和序列AB的LCS的長度。 注意，LIS爲嚴格遞增的，即a1<a2<…<ak(ai<=1,000,000,000)。 Input 第一行兩個數n，m（1<=n<=5,000
2020-04-25 19:46:07
原创 week10作業簽到
問題描述 東東在玩遊戲“Game23”。 在一開始他有一個數字n，他的目標是把它轉換成m，在每一步操作中，他可以將n乘以2或乘以3，他可以進行任意次操作。輸出將n轉換成m的操作次數，如果轉換不了輸出-1。 Input 輸入的唯一一
2020-04-25 19:46:07
1
原创 拿數問題 II（動態規劃）
問題描述 YJQ 上完第10周的程序設計思維與實踐後，想到一個絕妙的主意，他對拿數問題做了一點小修改，使得這道題變成了 拿數問題 II。 給一個序列，裏邊有 n 個數，每一步能拿走一個數，比如拿第 i 個數， Ai = x，得到相
2020-04-25 19:46:07
原创 東東轉魔方（模擬）
問題描述 東東有一個二階魔方，即2×2×2的一個立方體組。立方體由八個角組成。 魔方的每一塊都用三維座標(h, k, l)標記，其中h, k, l∈{0,1}。六個面的每一個都有四個小面，每個小面都有一個正整數。 對於每一步，東東
2020-04-24 08:07:45
原创 week10簽到題（思路）
問題描述 東東有一個字符串X，該串包含偶數個字符，一半是 S 字符，一半是 T 字符 東東可以對該字符串執行 101000010^100001010000 次操作：如果存在 ST 是該串的子串，則刪除掉最左邊的 ST。 即 TST
2020-04-24 08:07:45
原创 爐石傳說（csp201609-3）(模擬)
問題描述 \hspace{17pt}《爐石傳說：魔獸英雄傳》（Hearthstone: Heroes of Warcraft，簡稱爐石傳說）是暴雪娛樂開發的一款集換式卡牌遊戲（如下圖所示）。遊戲在一個戰鬥棋盤上進行，由兩名玩家輪流
2020-04-21 19:39:01