原创 LeetCode算法練習——動態規劃提高（四）
LeetCode139. 單詞拆分 給定一個非空字符串 s 和一個包含非空單詞列表的字典 wordDict，判定 s 是否可以被空格拆分爲一個或多個在字典中出現的單詞。 示例 1： 輸入: s = "leetcode", wordDi
2020-07-05 20:41:20
4
原创 LeetCode算法練習——動態規劃提高（五）
LeetCode309. 最佳買賣股票時機含冷凍期 給定一個整數數組，其中第 i 個元素代表了第 i 天的股票價格 。設計一個算法計算出最大利潤。在滿足以下約束條件下，你可以儘可能地完成更多的交易（多次買賣一支股票）: 你不能同
2020-07-05 20:41:19
1
原创 LeetCode算法練習——鏈表（二）
LeetCode23. 合併K個排序鏈表 合併 k 個排序鏈表，返回合併後的排序鏈表。請分析和描述算法的複雜度。 示例: 輸入: [ 1->4->5, 1->3->4, 2->6 ] 輸出: 1->1->2->3->4->
2020-06-25 10:16:54
3
原创 LeetCode算法練習——動態規劃提高（二）
這一部分，對已經做過的技術類型的dp問題進行總結。 LeetCode62. 不同路徑 一個機器人位於一個 m x n 網格的左上角 （起始點在下圖中標記爲“Start” ）。機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角（
2020-06-25 10:16:44
原创 LeetCode算法練習——樹（一）
樹的定義，想必大家都不陌生，在樹正式進入前，我們需要回顧一下二叉樹的幾種遍歷方法，尤其很多題目都是圍繞樹的遞歸遍歷進行考察。 樹的遞歸遍歷 struct Node{ int val; Node * left; Node * rig
2020-06-25 10:16:43
1
原创 LeetCode算法練習——動態規劃提高（一）
LeetCode5. 最長迴文子串 給定一個字符串 s，找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 示例 1： 輸入: "babad" 輸出: "bab" 注意: "aba" 也是一個有效答案。 示例 2：
2020-06-25 10:16:43
原创 LeetCode算法練習——動態規劃提高（三）
LeetCode劍指 Offer 46. 把數字翻譯成字符串 給定一個數字，我們按照如下規則把它翻譯爲字符串：0 翻譯成 “a” ，1 翻譯成 “b”，……，11 翻譯成 “l”，……，25 翻譯成 “z”。一個數字可能有多個翻譯。請編程
2020-06-25 10:16:43
1
原创 LeetCode算法練習——鏈表（一）
LeetCode206. 反轉鏈表 反轉一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 該題雖然爲鏈表的基礎操作，但是聽說面試很常考，邏輯也很容易出錯。我們需要兩個
2020-06-25 10:16:43
2
原创 LeetCode算法練習——動態規劃入門（三）
LeetCode198. 打家劫舍 && LeetCode 面試題 17.16. 按摩師 打家劫舍 你是一個專業的小偷，計劃偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相
2020-06-20 23:23:53
原创 LeetCode算法練習——動態規劃入門（一）
動態規劃 動態規劃（英語：Dynamic programming，簡稱 DP）是一種在數學、管理科學、計算機科學、經濟學和生物信息學中使用的，通過把原問題分解爲相對簡單的子問題的方式求解複雜問題的方法。 動態規劃常常適用於有重疊子問題和最
2020-06-20 17:23:54
原创 LeetCode算法練習——動態規劃入門（二）
LeetCode746. 使用最小花費爬樓梯 數組的每個索引作爲一個階梯，第 i個階梯對應着一個非負數的體力花費值 cost[i](索引從0開始)。每當你爬上一個階梯你都要花費對應的體力花費值，然後你可以選擇繼續爬一個階梯或者爬兩個階梯。
2020-06-20 16:18:05
原创 LeetCode算法練習——字典樹（一）
字典樹 又稱單詞查找樹，Trie樹，是一種樹形結構，是一種哈希樹的變種。典型應用是用於統計，排序和保存大量的字符串（但不僅限於字符串），所以經常被搜索引擎系統用於文本詞頻統計。它的優點是：利用字符串的公共前綴來減少查詢時間，
2020-06-20 16:18:05
原创 C++總結 STL之String的用法
1. 構造函數 string 類有多個構造函數，用法示例如下： string s1(); // si = "" string s2("Hello"); // s2 = "Hello" string s3(4,
2020-06-15 00:54:24
原创 C++總結 STL之vector的用法
介紹 vector是表示可變大小數組的序列容器。 就像數組一樣，vector也採用的連續存儲空間來存儲元素。也就是意味着可以採用下標對vector的元素進行訪問，和數組一樣高效。但是又不像數組，它的大小是可以動態改變的，而且它的大小會被容
2020-06-15 00:54:24
原创 首都查找(深搜)
有如圖5.1字母方陣： 字母方陣中藏着九個首都名：DUBLIN、TOKYO、LONDON、ROME、BONN、PARIS、ZURICH、OSLO、LIMA，試設計一程序指出首都名的起始字母在字母方陣中行號和列號及字母的走向（如圖
2020-06-15 00:54:24