城阳网站改版,如何网站点击率,国外云服务器厂商,珠海杰作网站建设网络公司【问题描述】[中等]
给你一个数组 candies 和一个整数 extraCandies #xff0c;其中 candies[i] 代表第 i 个孩子拥有的糖果数目。对每一个孩子#xff0c;检查是否存在一种方案#xff0c;将额外的 extraCandies 个糖果分配给孩子们之后#xff0c;此孩子有 最多 的糖果…【问题描述】[中等]
给你一个数组 candies 和一个整数 extraCandies 其中 candies[i] 代表第 i 个孩子拥有的糖果数目。对每一个孩子检查是否存在一种方案将额外的 extraCandies 个糖果分配给孩子们之后此孩子有 最多 的糖果。注意允许有多个孩子同时拥有 最多 的糖果数目。输入candies [12,1,12], extraCandies 10
输出[true,false,true]【解答思路】
暴力
第一遍找最大max 第二遍遍历candies[i]extraCandiesmax 时间复杂度O(N) 空间复杂度O(1) public ListBoolean kidsWithCandies(int[] candies, int extraCandies) {int maxCandies 0;//数组中最大的糖果数ListBoolean results new ArrayList();//结果集for (int candy : candies) {maxCandies Math.max(maxCandies, candy);}for (int candy : candies) {results.add(candy extraCandies maxCandies);}return results;}【总结】
1.List 列表新建
List results new ArrayList();
2. 六一儿童节快乐
3.反思总结整理归纳
