演算法思路：從頭到尾遍歷，清醒狀態則加上，瞌睡狀態則：其後 k 個值加上以及剩餘個數的和，然後判斷值是否比當前最大值大，若大則更新最大值；另一種演算法思路：加上所有清醒狀態的值 s1，遍歷瞌睡狀態的值，則其後 k 個值中瞌睡狀態的值加上為 s2，若 s2 大於最大值則更新最大值，遍歷完瞌睡狀態的值，則最終結果為 s1+最大值，這種思路也是一種解決方案！
#include
using namespace std;
intmain()
for(
int i =
0; i < n; i++
)int maxinterests =
0, interests =0;
for(
int i =
0; i < n; i++
)else
for(
int j = i + k; j < n; j++)}
if(interests > maxinterests)
interests = temp;}if
(temp ==
0&& interests > maxinterests)
} cout << maxinterests << endl;
system
("pause");
return0;
}
2019網易校招筆試題 瞌睡
小易覺得高數課太無聊了，決定睡覺。不過他對課上的一些內容挺感興趣，所以希望你在老師講到有趣的部分的時候叫醒他一下。你知道了小易對一堂課每分鐘知識點的感興趣程度，並以分數量化，以及他在這堂課上每分鐘是否會睡著，你可以叫醒他一次，這會使得他在接下來的k分鐘內保持清醒。你需要選擇一種方案最大化小易這堂課聽...
2019網易校招
尺取法滑動視窗 時間複雜度o n 字首和後二分 時間複雜度o mlogn 暴力列舉每團雜物4 4次旋轉 時間複雜度o 256 n 1 include2 include3 include4 using namespace std 56 struct point 1011 point operator ...
2023年網易校招題 解救小易
有一片1000 1000的草地，小易初始站在 1,1 最左上角的位置 小易在每一秒會橫向或者縱向移動到相鄰的草地上吃草 小易不會走出邊界 大反派超超想去捕捉可愛的小易，他手裡有n個陷阱。第i個陷阱被安置在橫座標為x i 縱座標為y i 的位置上，小易一旦走入乙個陷阱，將會被超超捕捉。你為了去解救小易...