2015 年 4月 9 日随笔档案 - HaibaraAi

2015年4月9日

摘要： 1-Sum O(n) 扫一遍判断相等不2-Sum O(n) hash挂个list存index扫一遍判断是否存在Sum-x且index不同的3-Sum O(n^2) 排序左边枚举i,j右边枚举k根据a[i]+a[j]+a[k]和Sum的大小决定怎么移动(K-Sum都可以到n^(k-1)K-Sum有更快... 阅读全文

posted @ 2015-04-09 13:47 HaibaraAi 阅读(205) 评论(0) 推荐(0)