刷题记录

1,两数之和

疑问:在尝试O(n)复杂度的时候,在nums中查询target-nums[i],不能使用相同的元素,测试用例【0,4,3,0】0

疑问:在尝试O(n2)复杂度的时候,判断语句

if nums[i] + nums[j] == target :会导致time limit,在list特别大的时候

改成   if target == nums[i]+nums[j]  却会通过,5000ms ?

改成   if nums[j] == target-nums[i]  时间会缩短到3000ms ?

猜你喜欢

转载自www.cnblogs.com/xfvipp/p/9574608.html
今日推荐