面一个挂一个 level
获赞
65
粉丝
20
关注
91
看过 TA
118
门头沟学院
2021
安全工程师
IP属地:湖南
暂未填写个人简介
私信
关注
2020-07-22 21:05
已编辑
门头沟学院 安全工程师
1 第一题 给定n,求从1到n二进制1个数多少(暴力超时了) 2 挖矿问题,给个数组有正负,选择一个数,则不能选择相邻的数,求最大收益(用dp过了一半) 3 给个n,拆成3个数乘积最大。  求各位大佬贴下代码思路
达尔文的猹:第一题用备忘录计算一下从1到输入最大的数的1之和,这样不会超时,第二题打家劫舍的修改版,只需要注意dp[0] dp[1]状态可能是0,第三题直接对3取模,如果为0,则分成三份相乘,如果为1,则多出来的1随便加在一份上,如果为2,那么多出来的两个1分别加到两份上
投递字节跳动等公司10个岗位
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
2020-07-01 14:59
已编辑
门头沟学院 安全工程师
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务