2024年8月18日
力扣刷题——3096.得到更多分数的最少关卡数目
摘要： 根据题意，假如alice选择完成第i关到第j关，那么bob需要完成第j+1关到第n关，其中i<=j<n。如此可以想到对关卡数组进行预处理，构建一个前缀和数组，保存假如从第0关每关都通过的话，到第i关所得到的分数。 通过遍历一次前缀和数组，能够得到每个时刻alice得到的分数和bob得到的分数，当al 阅读全文
posted @ 2024-08-18 14:35 SuzumiyaYui 阅读(85) 评论(0) 推荐(0)