摘要: 题目如下: 解题思路: 如果用一个四层for循环进行暴力求解肯定是能得到结果的,但是这样的话复杂度就是O(n^4)。有没有办法把复杂度降到O(n^2)呢,答案是有的。题目要求的是四个数相加,那么我们可以利用分治的思想拆分成两个数的和与另外两个数的和相加即可,只要保证这里的两组两个数在数组中对应的下标 阅读全文
posted @ 2018-03-28 09:55 seyjs 阅读(169) 评论(0) 推荐(0)