题解 | #小猪摘水果#
小猪摘水果
https://www.nowcoder.com/practice/fdb76b9170dc4e689a7eceee97159d96
- 题目考察的知识点
数组,模拟
- 题目解答方法的文字分析
直接按照题目说法模拟,建立果子树数组tree,记录每棵树的果子数,初始值tree[0]=10;然后遍历数组fruit,还原tree的每一棵树的果子数。最后对tree排序,返回最大值即可
- 本题解析所用的编程语言
java
- 完整且正确的编程代码
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param fruit int整型一维数组
* @return int整型
*/
public int mostFruitTree (int[] fruit) {
int[] tree = new int[fruit.length+1];
tree[0] = 10;
for(int i=0;i<fruit.length;i++){
tree[i+1]=tree[i]+fruit[i];
}
Arrays.sort(tree);
return tree[fruit.length];
}
}