left[i] 和right[i] 是匹配的数值 0 和 1 左边0个 右边1个
因为数据中有0这种数值 说明有不能匹配的手套。所以这些手套必须加上 避免没有全拿时 拿到了不匹配的手套。
思路 :拿到左边或者右边能覆盖的值 比较左边和右边哪个小 选出来后 选另一边的一只即可 (再加上那些容错率的不匹配的手套,提高容错率,保证最后另一边拿的一只必定是能匹配的手套)
和拿一边的全部再拿另一边的一只很像。 只不过此题要计算两边中一边能覆盖的最小值 加上不能匹配的容错 再拿另一边的一只
扩展 要计算能覆盖某一组数据 并且是最小值的公式: 总和-最小值+1
例子[0,7,1,6],[4,5,0,6]左边:14-1+1=14 :也就是必须拿完才能全部覆盖 总和就是最小值
右边: 15-4+1=12:随便拿12个即可覆盖所有数值
Original: https://www.cnblogs.com/LonelyMoNan/p/16750601.html
Author: lemon-Breeze
Title: 手套—牛客网
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/607355/
转载文章受原作者版权保护。转载请注明原作者出处!