爨爨爨好

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2018年1月3日

摘要: ▶ 问题:给定一个数组 nums 及一个目标值 target,求数组中是否存在 n 项的和恰好等于目标值 ▶ 第 1题,n = 2,要求返回解 ● 代码,160 ms,穷举法,时间复杂度 O(n2),空间复杂度 O(1) ● 代码,9 ms,排序后夹逼,需要构造一个结构来保存下标,连着下标一起排序。 阅读全文
posted @ 2018-01-03 23:02 爨爨爨好 阅读(257) 评论(0) 推荐(0) 编辑