08-09 12:03 河海大学 大数据开发工程师 发布于浙江省
关注
美团8.9笔试第二题
我用python写的， 用dp[n][10]都超时，再优化不是只能在内存级别上优化了嘛，难道说还有更快的方法？#美团秋招笔试#
全部评论
Silencer76
广东技术师范大学 运营
pypy3 是对的
Bravo520
天津工业大学 Java
是dp[i][j] = Math.max(dp[i - 1][j] + i, dp[i - 1][(j -1) % 10] + (j + 1) * a[i]);吗
Allinjava
上海师范大学 Java
可以只用2行10列的数组，每行只和前一行有关
相关推荐
不愿透露姓名的神秘牛友
08-09 12:05
xike：字符串模拟暴超时，我是真没想到。
投递美团等公司10个岗位 点赞 评论 收藏
分享
08-09 11:53
郑州大学 C++ 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
08-08 18:20
职场水母：这题思路是什么，我目前想的一个暴力方法就是先把这个链表遍历一遍，用哈希表存储出现次数，然后再根据哈希表来一个一个删除节点， 点赞 评论 收藏
分享