会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
seyjs
博客园
首页
新随笔
联系
订阅
管理
2018年3月28日
【leetcode】4Sum
摘要: 题目如下: 解题思路: 如果用一个四层for循环进行暴力求解肯定是能得到结果的,但是这样的话复杂度就是O(n^4)。有没有办法把复杂度降到O(n^2)呢,答案是有的。题目要求的是四个数相加,那么我们可以利用分治的思想拆分成两个数的和与另外两个数的和相加即可,只要保证这里的两组两个数在数组中对应的下标
阅读全文
posted @ 2018-03-28 09:55 seyjs
阅读(169)
评论(0)
推荐(0)
公告