2024-09-14 17:01 门头沟学院 C++ 发布于四川
关注
360笔试算法题
1. 传染病防控
并查集，两两判断曼哈顿距离，如果小于k，就将父节点大的点添加到父节点小的点的集合中，统计每个节点集合中的节点个数，返回最大值。
2.盘古开天
线性dp分别求出每个下标作为开始和结束的最长递增序列的长度保存在数组dp1和dp2中。然后遍历判断修改每个下标的高度能得到的最长递增序列的最大值，特别注意如果当前下标(i)的后一个下标(i+1)的高度比当前下标前一个下标(i-1)的高度大于1，那么修改当前下标的高度能得到的最长递增子序列为dp2[i-1]+dp1[i+1]+1。
并查集，两两判断曼哈顿距离，如果小于k，就将父节点大的点添加到父节点小的点的集合中，统计每个节点集合中的节点个数，返回最大值。
2.盘古开天
线性dp分别求出每个下标作为开始和结束的最长递增序列的长度保存在数组dp1和dp2中。然后遍历判断修改每个下标的高度能得到的最长递增序列的最大值，特别注意如果当前下标(i)的后一个下标(i+1)的高度比当前下标前一个下标(i-1)的高度大于1，那么修改当前下标的高度能得到的最长递增子序列为dp2[i-1]+dp1[i+1]+1。
全部评论
shuangfeilaigeofferba
门头沟学院 C++
第一道传染病直接就是经典的多源bfs吧，在多源里面找一个最大值
V进厂倒计时
广东轻工职业技术学院 护士
第二题要用dp啊，我用滑动窗口做了半小时没做出来
csgq
武汉理工大学 前端工程师
第二题思路一样 只过了0.36 最后也没调出来
想吃卤蛋的小确幸不要葱花
南京理工大学 后端
大佬，能把第二题题解发来我看看嘛？
相关推荐
不愿透露姓名的神秘牛友
07-08 13:44
机械打工仔：还是那句话，它都这么对你了你还保护它干什么
点赞 评论 收藏
分享
） 
CARLJOSEPH...：年轻人有傲气很正常，但是建议工作前洗净傲气。
说实在的，什么奖学金什么奖项的都很一般。尊重你的老师，在有时间的时候去上课，真遇到走不开的事，请态度端正地向你的老师说明情况，请求请假。我相信任何一个有师德的老师都会允许的(我的老师就是这样)。 点赞 评论 收藏
分享