华泰证券笔试

算法A了第一道
然后第二题一点思路都没有,暴力求解过了30%,其他用例都超时,真的有人能做出来第二道吗
选择题好几道c++题,我搞java的啊

第二题题目是从3×n数组中选出1×n数组,求相邻元素差的绝对值和的最小值
全部评论
我a了第二道,第二道定义dp[i][0]为选择数a[0][i]的最小和,dp[i][1]为选择数a[1][i]的最小和,dp[i][2]为选择数a[2][i]的最小和,然后转移方程是dp[i][0] = min({dp[i - 1][0] + abs(a[0][i - 1] - a[0][i]), dp[i - 1][1] + abs(a[1][i - 1] - a[0][i]), dp[i - 1][2] + abs(a[2][i - 1] - a[0][i])});其余几个依次递推。不过第一道我觉得我思路没啥问题,但是只过了20%。
2 回复 分享
发布于 2024-11-14 21:43 江苏
第一题不知道为啥没a只有40%,第二道60%,凑了一道😝
1 回复 分享
发布于 2024-11-18 11:23 广东
第一题的方法是什么呢佬
点赞 回复 分享
发布于 2024-11-14 21:25 北京
一趟便利下来,为啥总显示部分答案错误呢
点赞 回复 分享
发布于 2024-11-14 21:25 北京
我连第一题都没 a ,不知道哪里有问题
点赞 回复 分享
发布于 2024-11-14 21:41 安徽
后续有约面求踢踢
点赞 回复 分享
发布于 2024-11-14 22:02 江苏
第一题10%
点赞 回复 分享
发布于 2024-11-14 22:14 湖北
第二题是dp吧,感觉跟股票问题有点像
点赞 回复 分享
发布于 2024-11-14 22:15 四川
第一题递推,第二题没思路
点赞 回复 分享
发布于 2024-11-14 22:29 安徽
做得飞快 第二题想了会 四十分钟结束
点赞 回复 分享
发布于 2024-11-14 22:32 江西
我感觉比较难顶的是综测,我压根没做完,,,36分钟过得好快
点赞 回复 分享
发布于 2024-11-14 23:23 丹麦
第一题第二题都A了,但是测评寄了,测评就做了2/3,后面都没时间做
点赞 回复 分享
发布于 2024-11-17 17:45 江苏
校友,有后续进展了踢踢
点赞 回复 分享
发布于 2024-11-18 11:24 广东
做出来了
点赞 回复 分享
发布于 2024-11-19 17:36 江苏

相关推荐

华泰证券信息技术部 软开 月base2.2w,年终要看当年收益,HR讲往年应届平均35W
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客企业服务