原创 301. 刪除無效的括號--Leecode刷題
刷了一個困難題，一如既往做不出來，然後看題解，然後再自己打一遍…記錄這個題的原因是，這其實是一類題目！！！先看看題目再分析。 題目描述： 刪除最小數量的無效括號，使得輸入的字符串有效，返回所有可能的結果。 說明: 輸入可能包含了除
2020-06-30 20:44:54
1
原创 弗洛伊德的烏龜和兔子--leecode刷題
烏龜和兔子的算法我記得最早是用在判斷鏈表是否有循環，但是實際上今天做了一道題之後，可以總結爲，判斷一些循環的情況，都可以用這個方法，首先看看題目 287. 尋找重複數 給定一個包含 n + 1 個整數的數組 nums，其數字都在
2020-06-30 20:44:54
1
原创 堆結構的應用--Leecode刷題
我記得以前做題就經常碰到堆，但是也沒有記錄過什麼，今天決定記錄一下堆的應用！ 1.找中位數 295. 數據流的中位數 中位數是有序列表中間的數。如果列表長度是偶數，中位數則是中間兩個數的平均值。 例如， [2,3,4] 的中位數是
2020-06-30 20:44:54
原创 位運算題--刷題總結
260. 只出現一次的數字 III 給定一個整數數組 nums，其中恰好有兩個元素只出現一次，其餘所有元素均出現兩次。 找出只出現一次的那兩個元素。 示例 : 輸入: [1,2,1,3,2,5] 輸出: [3,5] 方法：異或
2020-06-30 20:44:54
原创 300. 最長上升子序列--LeeCode刷題（誤用單調棧，反思）
心情：哇！最近刷題越來越不順心了，這道題不難吧！但是卻花了很長時間… 題目描述: 給定一個無序的整數數組，找到其中最長上升子序列的長度。 示例: 輸入: [10,9,2,5,3,7,101,18] 輸出: 4 解釋: 最長的上升
2020-06-30 20:44:54
1
原创 Redis學習-簡單動態字符串SDS
SDS（simple dynamic string）簡單動態字符串 SDS與C語言字符串在redis用法上的區別： C語言字符串用於字符串不被修改的地方，如日誌輸出 SDS是一個可以被修改的字符串，如鍵，值 結構體保存在sds
2020-06-30 20:44:54
原创 5286. 網格中的最短路徑--Leecode刷題
周賽的時候的題目：每次周賽基本上第四道題都做不出來，除了感慨自己菜以外，還會感嘆那些做的很快的大佬，是真的很厲害了！！！ 題目描述： 給你一個 m * n 的網格，其中每個單元格不是 0（空）就是 1（障礙物）。每一步，您都可以在
2020-06-30 20:44:54
1
原创 揹包問題--Leecode
377.組合總和 Ⅳ 給定一個由正整數組成且不存在重複數字的數組，找出和爲給定目標正整數的組合的個數。 示例: nums = [1, 2, 3] target = 4 所有可能的組合爲： (1, 1, 1, 1) (1, 1
2020-06-30 20:44:54
原创 redis學習-字典
基本說明 字典，是一種用於保存鍵值對的抽象數據結構。 字典在redis中的應用相當廣泛， 比如redis的數據庫就是使用字典來作爲底層實現。 比如我執行命令： set msg “hello world” 實際上就是保存在數據庫
2020-06-30 20:44:54
原创 STL仿寫---vector
代碼： void destroy(T* pointer) { pointer->~T(); } template<class ForwardIterator> void destroy(ForwardIterator fi
2020-06-30 20:44:54
原创 關於考研經驗（並不適用每個人）
不知不覺考研已經過去一年了，真快！之前因爲沒時間一直沒有好好的總結去寫一篇文章，期間一直有學弟學妹問，加上實習都確定好了！閒來無事，可以碼字了！！！ 本科情況： 某雙非一本 網絡工程專業 成績專業%5 準確的講，大學大一搞
2020-04-26 15:08:40
原创 354. 俄羅斯套娃信封問題--Leecode刷題（關於最長遞增子序列）
給定一些標記了寬度和高度的信封，寬度和高度以整數對形式 (w, h) 出現。當另一個信封的寬度和高度都比這個信封大的時候，這個信封就可以放進另一個信封裏，如同俄羅斯套娃一樣。 請計算最多能有多少個信封能組成一組“俄羅斯套娃”信封（
2020-03-04 06:22:00
原创 347.前K個高頻元素（Leecode刷題）
給定一個非空的整數數組，返回其中出現頻率前 k 高的元素。 示例 1: 輸入: nums = [1,1,1,2,2,3], k = 2 輸出: [1,2] 示例 2: 輸入: nums = [1], k = 1 輸出: [1
2020-03-02 00:58:12
原创 線段樹---初識
之前翻帖子有大概的聽過這樣一種數據結構，今天剛好刷題遇到了，記錄一下自己寫的吧！（沒有加懶惰標記！！！） class NumArray { public: int tree[100000] = {0}; int
2020-02-21 01:27:12
原创 316. 去除重複字母
給定一個僅包含小寫字母的字符串，去除字符串中重複的字母，使得每個字母只出現一次。需保證返回結果的字典序最小（要求不能打亂其他字符的相對位置）。 示例 1: 輸入: “bcabc” 輸出: “abc” 示例 2: 輸入: “c
2020-02-21 01:27:12