淘天算法笔试
21:01分更新了一下我的拙见哈
第一题算满减
直接按0和1分开模拟就行
第二题算满足个数
回溯然后判断就行,我加了剪枝不知道不加会不会超时
第三题数圈圈
算每个位置上+1之后圆圈的增加个数,然后dp算最大连续子数组和就行
目前见过第一题和第三题都不一样的哈 我的题是上面这些 不一样的话也欢迎讨论给出思路!
第一题算满减
直接按0和1分开模拟就行
第二题算满足个数
回溯然后判断就行,我加了剪枝不知道不加会不会超时
第三题数圈圈
算每个位置上+1之后圆圈的增加个数,然后dp算最大连续子数组和就行
目前见过第一题和第三题都不一样的哈 我的题是上面这些 不一样的话也欢迎讨论给出思路!
全部评论
太强了,第三题你一说思路,豁然开朗,我太菜了😭,第二题不知道为什么只能过3.3%,不知道笔试分数线是多少
兄弟你是什么卷呀,我们好像不一样😂
第三题很强 我卡在74% 索性就结束笔试了哈哈哈哈哈
第二题是不是得先把所有子集列出来,然后再判断其他的,我直接用dp好像不对,刚重新做了下结果对的但是不知道会不会超时
我是直接计算区间i 到j都加1能获得的增益,然后dp ,状态转移dp[i j]=dp[i j-1]加第j个加1对应的增益,但是不知道为啥一直错,求解
哇,第三题豁然开朗,tql
A了2.2
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享