题解 | #手套#

手套

https://www.nowcoder.com/practice/365d5722fff640a0b6684391153e58d8

        //计算两边的最小值
        //假如左边的是较小值
        //总和减去除0之外的最小值:可以保证除0之外的其他颜色的手套至少都可以拿到
        //最后加1,其实就是,假如我左边的每一中颜色都至少拿了一只,那么我只需要在右边至少拿一只。那么就一定可以拿到匹配的手套。
        //在左右两边取较小值,也就是可以取到最小的数量。就是最优的。
        
        //其次,最后需要将某一个颜色为0的另一边的手套全部拿上来。保证不匹配的手套可以全部拿到。不然会影响其他的结果
        //最后再加1,和上面某一边最后算的时候加1道理是一样的。
#做完网易2023秋招笔试题,我裂开了#
全部评论

相关推荐

02-12 00:59
已编辑
哈尔滨工业大学 产品经理
华为 软件开发岗 20.6*16薪 本科
点赞 评论 收藏
分享
01-26 18:45
门头沟学院 Java
一天代码十万三:哥们实习再包一下吧,产出太笼统了,尽量体现业务
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务