鱼C论坛

 找回密码
 立即注册
楼主: zltzlt

[已解决]Python:每日一题 347

[复制链接]
 楼主| 发表于 2020-3-10 13:10:13 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-10 13:10:42 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-10 13:11:34 | 显示全部楼层
flamezyy 发表于 2020-3-9 15:32
这个似乎效率更高一点

输入以下数据超时:

  1. a = [-2147483648, 1]
  2. b = [2147483647, 0]
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-10 13:12:16 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-10 13:15:04 | 显示全部楼层
均昊山 发表于 2020-3-9 15:54
a =[1,3,15,11,2]
b =[23,127,235,19,8]
yaoqiu = int(input(""))

你是没有理解题目意思吧
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-10 13:16:49 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-10 13:17:44 | 显示全部楼层
kinkon 发表于 2020-3-9 16:39
感觉还是要超时...

还是会
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-10 13:18:23 | 显示全部楼层
Herry2020 发表于 2020-3-9 16:55
a = [1, 3, 6, 2, 76]
b = [77, 5, 10, 9, 8]

会超时
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-10 13:19:19 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-10 13:19:39 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-10 13:19:54 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-10 13:20:07 | 显示全部楼层
bbschang 发表于 2020-3-9 19:16
a = [1, 3, 15, 11, 2]
b = [23, 127, 235, 19, 8]
result_a_b=[]

注意效率哦
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-10 13:20:26 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-10 13:21:30 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-10 13:22:40 | 显示全部楼层

解答错误

输入:
  1. a = [0]
  2. b = [2147483647]
复制代码

输出:255
预期结果:2147483647
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-10 13:23:41 | 显示全部楼层
whosyourdaddy 发表于 2020-3-9 21:32
def func347(a,b):
    a=sorted(a)
    b = sorted(b)

输入
  1. a = [0]
  2. b = [2147483647]
复制代码
出错
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-10 13:24:06 | 显示全部楼层    本楼为最佳答案   

这样呢??
  1. def f347(a, b):
  2.     a, b = set(a), set(b)
  3.     c, d = a & b, sorted(a ^ b)
  4.     if c: return 0
  5.     cout = float('inf')
  6.     for i in range(len(d) - 1):
  7.         k = abs(d[i+1] - d[i])
  8.         if k < cout:
  9.             if (d[i] in a and d[i+1] in b) or (d[i] in b and d[i+1] in a):
  10.                 cout = min(cout, k)
  11.     return cout
复制代码

评分

参与人数 1荣誉 +2 鱼币 +2 收起 理由
zltzlt + 2 + 2

查看全部评分

小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-10 13:24:40 | 显示全部楼层

输入超长数组超时
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-10 13:25:45 | 显示全部楼层

200 ms
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-10 13:31:39 | 显示全部楼层

谢谢,终于拿到最佳答案,心里美滋滋
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-7-5 10:32

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表