第一题直接new一个长度为1000000的数组,然后处理一个个线段,把下标在线段范围内的数组中的值自增1,最后输出数组中值为1的个数。 第二题我直接new一个辅助数组,先遍历一遍原数组,如果是偶数,就依次存到辅助数组里面,再遍历一次原数组,如果是奇数,就依次存放到辅助数组里面。 第三题就是01背包问题了,如果用一维滚动数组来dp,需要先排序。 3题都能a
4 1

相关推荐

小浪_Coding:个人技能一条测试没有
点赞 评论 收藏
分享
牛客网
牛客企业服务