在一个由n个不同重量的草堆组成的草场里,有一头牛每天都会在这些草堆中吃草。这头牛有一个特殊的习惯,它只会在左边草堆的总重量等于右边草堆的总重量的草堆上吃草。 给你一个长度为n的整数数组grass,其中grass[i]是草堆i的重量。请你返回这头牛在哪个草堆上吃草。 如果草堆位于数组最左端,那么左边草堆的总重量视为 0 ,因为在下标的左侧不存在草堆。这一点对于草堆位于数组最右端同样适用。 如果数组有多个符合条件的草堆,应该返回 最靠近左边 的那一个。如果数组不存在符合条件的草堆,返回 -1 。

区块链毕设网qklbishe.com为您提供问题的解答

在一个由n个不同重量的草堆组成的草场里,有一头牛每天都会在这些草堆中吃草。这头牛有一个特殊的习惯,它只会在左边草堆的总重量等于右边草堆的总重量的草堆上吃草。

给你一个长度为n的整数数组grass,其中grass[i]是草堆i的重量。请你返回这头牛在哪个草堆上吃草。

如果草堆位于数组最左端,那么左边草堆的总重量视为 0 ,因为在下标的左侧不存在草堆。这一点对于草堆位于数组最右端同样适用。

如果数组有多个符合条件的草堆,应该返回 最靠近左边 的那一个。如果数组不存在符合条件的草堆,返回 -1 。

思路

使用两个变量,模拟左右两端的总重量即可。

示例

N = nums.length L = 0 R = SUM(nums) for i in 0..n      R -= nums[i]     if L == R         return i     L += nums[i] return -1

复杂度

空间:在一个由n个不同重量的草堆组成的草场里,有一头牛每天都会在这些草堆中吃草。这头牛有一个特殊的习惯,它只会在左边草堆的总重量等于右边草堆的总重量的草堆上吃草。   	给你一个长度为n的整数数组grass,其中grass[i]是草堆i的重量。请你返回这头牛在哪个草堆上吃草。   	如果草堆位于数组最左端,那么左边草堆的总重量视为 0 ,因为在下标的左侧不存在草堆。这一点对于草堆位于数组最右端同样适用。   	如果数组有多个符合条件的草堆,应该返回 最靠近左边 的那一个。如果数组不存在符合条件的草堆,返回 -1 。
时间:在一个由n个不同重量的草堆组成的草场里,有一头牛每天都会在这些草堆中吃草。这头牛有一个特殊的习惯,它只会在左边草堆的总重量等于右边草堆的总重量的草堆上吃草。   	给你一个长度为n的整数数组grass,其中grass[i]是草堆i的重量。请你返回这头牛在哪个草堆上吃草。   	如果草堆位于数组最左端,那么左边草堆的总重量视为 0 ,因为在下标的左侧不存在草堆。这一点对于草堆位于数组最右端同样适用。   	如果数组有多个符合条件的草堆,应该返回 最靠近左边 的那一个。如果数组不存在符合条件的草堆,返回 -1 。

34:08

以上就是关于问题在一个由n个不同重量的草堆组成的草场里,有一头牛每天都会在这些草堆中吃草。这头牛有一个特殊的习惯,它只会在左边草堆的总重量等于右边草堆的总重量的草堆上吃草。 给你一个长度为n的整数数组grass,其中grass[i]是草堆i的重量。请你返回这头牛在哪个草堆上吃草。 如果草堆位于数组最左端,那么左边草堆的总重量视为 0 ,因为在下标的左侧不存在草堆。这一点对于草堆位于数组最右端同样适用。 如果数组有多个符合条件的草堆,应该返回 最靠近左边 的那一个。如果数组不存在符合条件的草堆,返回 -1 。的答案

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。

区块链NFT链游项目方科学家脚本开发培训

从业7年-专注一级市场


微信:btc9767
TELEGRAM :https://t.me/btcok9

具体资料介绍

web3的一级市场千万收益的逻辑


进群点我



qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 在一个由n个不同重量的草堆组成的草场里,有一头牛每天都会在这些草堆中吃草。这头牛有一个特殊的习惯,它只会在左边草堆的总重量等于右边草堆的总重量的草堆上吃草。 给你一个长度为n的整数数组grass,其中grass[i]是草堆i的重量。请你返回这头牛在哪个草堆上吃草。 如果草堆位于数组最左端,那么左边草堆的总重量视为 0 ,因为在下标的左侧不存在草堆。这一点对于草堆位于数组最右端同样适用。 如果数组有多个符合条件的草堆,应该返回 最靠近左边 的那一个。如果数组不存在符合条件的草堆,返回 -1 。