将 x 减到 0 的最小操作数 - 将 x 减到 0 的最小操作数技术,学习,经验文章

老四啊laosi

2 小时前

[滑动窗口] 12. 将 x 减到 0 的最小操作数只能从此刻最左或最右的元素选一个被x减并从数组中移除，要求删的元素最少。1）正难则反，删两边找最短不好找，我们就删中间找最长。这样题目就可以转化为：找出最长的子数组，使子数组中所有元素的和恰好等于sum - x （sum是原数组中所有元素之和）。最后用原数组长度减去我们找到的中间最长子数组的长度并返回，如果没有恰好等于sum - x的就返回-1。