2018-04-03 14:47
同济大学 算法工程师 陈泽天:1.经典约瑟夫环问题 2.没看懂到底是删哪个,不过大致意思懂了(我理解是删右边的数),链表处理然后每遍跑的时候如果产生了单调递减的序列就加一个其头指向尾的标记。(我算不出复杂度,应该不会退化到n方吧) 3.预处理一个前i最大和后i最小然后二分答案(或者对每个位置都二分出后置比它小的最大位置)不知道有没有O(n)算法 4.dp,f[i,0] f[i,1] f[i,2]表示第i天不工作、hard、easy的总最大薪资,可从i-1转移过来
投递微软等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: