騰訊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()
;lines = line.
split
(' ');
for(
let i =
0; i < n; i++
)var
solution
=(n, p1, p2)
=>
//2.如果前一天工作了
else
if(dp[i-1]
===1
)//3.如果前一天健身了
else
if(dp[i-1]
===2)}
let res =0;
for(
let i =
1; i <= n; i++
)return res;
}console.
log(
solution
(n, p1, p2)
);

var line =

readline()
;var lines = line.
split
(' ');
var n =
parseint
(lines[0]
);varl
=parseint
(lines[1]
);var rounds =
;for
(let i =
0; i < n; i++
)var
solution
=(rounds,l)
=>);
let res =0;
let i =
0, pre =
0, last =0;
while
(i < rounds.length)
res++
;        pre = last;
//當前區間與前面選擇的區間接不上，則沒有結果
if(i < rounds.length && rounds[i][0
]> pre)
if(last >=l)
break;}
return res;
}console.
log(
solution
(rounds,l)
);

騰訊2020校園招聘 後台

小q在週末的時候和他的小夥伴來到大城市逛街，一條步行街上有很多高樓，共有n座高樓排成一行。小q從第一棟一直走到了最後一棟，小q從來都沒有見到這麼多的樓，所以他想知道他在每棟樓的位置處能看到多少棟樓呢？當前面的樓的高度大於等於後面的樓時，後面的樓將被擋住 輸入描述 輸入第一行將包含乙個數字n，代表樓的...

騰訊2020校園招聘 後台 程式設計題

a 壓縮演算法 做法 遞迴處理每個匹配的 中的單詞，再拼接起來。b 逛街 做法 假設現在在i樓，一定可以看到i 1和i 1的樓，i 往左看是形成的序列是乙個單調增的序列，用單調棧可以求出離當前樓最近，而且高度還要高於當前樓的樓。c 逆序對 做法 把序列的歸併樹畫出來，每一層是由許多段構成的。而每一層...

騰訊2020校園招聘 後台 程式設計題

小q想要給他的朋友傳送乙個神秘字串，但是他發現字串的過於長了，於是小q發明了一種壓縮演算法對字串中重複的部分進行了壓縮，對於字串中連續的m個相同字串s將會壓縮為 m s m為乙個整數且1 m 100 例如字串abcabcabc將會被壓縮為 3 abc 現在小q的同學收到了小q傳送過來的字串，你能幫助...