题解 | #小猪摘水果#
小猪摘水果
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颗果子。