復(fù)盤|天堂硅谷·數(shù)字經(jīng)濟算法編程大賽
題目-01.?化學(xué)反應(yīng)?https://leetcode.cn/contest/hhrc2022/problems/o0Ma2v/
【模擬】按題意模擬(可以用大根堆或者平衡樹),每次找兩個最大的出來,直到?jīng)]有剩余或只剩一個。
題目-02.?銷售出色區(qū)間?https://leetcode.cn/contest/hhrc2022/problems/0Wx4Pc/
【前綴和 + 單調(diào)?!堪唁N售產(chǎn)品>8的天數(shù)當(dāng)成增1,<=8的天數(shù)當(dāng)成減1,判斷的同時把前綴和算出來,尋找最長presum[i] - presum[j] >0的區(qū)間。
題目-03.?重復(fù)的彩燈樹?https://leetcode.cn/contest/hhrc2022/problems/VAc7h3/
【二叉樹的序列化】在先序的位置遞歸序列化每棵樹,每次用哈希表計數(shù)并找到重復(fù)次數(shù)為2的子樹。
題目-04.?補給覆蓋?https://leetcode.cn/contest/hhrc2022/problems/wFtovi/
【后序遍歷遞歸】對于每個root,一共有三種狀態(tài),狀態(tài)0:沒覆蓋其他節(jié)點也沒被覆蓋;狀態(tài)1:被覆蓋了;狀態(tài)2:覆蓋其他節(jié)點。(空節(jié)點不需要覆蓋別人也不需要被覆蓋,默認狀態(tài)1即可。)