贴一下第一题吃烧饼后来的想法,时间复杂度O(n)......(目前测试用例是对的) Scanner in = new Scanner(System.in); int n = in.nextInt(); int[] nums = new int[n]; for (int i=0;i<n;i++){ nums[i] = in.nextInt(); } int count = 0; int min = nums[0]; for (int i=0;i<nums.length;i++){ if (nums[i]<min) { min = nums[i]; } count += min; } System.out.println(count);
点赞 1

相关推荐

安静的鲸鱼offer...:神仙级别hr,可遇不可求,甚至他可能也是突然有感而发。只能说遇上是件幸事。
秋招开始捡漏了吗
点赞 评论 收藏
分享
11-25 09:41
已编辑
Java
程序员花海_:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
投了多少份简历才上岸
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务