原创 LeetCode_23 合併K個排序鏈表
題目描述： 合併 k 個排序鏈表，返回合併後的排序鏈表。請分析和描述算法的複雜度。 示例: 輸入: [ 1->4->5, 1->3->4, 2->6 ] 輸出: 1->1->2->3->4->4->5->6 思路： 根據題目可知，
2020-07-06 17:59:45
原创 LeetCode_378 有序矩陣中第K小的元素
題目描述： 給定一個 n x n 矩陣，其中每行和每列元素均按升序排序，找到矩陣中第 k 小的元素。 請注意，它是排序後的第 k 小元素，而不是第 k 個不同的元素。 示例： matrix = [ [ 1, 5, 9], [1
2020-07-06 17:59:45
原创 LeetCode_32 最長有效括號
題目描述： 給定一個只包含 ‘(’ 和 ‘)’ 的字符串，找出最長的包含有效括號的子串的長度。 示例 1: 輸入: “(()” 輸出: 2 解釋: 最長有效括號子串爲 “()” 示例 2: 輸入: “)()())” 輸出: 4 解
2020-07-06 17:59:45
原创 LeetCode_146. LRU Cache
題目描述： 思路：解題思路 class LRUCache { public: LRUCache(int capacity) { n=capacity; } int get(int
2020-06-15 08:01:28
原创 LeetCode_141. Linked List Cycle
題目描述： 思路1：申請一個vector用來存放已經訪問過的節點，在遍歷鏈表的過程中，如果發現已經訪問過該節點，則說明鏈表存在環，否則不存在 /** * Definition for singly-linked list.
2020-06-15 08:01:28
原创 LeetCode_416. Partition Equal Subset Sum
題目描述： 思路1：動態規劃 class Solution { public: bool canPartition(vector<int>& nums) { int sum=accumulate(nums
2020-06-15 08:01:18
原创 LeetCode_406. Queue Reconstruction by Height
題目描述： 思路：首先按照身高，從高到低進行排序，如果身高相同，則按照第二維數據從小到大進行排序，這樣可以保證每次插入people到結果隊列的時候，結果隊列裏面的人都是比當前執行操作的人身高高的。然後就可以按照第二維的數量從結果
2020-06-15 08:01:18
原创 LeetCode_394. Decode String
題目描述： 思路：首先想到使用棧來存放數據，一個數字棧，一個字符棧。 1.當遇到數字的時候就統計數字(注意數字可能會超過一位數) 2.當遇到字符的時候就記錄下來 3.遇到’[‘時，就說明新的數字和字符串要開始了，需要將已經記錄好
2020-06-15 08:01:18
原创 LeetCode_347. Top K Frequent Elements
題目描述： 思路1：使用優先隊列，優先隊列可參考優先隊列 class Solution { public: vector<int> topKFrequent(vector<int>& nums, int k) {
2020-06-15 08:01:18
原创 LeetCode_148. Sort List
題目描述： 思路1：遍歷鏈表並記錄數據，然後將數據採用sort()排序（時間複雜度O(logn)），然後從頭到尾把排好序的元素更新到鏈表中 /** * Definition for singly-linked list. *
2020-06-15 08:01:18
原创 二手車交易價格預測
天池打卡代碼 https://tianchi.aliyun.com/notebook-ai/home?spm=5176.12281897.0.0.528f39a9C8Mlh4#notebookLabId=82805¬eboo
2020-03-28 20:30:35
原创 買賣股票的最佳時機3
題目描述： 思路： 首先需要列舉所有的狀態。此題共有三個狀態：天數，交易次數，持有或不持有 那麼接下來需要做的就是列舉所有的狀態，並且在每種狀態下做出不同的決策。 具體細節可參考一題解決股票系列問題 for 狀態1 in 狀態1
2020-03-16 23:10:45
原创 LeetCode_234. Palindrome Linked List
題目描述： 思路1：申請一個vector，把鏈表中的元素都複製到vector中，然後用雙指針從兩端向中間比較 /** * Definition for singly-linked list. * struct ListNod
2020-02-24 12:24:05
原创 劍指offer——數組中只出現一次的數字
題目描述： 一個整型數組裏除了兩個數字之外，其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。 思路：採用異或的方法，相同數字異或後結果爲0，不同數字異或後結果爲1，所以將數組中所有數字異或後的結果就是兩個只出現一次的兩
2020-02-24 12:24:04