原创 Leetcode 678. Valid Parenthesis String
題目鏈接：Valid Parenthesis String 題目大意：給定一個只由左括號，右括號，星號組成的字符串，星號可以當作左括號，右括號或者空，問該字符串是否是匹配的 題目思路：這題的解法十分多，比如我們可以使用兩個棧，分別
2020-06-22 06:12:32
1
原创 Leetcode 1348. Tweet Counts Per Frequency
題目鏈接：Tweet Counts Per Frequency 題目大意：給定一些功能用於統計鳥鳴數， recordTweet(string tweetName, int time)代表在time秒某個鳴叫聲出現了一次，getTw
2020-06-22 06:12:21
3
原创 2017四川省賽總結
可能這個省賽是很糾結的東西啊，好像提前一個月 其它省都舉辦了省賽，然後sc慢一點？剛好省賽又在藍橋杯國賽後面一週，所以五月份就很忙的啊，最主要的是有一門考試剛好跟這兩個時間衝突，剛開始跟藍橋杯衝突，後來又跟省賽衝突（然後跟藍橋杯衝
2020-06-22 06:12:21
原创 Leetcode Check If a String Is a Valid Sequence from Root to Leaves Path in a Binary Tree
題目鏈接：Check If a String Is a Valid Sequence from Root to Leaves Path in a Binary Tree 題目大意：要求你去找到一條路徑，要求這條路徑上的值跟要求的a
2020-05-03 14:47:24
原创 Leetcode First Unique Number
題目鏈接：First Unique Number 題目大意：要求你實現這樣一個功能，動態得增加數，然後查找當前數組裏面第一個出現的僅出現一次的數字 題目思路：簡單題，我們每次只需要找第一次出現的數，如果一個數後面再出現，那麼也不重
2020-04-30 13:16:20
9
原创 Leetcode 1143. Longest Common Subsequence
題目鏈接：Longest Common Subsequence 題目大意：給定兩個字符串，要求你要找最長公共子序列（不要求連續，只需要保證先後順序） 題目思路：一道DP好題吧，這個題不同於連續的寫法，也不同於前綴，對於該題，可以想
2020-04-27 22:52:47
原创 Leetcode Leftmost Column with at Least a One
題目鏈接：Leftmost Column with at Least a One 題目大意：給你一個n*m的01矩陣，這個矩陣的每一行都是一個非遞減序列，要求你找到最前面的一列，這一列需要包括至少一個1 題目思路：首先根據非遞減的
2020-04-24 19:10:03
原创 Leetcode 1008. Construct Binary Search Tree from Preorder Traversal
題目鏈接：Construct Binary Search Tree from Preorder Traversal 題目大意：給定一個二叉樹的前序遍歷，要求給出對應的二叉搜索樹 題目思路：我們可以知道，對於給定的前序遍歷，遍歷的順
2020-04-20 23:22:20
原创 hihocoder 1632 Secret Poems
題目鏈接：Secret Poems 題目大意：給你一個某種路徑形成的字符串，還原後用另一種方法表示 題目思路：按題意模擬就好了，還原的時候分一下上下三角，然後上下三件移動的方向是成循環的，下半角需要分一下奇偶以確定初始方向 #i
2020-02-23 06:50:38
原创 Leetcode 1340. Jump Game V
題目鏈接：Jump Game V 題目大意：給定一個高度數組，每個數字代表一個高度，現在有如下規則：起點任選，從某個高度（起點）可以跳到另一個高度（終點），但是要求就是他們之間的距離得不大於d，且他們之間得所有高度值都得小於起始高
2020-02-23 06:50:38
原创 hihocoder 1631 Cats and Fish
題目鏈接：Cats and Fish 題目大意：有m條魚，n只貓，x個時間，然後每隻貓有一個吃魚的速度，所有的貓同時開始吃魚，他吃完一條魚之後馬上去下一條魚，如果魚不夠，吃魚速度快的貓先吃魚，問x時間最後剩下多少條完整的魚和不完整
2020-02-23 06:50:38
原创 2016-2017 ACM-ICPC CHINA-Final
題目鏈接：A題 題目大意：問有多少個小於2n 的形式是2k−1 的能整除7的數字的個數 題目思路：7的二進制是111，而2k−1 的二進制是k個1，所以只需要k能被3整除就好了 #include <map> #include <s
2020-02-23 06:50:38
原创 Leetcode 1339. Maximum Product of Splitted Binary Tree
題目鏈接：Maximum Product of Splitted Binary Tree 題目大意：給定一個二叉樹，切割某條邊，會分割成兩個不同的二叉樹，要求切割出來的兩個子樹權值和的乘積最大 題目思路：我們可以知道，不管切割哪一
2020-02-23 06:50:38
原创 Leetcode 215. Kth Largest Element in an Array
題目鏈接：215. Kth Largest Element in an Array 題目大意：給定無序數組求第k大，經典面試題 題目思路：利用快速排序，每次定一個軸，比軸大的放左邊，小的放右邊，如果左邊的數量小於k，則第k大在右邊
2020-02-23 06:50:38
原创 Leetcode 239. Sliding Window Maximum
題目鏈接：239. Sliding Window Maximum 題目大意：給定一個無序數組和一個k值，要求找出從前往後所有長度爲k的滑動窗口中的最大值 題目思路：用一個雙端隊列維護一個最大值序列，序列中保存序號，每次遇到新的值，
2020-02-23 06:50:38