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

点赞 评论 收藏
分享
点赞 评论 收藏
分享

点赞 评论 收藏
分享
点赞 评论 收藏
分享