摘要:
Two sum: 哈希表解法; 注意这两个元素不能是相同的。 解法一:二分查找法,逐一取数组中的值,然后second = target - numbers[i] , 用二分查找法求第二个值。 时间复杂度:O(nlongn) 解法三:对撞指针 使用两个指针,若nums[i] + nums[j] > t 阅读全文
摘要:
题意:给定一个数组nums,求若 i<j and nums[i] > 2*nums[j] 的逆序对。 Note: 数组的长度不会超过50,000 不愧是hard模式的题目,虽然已经知道可以用归并排序来做,但是写出来的答案总有问题,真的是暴风哭泣 :( 一直在找bug,最后发现是我写的merge函数有 阅读全文