在一个牧场中，有n头牛，每头牛的体重都在增长。给定一个整数数组weights，表示每天的牛的平均体重，返回一个数组growth，其中growth[i]是指对于第i天，下一个平均体重更高的是在几天后。如果在这之后平均体重都不会增长，请在该位置用-1来代替。
区块链毕设网qklbishe.com为您提供问题的解答
在一个牧场中，有n头牛，每头牛的体重都在增长。给定一个整数数组weights，表示每天的牛的平均体重，返回一个数组growth，其中growth[i]是指对于第i天，下一个平均体重更高的是在几天后。如果在这之后平均体重都不会增长，请在该位置用-1来代替。
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weights int整型一维数组 * @return int整型一维数组 */ public int[] weightGrowth (int[] weights) { int[] ans=new int[weights.length]; Stack<Integer> stk=new Stack<>(); for(int i=0;i<weights.length;i++){ while(!stk.empty()&&weights[stk.peek()]<weights[i]){ ans[stk.peek()]=i-stk.pop(); } stk.push(i); } for(int i:stk) ans[i]=-1; return ans; } }
03:52
以上就是关于问题在一个牧场中，有n头牛，每头牛的体重都在增长。给定一个整数数组weights，表示每天的牛的平均体重，返回一个数组growth，其中growth[i]是指对于第i天，下一个平均体重更高的是在几天后。如果在这之后平均体重都不会增长，请在该位置用-1来代替。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}