文章 专题 AI工具 学习 下载 问答 源码 最近更新
PHP
会员中心 讲师中心 微信公众号
算法题：N个数中找M个数，其之和等于target
大家讲道理
大家讲道理 2016-11-11 14:30:32
[C++讨论组]
0 2 1108
举报

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

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


大家讲道理
大家讲道理

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

全部回复(2)
代言
代言2016-11-11 14:30:44 2楼

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

赞 +0
添加回复
代言
代言2016-11-11 14:30:38 1楼

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

赞 +0
添加回复
专题推荐
更多>
热门话题
热门教程
更多>
相关教程
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
app下载
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部