#华为机试#
华为od机试,求数组内元素之和的最小绝对值,并返回那两个元素,过了65% case。其他案例不知道为什么没过,求各位大神解惑🙏
全部评论
排序,然后左右指针,如果(绝对值)左比右大:左++, 如果(绝对值)右比左大:右--;每次记住他们的和直到左超越右或者右超越左
4 回复 分享
发布于 2021-04-12 01:48
请问这是什么岗啊
2 回复 分享
发布于 2021-03-15 12:55
nums = list(map(int, input().split())) nums[:] = sorted(nums) list1 = [] l = 0 r = len(nums)-1 mins = nums[l]+nums[r] while r>l: if abs(nums[l] + nums[r])<abs(mins): mins = nums[l] + nums[r] list1.append([nums[l],nums[r]]) elif abs(nums[l])>abs(nums[r]): l+=1 else: r -=1 print(' '.join(map(str,list1)),mins) #这是复杂度为n的双指针
1 回复 分享
发布于 2021-08-04 22:15
list1 = list(map(int,input().split())) listfu = [] min1 = 10000000 listzheng = [] listij = [] for i in list1: if i<0: listfu.append(i) else: listzheng.append(i) for i in listfu: for j in listzheng: if i + j < min1: min1 = i + j listij.append([i,j]) print(' '.join(map(str,listij[-1])),min1) #print(listfu,listzheng)
1 回复 分享
发布于 2021-07-22 11:54
我的理解先排序,再二分查找
1 回复 分享
发布于 2021-03-18 20:13
把负数变成正数排序求差
点赞 回复 分享
发布于 2022-01-23 13:40
排序左右双指针,
点赞 回复 分享
发布于 2021-04-16 12:36
感觉是双指针
点赞 回复 分享
发布于 2021-04-12 22:17
用一个栈来维护
点赞 回复 分享
发布于 2021-04-12 09:46
滑动窗口
点赞 回复 分享
发布于 2021-04-11 17:23
昨天没参加 今天参加可以吗我看是试卷长期有效
点赞 回复 分享
发布于 2021-04-08 11:46
排序,然后左右双指针向中间走吧,如果往右走绝对值变小l++,否则r--
点赞 回复 分享
发布于 2021-04-07 19:35
请问下不是有监控吗,这怎么拍的题呀
点赞 回复 分享
发布于 2021-04-07 15:43
排好序 一个指针指向l 一个指针指向e 如果l和r对应的两数之和大于0 让l++ 否则r-- 每次移动指针后更新绝对值最小值
点赞 回复 分享
发布于 2021-04-04 08:55
你怎么知道通过65%case
点赞 回复 分享
发布于 2021-03-28 11:52
动态规划?
点赞 回复 分享
发布于 2021-03-27 23:27
这个应该先从小到大排序,全正数或全负数好说;否则找到负数和正数的分界点i,j,然后依次遍历下标0-i以及j-(length-1),按数***算结果,一定是负数最大值和正数最小值相加后绝对值最小,因此遍历是i--->0;j----->leng-1;
点赞 回复 分享
发布于 2021-03-27 15:48
我是95%
点赞 回复 分享
发布于 2021-03-22 23:30
两个列表 一个放正数 一个放负数 分别排序 都取最小 正数列表没有 取最小两位负数 负数列表没有 取最小两位正数
点赞 回复 分享
发布于 2021-03-19 10:56
qsort一下,然后从中间向两边查找
点赞 回复 分享
发布于 2021-03-18 10:17

相关推荐

不愿透露姓名的神秘牛友
07-22 11:33
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-23 14:13
这是聊岔撇了吗,相同的话问了两遍
吴offer选手:上下文切换这一块
点赞 评论 收藏
分享
06-07 00:00
已编辑
腾讯_后端开发
点赞 评论 收藏
分享
07-25 11:26
清华大学 Java
打开电脑,思绪又回到了7月份刚开始的时候,感觉这个月过的如梦如幻,发生了太多事,也算是丰富了我本就是平淡的人生吧太早独立的我习惯了一切都是自己做决定,拥有绝对的决定权,而且永远不会听取别人的建议。我就是那个恋爱四年出轨的男主啦,感觉既然在牛客开了这个头,那我就要做个有始有终的人。从我出轨到结束再到和女朋友和好如初真的太像一场梦了,短短的一个月我经历了太多,也成长了很多,放下了那些本就不属于我的,找回了那些我不该放弃的。我的人生丰富且多彩,但人不能一直顺,上天总会让你的生活中出点乱子,有好有坏,让你学会一些东西,让你有成长。我和女朋友的恋爱四年太过于平淡,日常除了会制造一些小浪漫之外,我们的生活...
段哥亡命职场:不得不说,我是理解你的,你能发出来足见你是个坦诚的人,至少敢于直面自己的内心和过往的过错。 这个世界没有想象中那样非黑即白,无论是农村还是城市,在看不见的阴影里,多的是这样的事。 更多的人选择站在制高点去谩骂,一方面是社会的道德是需要制高点的,另一方面,很多人不经他人苦,却劝他人善。 大部分的我们,连自己生命的意义尚且不能明晰,道德、法律、困境,众多因果交织,人会迷失在其中,只有真的走出来之后才能看明白,可是没走出来的时候呢?谁又能保证自己能走的好,走的对呢? 可是这种问题有些人是遇不到的,不去追寻,不去探寻,也就没了这些烦恼,我总说人生的意义在过程里,没了目标也就没了过程。 限于篇幅,没法完全言明,总之,这世界是个巨大的草台班子,没什么过不去了,勇敢面对,革故鼎新才是正确,祝你早日走出来。查看图片
点赞 评论 收藏
分享
评论
19
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务