原创 藍橋杯 錯誤票據（map）
問題描述 某涉密單位下發了某種票據，並要在年終全部收回。 每張票據有唯一的ID號。全年所有票據的ID號是連續的，但ID的開始數碼是隨機選定的。 因爲工作人員疏忽，在錄入ID號的時候發生了一處錯誤，造成了某個ID斷號，另外一個ID重
2020-06-16 05:45:38
原创 力扣 動態規劃 使用最小花費爬樓梯
class Solution { public: int minCostClimbingStairs(vector<int>& cost) { cost.push_back(0); in
2020-06-16 05:45:38
原创 單調棧 力扣 739. 每日溫度
class Solution { public: vector<int> dailyTemperatures(vector<int>& T) { vector<int> res(T.size(),0);
2020-06-13 06:41:09
原创 力扣 三數之和 雙指針
先將數組進行排序 從左側開始，選定一個值爲 定值 ，右側進行求解，獲取與其相加爲 0 的兩個值 類似於快排，定義首和尾 首尾與 定值 相加 等於 0，記錄這三個值 小於 0，首部右移 大於 0，尾部左移 定值右移，重複該步驟 c
2020-06-13 06:41:09
原创 力扣（Dijkstra算法） 743. 網絡延遲時間
class Solution { public: int networkDelayTime(vector<vector<int>>& times, int N, int K) { int arr[N+1
2020-06-11 10:50:09
原创 力扣（dfs解法）面試題29. 順時針打印矩陣
class Solution { public: int move[4][2] = {0,1,1,0,0,-1,-1,0}; int book[105][105] = {0}; vector<int> s
2020-06-11 10:50:09
原创 PTA L2-010 排座位 團體程序設計天梯賽（C++ 代碼）
題目鏈接 思路： 開一個二維數組arr記錄關係,關係爲1或者爲0直接輸出。 使用並查集將是朋友關係的客人合併，判斷敵對的客人是否具有相同的祖先即可。 #include<bits/stdc++.h> using namespace
2020-06-02 14:53:22
原创 力扣 二叉樹中的僞迴文路徑
給你一棵二叉樹，每個節點的值爲 1 到 9 。我們稱二叉樹中的一條路徑是 「僞迴文」的，當它滿足：路徑經過的所有節點值的排列中，存在一個迴文序列。 請你返回從根到葉子節點的所有路徑中 僞迴文 路徑的數目。 輸入：root = [
2020-05-26 06:48:17
原创 力扣 定長子串中元音的最大數目（前綴和解法）
給你字符串 s 和整數 k 。 請返回字符串 s 中長度爲 k 的單個子字符串中可能包含的最大元音字母數。 英文中的 元音字母 爲（a, e, i, o, u）。 示例 1： 輸入：s = “abciiidef”, k = 3 輸
2020-05-26 06:48:17
原创 藍橋杯 歷屆真題 連號區間數（dfs解法 C++ AC代碼）
資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 小明這些天一直在思考這樣一個奇怪而有趣的問題： 在1~N的某個全排列中有多少個連號區間呢？這裏所說的連號區間的定義是： 如果區間[L, R] 裏的所有元素（即此
2020-05-23 09:42:08
原创 PTA L2-009 搶紅包 團體程序設計天梯賽（C++ 代碼）
題目鏈接 結構體存儲每一個人的收入，id和收到的紅包數，根據題目要求排序完後輸出。 #include <bits/stdc++.h> using namespace std; struct Money{ int m; in
2020-05-23 09:42:08
原创 PTA L2-008 最長對稱子串 團體程序設計天梯賽(C++ AC代碼)
分別判斷最長對稱子串的長度爲偶數和奇數的情況； #include <bits/stdc++.h> using namespace std; int main(){ string str; getline(cin,str);
2020-05-20 06:27:40
原创 PTA L2-004 這是二叉搜索樹嗎？(C++)
一棵二叉搜索樹可被遞歸地定義爲具有下列性質的二叉樹：對於任一結點， 其左子樹中所有結點的鍵值小於該結點的鍵值； 其右子樹中所有結點的鍵值大於等於該結點的鍵值； 其左右子樹都是二叉搜索樹。 所謂二叉搜索樹的“鏡像”，即將所有結點的左
2020-05-20 06:27:39
原创 藍橋杯試題 歷屆試題 迴文數字（C++ Stringstream）
資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 觀察數字：12321，123321 都有一個共同的特徵，無論從左到右讀還是從右向左讀，都是相同的。這樣的數字叫做：迴文數字。 本題要求你找到一些5位或6位的
2020-05-20 06:27:39
原创 PTA L2-003 月餅 團體程序設計天梯賽
L2-003 月餅 (25分) 月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量、總售價、以及市場的最大需求量，請你計算可以獲得的最大收益是多少。 注意：銷售時允許取出一部分庫存。
2020-05-20 06:27:39