2021-03-23:给定一个正整数组成的无序数组arr,给定一个正整数值K,找到arr的所有子数组里,哪个子数组的累加和等于K并且是长度最大的。返回其长度。 福大大 答案2021-03-23: 双指针。小于等于K时,右指针右移,窗口和的值累加,等于时收集答案;大于K时,左指针右移,窗口和的值减少。 代码用golang编写,代码如下...
// 要求被满足了! range2 += arr[i] if range2 >= aim { return patches } } for aim >= range2+1 { range2 += range2 + 1 patches++ } return patches } // 嘚瑟 func minPatches2(arr []int, K int) int { patches := 0 // 缺多少个数字 range2 := 0 // 已经完成了1 ~ range...