算法题:N个数中找M个数,其之和等于target
大家讲道理
大家讲道理 2016-11-11 14:30:32
0
2
934

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

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


大家讲道理
大家讲道理

光阴似箭催人老,日月如移越少年。

membalas semua (2)
代言

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

    代言

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

      Muat turun terkini
      Lagi>
      kesan web
      Kod sumber laman web
      Bahan laman web
      Templat hujung hadapan
      Tentang kita Penafian Sitemap
      Laman web PHP Cina:Latihan PHP dalam talian kebajikan awam,Bantu pelajar PHP berkembang dengan cepat!