原创 PAT(Advanced)1113 Integer Set Partition C++實現
PAT(Advanced)甲級1113 Integer Set Partition C++實現 題目鏈接 1113 Integer Set Partition 題目大意 給定一個含有N個元素的序列，將其分爲兩個長度爲n1和n2的序
2020-07-02 13:52:55
1
原创 LeetCode72. Edit Distance 動態規劃 C++實現
LeetCode72. Edit Distance 動態規劃 C++實現 題目鏈接 Edit Distance 題目大意 給定兩個字符串word1和word2，求最短編輯距離，即通過增刪改操作能夠使得兩個字符串變成一個字符串的最
2020-07-02 13:52:54
原创 PAT(Advanced)1111 Online Map Dijkstra最短路 C++實現
PAT(Advanced)1111 Online Map Dijkstra最短路 C++實現 相關內容 PAT(Advanced)1003 Emergency (Dijkstra最短路) （鄰接矩陣）C++實現 DijkstraS
2020-07-02 13:52:54
1
原创 PAT(Advanced)1155 Heap Paths C++實現
PAT(Advanced)甲級1155 Heap Paths C++實現 題目鏈接 1155 Heap Paths 題目大意 給定一組完全二叉樹的層次遍歷序列，輸出從根節點到葉子節點的所有序列，右子樹路徑打印在左子樹路徑前，並判斷
2020-07-02 13:52:54
原创 PAT(Advanced)1087 All Roads Lead to Rome Dijkstra最短路 C++實現
PAT(Advanced)甲級1087 All Roads Lead to Rome 相關內容 PAT(Advanced)1003 Emergency (Dijkstra最短路) （鄰接矩陣）C++實現 DijkstraSSSP（
2020-07-02 13:52:54
1
原创 PAT(Advanced)1105 Spiral Matrix C++實現
PAT(Advanced)甲級1105 Spiral Matrix C++實現 題目鏈接 1105 Spiral Matrix 題目大意 給定N個元素的序列，輸出其m * n螺旋矩陣，螺旋矩陣從左上角開始遞減地順時針螺旋，要求m
2020-07-02 13:52:54
原创 PAT(Advanced)1030 Travel Plan Dijkstra最短路 C++實現
PAT(Advanced)甲級1030 Travel Plan Dijkstra最短路 C++實現 相關內容 PAT(Advanced)1003 Emergency (Dijkstra最短路) （鄰接矩陣）C++實現 Dijkst
2020-07-02 13:52:54
原创 PAT(Advanced)1118 Birds in Forest C++實現 並查集 路徑壓縮
PAT(Advanced)甲級1118 Birds in Forest C++實現 並查集 路徑壓縮 題目鏈接 1118 Birds in Forest 題目大意 給定N張照片，N張照片中有M只鳥，題目認爲出現在同一張照片中的鳥屬
2020-07-02 13:52:54
原创 PAT(Advanced)1053 Path of Equal Weight C++實現
PAT(Advanced)甲級1053 Path of Equal Weight C++實現 題目鏈接 1053 Path of Equal Weight 題目大意 給定一棵有N個節點和M個非葉子節點且所有節點都帶正整數權值的樹以
2020-07-02 13:52:54
原创 PAT(Advanced)1102 Invert a Binary Tree C++實現
PAT(Advanced)甲級1102 Invert a Binary Tree C++實現 題目鏈接 1102 Invert a Binary Tree 題目大意 給定二叉樹將其左右子樹逆轉，輸出逆轉後層次遍歷和中序遍歷的序列
2020-07-02 13:52:54
1
原创 PAT(Advanced)1094 The Largest Generation 先序遍歷 C++實現
PAT(Advanced)甲級1094 The Largest Generation 先序遍歷 C++實現 題目鏈接 1094 The Largest Generation 題目大意 給定家族樹，求解人數最多的一代，輸出最多人數和
2020-07-02 13:52:54
原创 PAT(Advanced)1115 Counting Nodes in a BST 先序遍歷 C++實現
PAT(Advanced)甲級1115 Counting Nodes in a BST 先序遍歷 C++實現 題目鏈接 1115 Counting Nodes in a BST 題目大意 給定一個序列，建立二叉搜索樹，根據題目給出
2020-07-02 13:52:54
原创 PAT(Advanced)1110 Complete Binary Tree C++實現
PAT(Advanced)甲級1110 Complete Binary Tree C++實現 題目鏈接 1110 Complete Binary Tree 題目大意 從0到N-1個節點，給定每個節點的左右孩子，求給定二叉樹是否爲完
2020-07-02 13:52:54
3
原创 PAT(Advanced)1144 The Missing Number
PAT(Advanced)甲級1144 The Missing Number C++實現 題目鏈接 1144 The Missing Number 題目大意 給定一個整數序列，求解最小未出現在序列中的正整數 算法思路 根據題目要求
2020-07-02 13:52:54
原创 LeetCode110. Balanced Binary Tree（C++實現）
LeetCode110. Balanced Binary Tree（C++實現） 題目鏈接 Balanced Binary Tree AC代碼 /** * Definition for a binary tree node.
2020-06-24 17:02:31