public long maxRunTime(int n, int[] batteries) { Arrays.sort(batteries); long sum=0; for(int i=0;i<batteries.length;i++){sum+=batteries[i];} for(int i=batteries.length-1;i>=0;i--){ long ans=sum/n; if(batteries[i]<=ans){return ans;} sum-=batteries[i]; n--; } return -1; } 贴一个大佬的做法
2 1

相关推荐

03-29 14:19
东北大学 Java
你背过凌晨4点的八股文么:加油同学,人生的容错率很高,只是一个暑期罢了,后面还有很多机会!
点赞 评论 收藏
分享
牛客网
牛客企业服务