cyxr001 2017-10-23 08:02 采纳率: 60%
浏览 1215
已采纳

一个数组分类的小算法问题

有点像是数据结构的问题
比如一个数组a=[6,9,48,51,7,55]
我按里面相差不超过1,就能分出[6,7] [9] [48] [51] [55]
我按里面相差不超过3,就能分出[6,9,7] [48,51] [55]
我按里面相差不超过5,就能分出[6,9,7] [48,51,55]

请问下大神们怎么用c或者python实现

  • 写回答

3条回答 默认 最新

  • 肥宅_Sean 2017-10-28 07:03
    关注

    用Python写了一个

     def f(l, n):
        l.sort()
        ans = []; i = 0
        while i < len(l):
            temp = [l[i]]  # 到这就必须是一个新的类了
            i += 1  # 判断下一个
            while i < len(l) and l[i] - l[i - 1] <= n:
                temp.append(l[i])
                i += 1
            else:
                ans.append(temp)
        return ans
    

    欢迎关注我的公众号: 肥宅Sean笔记

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 C++ /QT 内存权限的判断函数列举
  • ¥15 深度学习GFnet理解问题
  • ¥15 单细胞小提琴堆叠图代码
  • ¥80 LS dyna mpp并行报错
  • ¥50 升级strust2版本到2.3.15.1后使用ognl3.0.6.jar windows环境中没有问题,但部署到linux环境报错
  • ¥15 vue页面,node封装接口
  • ¥15 求TMS320F280039C工程模板!
  • ¥15 delphi+fastreport实现分组补空打印问题
  • ¥15 使用python把两台mysql数据库服务器数据导出和导入
  • ¥15 NodeBB论坛配置Apache Solr中文搜索引擎的详细教程