度小满笔试第一题暴力过81%,第二题暴力过100%,最后一题咋整的,我用dfs只能过55%,我也加上取模了呀,有没有大佬给个思路
全部评论
第二题怎么暴力的,一点思路都没有啊,我没办法完全暴力啊,这个向左还是向右,好难
1 回复 分享
发布于 2022-08-31 21:07 河北
第一题暴力为啥只能过27%
点赞 回复 分享
发布于 2022-08-31 20:35 青海
第一题,类似动态规划的想法,记录子数组的最大值和最小值,每次扩展数组,用新扩展的数字和保存的子数组信息更新最大值和最小值,得到新的子数组的最大值和最小值。On2 过了
点赞 回复 分享
发布于 2022-08-31 20:35 江苏
第一题n2过了……最后一题用8✖️f(n-1)➕8的n-1次方只能过36😅
点赞 回复 分享
发布于 2022-08-31 21:06 北京
第三题dp,记最后两位有1,最后一位是1,倒数第二位是1三种,过80%超时,后来换成不用数组,只记上一个状态就过了
点赞 回复 分享
发布于 2022-08-31 22:43 北京
现在想想第三题思路应该没问题,dp过多导致爆栈了,应该用迭代写的
点赞 回复 分享
发布于 2022-09-08 15:43 黑龙江

相关推荐

02-05 08:49
已编辑
武汉大学 Java
野猪不是猪🐗:36k和36k之间亦有差距,ms的36k和pdd的36k不是一个概念
点赞 评论 收藏
分享
评论
3
3
分享

创作者周榜

更多
牛客网
牛客企业服务