cari

Rumah  >  Soal Jawab  >  teks badan

算法题:N个数中找M个数,其之和等于target

LeetCode 上有一道M=2的题.
用两层循环遍历,O(n^2)可解。

但如果M=5或M=10呢,在这种情况下,除了盲搜外,有什么想对高效的方法吗?


大家讲道理大家讲道理2965 hari yang lalu1019

membalas semua(2)saya akan balas

  • 代言

    代言2016-11-11 14:30:44

    难道不是转化成两个数组,遍历一个,二分另外一个?
    比如 m=7, 遍历一个3n的数组,然后在二分另外一个4n的数组?
    n^((m+1)/2)

    balas
    0
  • 代言

    代言2016-11-11 14:30:38

    leetcode之后会有4sum,3sum题目,还是4sum转化3sum,3sum到2sum,看看了看讨论区也就这思想靠谱

    balas
    0
  • Batalbalas