获赞
32
粉丝
11
关注
0
看过 TA
78
Imperial College London
2022
全栈开发
IP属地:北京
暂未填写个人简介
私信
关注
第一题 sql,但肯定不是简单难度的.. 因为简单的我感觉我还是会做的 爆0 第二题 常规bfs层序遍历 medium AC 第三题 dp hard 但是我写的有点小问题,93%,没时间了,sql尝试了过多的时间还是弃了QAQ,应该果断放弃的讲道理 选择填空占30分不知道,感觉有坑 总之感觉凉了 没有sql还能玩,但现在估计白给了 
moon97:我只是给个思路,毕竟我也没完全A 就是三维的俄罗斯套娃 我定义的dp[i][j] 是取第i个广告,并且状态是j的最大时常 状态j 有6个,因为你可以0,1,2 0,2,1 1,0,2 1,2,0 2,0,1 2,1,0这样放 每种放法的长度不一样 对于每个状态dp[i][j] 我们需要遍历之前所有的 ii (ii < i) 如果 orders[ii] 的某种方法jj小于(小于的定义见原题)当前的方法,那么就可以转移 dp[i][j] = max(dp[i][j], dp[ii][jj] + current_length) 时间复杂度是O(6 * 6 * n * n)
投递FreeWheel等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务