在一个由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
复杂度
空间:
时间:
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 。
微信:btc9767
TELEGRAM :https://t.me/btcok9
具体资料介绍
web3的一级市场千万收益的逻辑
进群点我
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 在一个由n个不同重量的草堆组成的草场里,有一头牛每天都会在这些草堆中吃草。这头牛有一个特殊的习惯,它只会在左边草堆的总重量等于右边草堆的总重量的草堆上吃草。 给你一个长度为n的整数数组grass,其中grass[i]是草堆i的重量。请你返回这头牛在哪个草堆上吃草。 如果草堆位于数组最左端,那么左边草堆的总重量视为 0 ,因为在下标的左侧不存在草堆。这一点对于草堆位于数组最右端同样适用。 如果数组有多个符合条件的草堆,应该返回 最靠近左边 的那一个。如果数组不存在符合条件的草堆,返回 -1 。
进群点我
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 在一个由n个不同重量的草堆组成的草场里,有一头牛每天都会在这些草堆中吃草。这头牛有一个特殊的习惯,它只会在左边草堆的总重量等于右边草堆的总重量的草堆上吃草。 给你一个长度为n的整数数组grass,其中grass[i]是草堆i的重量。请你返回这头牛在哪个草堆上吃草。 如果草堆位于数组最左端,那么左边草堆的总重量视为 0 ,因为在下标的左侧不存在草堆。这一点对于草堆位于数组最右端同样适用。 如果数组有多个符合条件的草堆,应该返回 最靠近左边 的那一个。如果数组不存在符合条件的草堆,返回 -1 。
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 在一个由n个不同重量的草堆组成的草场里,有一头牛每天都会在这些草堆中吃草。这头牛有一个特殊的习惯,它只会在左边草堆的总重量等于右边草堆的总重量的草堆上吃草。 给你一个长度为n的整数数组grass,其中grass[i]是草堆i的重量。请你返回这头牛在哪个草堆上吃草。 如果草堆位于数组最左端,那么左边草堆的总重量视为 0 ,因为在下标的左侧不存在草堆。这一点对于草堆位于数组最右端同样适用。 如果数组有多个符合条件的草堆,应该返回 最靠近左边 的那一个。如果数组不存在符合条件的草堆,返回 -1 。