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