自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

Borge的博客

DBorei 优快云认证博客专家优快云认证企业博客

码龄6年

3: 原创

70万+: 周排名

154万+: 总排名

6090: 访问

: 等级

48: 积分

0: 粉丝

0: 获赞

7: 评论

14: 收藏

私信

关注

热门文章

分类专栏

最新评论

算法习题1
前面是六颗星星: 请问是哪部分用例没有通过,可以举个例子么
算法习题1
哒不溜~: JS版本，转化为合并区间问题，供大家参考 var getTotalNoLight = function (distances) { let nums = []; let res = 0; for (let i = 0; i < distances.length; i++) { if (i == 0) { nums.push([0, distances[i]]); } else { nums.push([100 * i - distances[i], 100 * i + distances[i]]); } } nums = heBing(nums); let temp = nums[0]; for (let i = 1; i < nums.length; i++) { res = res + (nums[i][0] - temp[1]); temp = nums[i]; } return res; } function heBing(nums) { if (!nums.length) { return []; } // 按元素的left从小到大排序 nums.sort(function (a, b) { return a[0] - b[0] }); let res = []; let temp = nums[0]; for (let item of nums) { if (item[0] <= temp[1]) { temp = [temp[0], Math.max(temp[1], item[1])]; } else { res.push(temp); temp = item; } } res.push(temp); return res; }
算法习题1
old donkey: 答案不对，你这个测试用例只能过5%
算法习题1
weixin_39522010: 不知道我这样写对不对 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = Integer.parseInt(sc.nextLine()); String[] strings = sc.nextLine().split(" "); sc.close(); int[] ints = new int[n]; for(int i=0;i<n;i++) { ints[i] = Integer.parseInt(strings[i]); } int sum = 0; for(int i=0;i<n-1;i++) { if(ints[i+1]+ints[i]<100) { sum += 100 - ints[i+1] - ints[i]; } } System.out.println(sum); }
算法习题1
徐佳鑫: 你这测试用例都过不了，还往上放

最新文章

算法每日一练

关注

算法练习

关注数：文章数：1 文章阅读量：4601 文章收藏量：13

作者: DBorei

这个作者很懒，什么都没留下…

展开

算法习题1

Q：一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间的距离是100m。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，未照明区间的长度和。输入描述：第一行为一个数N，表示灯的个数，[1, 100000]第二行为N个空格分隔的数，表示路灯的照明半径，[1, 100*100000]输出描述：第一个路灯和最后一个路灯之间，未照明区间的长度和A: #include <iostream> // 思路：计算任意两个之间的未照明距离，分别计算左A和右B.

原创 2021-10-26 09:08:26 · 4603 阅读 · 6 评论