会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
阿威1916
博客园
首页
新随笔
联系
订阅
管理
2020年7月27日
排序和双指针,减小时间复杂度
摘要: 1. 最接近的三数之和 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案. 解题思路:(总时间复杂度为O(nlogn) + O(n2)) 1.对数组进行升序排序,时
阅读全文
posted @ 2020-07-27 22:33 阿威1916
阅读(261)
评论(0)
推荐(0)
编辑
公告