a 壓縮演算法
做法：遞迴處理每個匹配的[ ]中的單詞，再拼接起來。
b 逛街
做法：假設現在在i樓，一定可以看到i-1和i+1的樓，i-1樓往左看是形成的序列是乙個單調增的序列，用單調棧可以求出離當前樓最近，而且高度還要高於當前樓的樓。
c 逆序對
做法：把序列的歸併樹畫出來，每一層是由許多段構成的。而每一層段內的逆序數在顛倒的時候會迴圈變化，段與段之間的逆序數是不會變得。所以維護每一層段內的逆序數，假設當前詢問q，q層的段內逆序數會變成q』，比q層高的層的段內逆序數會變化q』-q，比q層低的層也就相當於顛倒當前層。
d 假期
做法：動態規劃dp(i,0)表示在i天休息，dp(i,1)表示在i天工作，dp(i,2)表示在i天鍛鍊
e 視野爭奪
做法：貪心，找出所有覆蓋當前座標的線段中，yi最大的那條線段。
騰訊2020校園招聘 後台 程式設計題
小q想要給他的朋友傳送乙個神秘字串，但是他發現字串的過於長了，於是小q發明了一種壓縮演算法對字串中重複的部分進行了壓縮，對於字串中連續的m個相同字串s將會壓縮為 m s m為乙個整數且1 m 100 例如字串abcabcabc將會被壓縮為 3 abc 現在小q的同學收到了小q傳送過來的字串，你能幫助...
騰訊2020校園招聘 後台
小q在週末的時候和他的小夥伴來到大城市逛街，一條步行街上有很多高樓，共有n座高樓排成一行。小q從第一棟一直走到了最後一棟，小q從來都沒有見到這麼多的樓，所以他想知道他在每棟樓的位置處能看到多少棟樓呢？當前面的樓的高度大於等於後面的樓時，後面的樓將被擋住 輸入描述 輸入第一行將包含乙個數字n，代表樓的...
騰訊2020校園招聘 後台（3）
乙個簡單的動態規劃，注釋寫的很明白了 var n parseint readline var p1 newarray n var p2 newarray n var line readline var lines line.split for let i 0 i n i line readline ...