第一题二分,一个check检查,类似lc珂珂的香蕉,很多这种题,第二题,动态规划+单调队列O(n)or优先队列优化O(nlogn),有限制的最大子列和(lc1425),跳跃游戏6(lc1696),第三题应该是有权图的最短路吧,一种状态代表图的一个定点,第四题应该是个动态规划
1 1

相关推荐

08-25 14:25
门头沟学院 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务