原创 【4月打卡】面試題56 - I. 數組中數字出現的次數
題目 個人認爲是Leetcode-136 只出現一次的數字的升級版 136中只有一個數字只出現一次，本題中有兩個 因此136的方法爲求異或和，本題爲求異或和+分組 這個分組就是本題的關鍵點 例如：nums = [1,2,10
2020-05-16 19:06:26
原创 【4月打卡】統計「優美子數組」
題目 將偶數改爲0，奇數改爲1，問題就轉化爲求和爲K的連續子數組 Leetcode-560 和爲K的子數組 class Solution { public: int numberOfSubarrays(vector<i
2020-05-14 02:52:19
原创 【4月打卡】Leetcode-542 01 矩陣
題目 我的比較暴力的解法 class Solution { public: vector<vector<int>> updateMatrix(vector<vector<int>>& matrix) { i
2020-05-14 02:52:19
原创 【3月打卡】Leetcode-994 腐爛的橘子
人是會成長的生物。 終於我也從不會寫BFS和DFS，變成一個沒有感情的遍歷矩陣機器 多源廣度優先搜索 num表示橘子數（腐爛+新鮮）。 用size=que.size();限制同一層次（分鐘）的腐爛橘子，用於控制時間 最後一層
2020-05-13 17:35:57
原创 【3月打卡】Leetcode-945 使數組唯一的最小增量
計數 使用數組計數，對於每一個個數大於1的數讓其自增，找到比它大且每出現的數字find。find-i即爲這個數的增量，num[find]由0-->1,num[i]--; class Solution { public:
2020-05-13 17:35:56
原创 【3月打卡】Leetcode-820 單詞的壓縮編碼
反轉+排序+比較 原題目的是考慮每一個字符是否可以被併到另一個字符的後面。 time，me，bell經過反轉和排序後變爲em emit lleb 比較前一個字符是否爲後一個字符的前綴即可。 class Solution { p
2020-05-11 16:59:29
原创 Leetcode-8 字符串轉換整數
仔細點比啥都強。 ——提交錯誤9次的我如是說到。 步驟如下 1.清除空格 2.判斷正負號，以及是不是以字母開頭。 3.讀取數字，判斷是否超過int的邊界。 在判斷邊界時，可以先將數字存
2020-05-11 16:59:29
原创 【4月打卡】Leetcode-289 生命遊戲
題目鏈接 樸素寫法 雖然思路很樸素，但是效果很好，是雙百的解法。 對於邊界的處理，開一個更大的數組把原數組包起來，外圍值設爲0，不會影響最終值。 class Solution { public: void gameOf
2020-05-11 16:59:29
原创 Leetcode-199 二叉樹的右視圖
題目 複雜版解法 先獲取樹的深度，右視圖數組元素個數=樹的深度。 對於每一層的值都先用左節點賦值再用右節點賦值。 如果右節點有值，就會把左節點的值替換掉；如果右節點不存在，即看到的就是先前賦值的左節點。 class Solut
2020-05-11 16:59:29
原创 【4月打卡】Leetcode-445 兩數相加Ⅱ
題目 一開始想把數字都推出來，加起來再寫回鏈表，但是long都爆了這件事教育我要好好寫題。 數字需要逆序，考慮棧。 兩個棧推入數字，然後依次拿出，考慮進位。 由於我的第一版代碼充滿了垃圾的ctrl cv,就不放了，放一個看了題解
2020-05-11 16:59:29
原创 【3月打卡】Leetcode-836 矩形重疊
反證 不重疊的情況：矩陣A在矩陣B的上，下，左，右。 rec1[3]<=rec2[1]:上 rec2[3]<=rec1[1]:下 rec1[2]<=rec2[0]:左 rec2[2]<=rec1[0]:右 class Solu
2020-05-11 16:59:29
原创 【4月打卡】Leetcode-151翻轉字符串裏的單詞
使用棧 將單詞壓入棧，再彈出重新組合成字符串。 class Solution { public: string reverseWords(string s) { if(s=="") return s;
2020-05-11 16:59:29
原创 【3月打卡】Leetcode-914 卡牌分組
題目 囉嗦的第一版 使用map統計數字個數 mm代表出現最少次數，如果mm==1,return false; 否則考慮分組中個數從2~mm的可能性，整除代表可以分。 class Solution { public: b
2020-05-11 16:59:29
原创 Leetcode-0 刷題雜記
本篇記錄了一些簡單題的思路key，由於很雜亂，就都歸入這裏。 用隊列實現棧 兩個隊列，一個數據隊列，一個輔助隊列。 在pop()操作時，將數據隊列中前size()-1個元素推入輔助隊列，彈出最後一個數，然後數據隊列=輔助隊列。
2020-05-11 16:59:29
原创 Leetcode-365 水壺問題
裴蜀定理 對任意兩個整數a、b,設d是它們的最大公約數。那麼關於未知數x和y的方程: ax+by=m ax+by=m ax+by=m 當且僅當m是d的倍數時，a和b存在整數解。 本題 因此本題轉化爲求x,y的最大公約數gc
2020-05-08 04:24:03