京东 0810 笔试

选择+三道编程

第一道没难度100%
第二道80%,这次想到了用二分去做,但是80%。
                    看其他人说改成long就可以了,唉经验+1.
第三道没做出来,0%,大致题目是:
                    全0的数组 以区间为一次单位,每次该区间的元素可以选择性地+1或*2
                    求能达到目标数组的最小操作次数
           我想的是递归,该区间直到有元素达到目标值,就把未达目标值的区间再次传入该方法,
           但是没时间写完,也不知道对不对。
有佬通过吗部分通过也行,学习一下你们的思路
全部评论
先算出每个数需要的操作次数,然后用差分数组做的
2 回复 分享
发布于 08-10 21:20 上海
xd一模一样,我也是1.8,第二题死活80😅
1 回复 分享
发布于 08-10 22:00 北京
输入的待处理数组段里的值是一样的,需要进行操作直到这个数组段 的值 = ”target”数组段 的 ”最小值”,然后 操作完之后应该有几个index的 arr和 target arr值一样,根据这些index作为下一次递归的子数组范围
1 回复 分享
发布于 08-11 09:14 黑龙江
第三道预处理后递归就行了
1 回复 分享
发布于 08-13 01:54 北京
方便问下多少道选择题?涉及哪些内容?
点赞 回复 分享
发布于 08-15 17:27 广东

相关推荐

10-24 19:32
西北大学 Java
点赞 评论 收藏
分享
2 1 评论
分享
牛客网
牛客企业服务