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