2024-08-24 18:13 湖南大学 Java 发布于江苏
关注
今天京东笔试第三题
n 个木棍，n >= 3,第 i 个木棍的长度为 ai
选择一个区间 [l，r]，使得在第 l 个木棍到第 r 个木棍之间任选三根都能构成三角形
求这样的区间长度最大时的左端点和右端点，长度相同时，取左端点小的
测试用例：
输入 1 2 3
输出 1 2
ps：选择 2 根也可以构成三角形 都从实际问题抽象过来了，木棍就两根怎么构成三角形
那这样的话，还规定 n >= 3 干嘛
另外，这个用例不是应该输出 2 3 吗
输入 2 3 3 3 1 1
输出 1 4
n 个木棍，n >= 3,第 i 个木棍的长度为 ai
选择一个区间 [l，r]，使得在第 l 个木棍到第 r 个木棍之间任选三根都能构成三角形
求这样的区间长度最大时的左端点和右端点，长度相同时，取左端点小的
测试用例：
输入 1 2 3
输出 1 2
ps：选择 2 根也可以构成三角形 都从实际问题抽象过来了，木棍就两根怎么构成三角形
那这样的话，还规定 n >= 3 干嘛
另外，这个用例不是应该输出 2 3 吗
输入 2 3 3 3 1 1
输出 1 4
全部评论
Hanak01_offer多多版
腾讯_微信_客户端开发
长度相同选左端点小的
下一站_上岸 楼主
楼主 湖南大学 Java
这道题难不成是只要区间长度是2，不管实际能不能构成三角形，都算满足要求？
相关推荐
07-23 15:14
重庆理工大学 机械结构工程师 
投递三一重工等公司10个岗位 点赞 评论 收藏
分享
06-30 15:54
湖北文理学院 Java 
点赞 评论 收藏
分享
06-23 11:43
门头沟学院 Java 点赞 评论 收藏
分享