原创 面試題37. 序列化二叉樹
觀察題目示例，序列化的字符串實際上是二叉樹的 “層序遍歷”（BFS）結果，本文也採用層序遍歷。 通常使用的前序、中序、後序、層序遍歷記錄二叉樹的信息不完整，即可能對應着多種二叉樹結果。 題目要求的 “序列化” 和 “反序列化”
2020-05-26 21:25:51
原创 動態規劃-迴文子串c++
題目列表5. 最長迴文子串516. 最長迴文子序列647. 迴文子串712. 兩個字符串的最小ASCII刪除和 5. 最長迴文子串 題目 給定一個字符串 s，找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 示
2020-05-23 10:04:53
原创 動態規劃-兩種狀態C++
題目列表714. 買賣股票的最佳時機含手續費面試題 17.16. 按摩師 714. 買賣股票的最佳時機含手續費 題目 給定一個整數數組 prices，其中第 i 個元素代表了第 i 天的股票價格 ；非負整數 fee 代表了交易股票
2020-05-23 10:04:53
原创 循序漸進，得到動態規劃解法
486. 預測贏家 給定一個表示分數的非負整數數組。 玩家1從數組任意一端拿取一個分數，隨後玩家2繼續從剩餘數組任意一端拿取分數，然後玩家1拿，……。每次一個玩家只能拿取一個分數，分數被拿取之後不再可取。直到沒有剩餘分數可取時遊戲
2020-05-23 10:04:53
原创 C++前綴和-位運算-哈希表
前言 爲什麼引入前綴和，如何利用二進制數描述狀態，條件如何一步步等價轉化。引入哈希表存儲狀態，查找哈希表爲了尋找滿足條件的 pair 題目意思 給你一個字符串 s ，請你返回滿足以下條件的最長子字符串的長度：每個元音字母，即 ‘a
2020-05-23 10:04:53
原创 動態規劃-網格非降路徑
題目列表leetcode 64.最小路徑和leetcode931. 下降路徑最小和leetcode 1289. 下降路徑最小和 II leetcode 64.最小路徑和 題目 給定一個包含非負整數的 m x n 網格，請找出一條
2020-05-23 10:04:53
8
原创 兩數之和-三數之和-四數之和cpp
題目列表1. 兩數之和15. 三數之和18. 四數之和445. 兩數相加 II454. 四數相加 II 1. 兩數之和 給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和爲目標值的那 兩個 整數，並返回他
2020-05-23 10:04:53
原创 算法設計 - LCS 最長公共子序列&&最長公共子串 &&LIS 最長遞增子序列
本章講解： 1. LCS（最長公共子序列）O(n^2)的時間複雜度,O(n^2)的空間複雜度； 2. 與之類似但不同的最長公共子串方法。 最長公共子串用動態規劃可實現O(n^2)的時間複雜度，O(n^2)的空間複雜度；還可以進一
2020-05-23 10:04:53
6
原创 打家劫舍練習題
題目列表198. 打家劫舍213.打家劫舍II337. 打家劫舍 III740. 刪除與獲得 198. 打家劫舍 題目 你是一個專業的小偷，計劃偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相
2020-05-23 10:04:53
原创 通用思路團滅打家劫舍問題
有讀者私下問我 LeetCode 「打家劫舍」系列問題（英文版叫 House Robber）怎麼做，我發現這一系列題目的點贊非常之高，是比較有代表性和技巧性的動態規劃題目，今天就來聊聊這道題目。 打家劫舍系列總共有三道，難度設計非
2020-05-23 10:04:53
原创 動態規劃-數組
題目列表leetcoe 面試題 16.17. 42.連續數列最大和leetcode.1143. 最長公共子序列leetcode. 300最長上升子序列數組和湊數字leetcode. 三步問題 leetcoe 面試題 16.17.
2020-05-23 10:04:53
原创 字典樹leetcode習題
題目列表720. 詞典中最長的單詞1023. 駝峯式匹配692. 前K個高頻單詞 720. 詞典中最長的單詞 給出一個字符串數組words組成的一本英語詞典。從中找出最長的一個單詞，該單詞是由words詞典中其他單詞逐步添加一個字
2020-05-20 07:10:06
原创 複習堆
題目列表面試題 17.14. 最小K個數 面試題 17.14. 最小K個數 示例 輸入： arr = [1,3,5,7,2,4,6,8], k = 4 輸出： [1,2,3,4] 提示 0 <= len(arr) <= 100
2020-05-20 07:10:06
原创 島嶼問題模板C++
題目列表leetcode 200. 島嶼數量leetcode 463 島嶼的周長leetcode 695. 島嶼的最大面積leetcode 934.最短的橋leetcode 1254. 統計封閉島嶼的數目leetcode 827
2020-05-20 07:10:06
原创 Reversible Data Hiding in Encrypted Images by Reversible Image Transformation
加密圖片的可逆信息隱藏1.背景介紹2. 加密後騰出空間VRAE3. 加密前預留空間RRBE（1）生成加密圖像（2）加密圖像的信息隱藏（3）信息提取和圖像恢復4. 基於可逆圖像變換RIT（1）塊匹配（3）轉換過程（4）信息提取圖像恢
2020-05-16 19:08:27