题解 | #小猪摘水果#
小猪摘水果
https://www.nowcoder.com/practice/fdb76b9170dc4e689a7eceee97159d96?tpId=354&tqId=10595894&ru=/exam/oj&qru=/ta/interview-202-top/question-ranking&sourceUrl=%2Fexam%2Foj%3Fpage%3D1%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D354
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param fruit int整型一维数组
* @return int整型
*/
public int mostFruitTree (int[] fruit) {
// write code here
int sum = 10;
int result = 10;
for(int num : fruit){
sum = sum + num;
result = Math.max(result,sum);
}
return result;
}
}
知识点:
数组
解题思路:
遍历整个数组,将前置数量定义为10,每次将前置数量加上遍历的num,用遍历ans记录其中前置变量最大的一次就是答案。注意ans初始为10,因为果树0初始就是10颗果子。
查看10道真题和解析