leetcode 3sum runtime 一問 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - leetcode 3sum runtime 一問

相关主题
● leetcode: largest rectangle in histogram求帮助	● 到底我这个题leetcode 的add binary解法错在哪了？？
● 这段代码在leetcode上面跑不了??	● leetcode Parlindrome Partition run time error
● 几道关于数据结构的面试题。	● leetcode 上通不过
● Longest Valid Parentheses	● Search for a Range － leetcode
● Palindrome Partitioning II Runtime Error	● leetcode彻底挂了么
● leetcode pow runtime error??	● 看到Leetcode改版了
● 关于leetcode的combinationSum题	● Is leetcode OJ down?
● Leetcode 最新题，搞不懂	● LeetCode Jump Game [Runtime Error]

相关话题的讨论汇总
话题: leetcode话题: 3sum话题: 一問话题: runtime话题: 算法

进入JobHunting版参与讨论

1

(共1页)

r*****e 发帖数: 30	1 LEETCODE 3SUM 解法這個是我的N^2 算法 http://pastebin.com/MTJ751ML 二個SOLUTION 都PASS 了 LEETCODE 的TEST，但是有個問題，就是為什麼我的 N^2 算法會比 (N^2)(logn)算法慢？？？請各位指點一下。
i**********e 发帖数: 1145	2 你的 O(N^2) 用了多余的 hashmap 来去重，其实根本不必要，可以去掉省一些空间和时间。给你参考下我的实现： http://pastebin.com/tYDvbqvj 但是总的来说 n^2 log n 和 n^2 没有可比性，尤其你看large case 的 n 都没有太大的情况下。要是 n 非常大的话，那时间差别还是会出来的。
r*****e 发帖数: 30	3 謝謝你
S******1 发帖数: 269	4 If we can see the test cases? So we can figure out what is the problem? Thanks 【在 i**********e 的大作中提到】 : 你的 O(N^2) 用了多余的 hashmap 来去重，其实根本不必要，可以去掉省一些空间和 : 时间。 : 给你参考下我的实现： : http://pastebin.com/tYDvbqvj : 但是总的来说 n^2 log n 和 n^2 没有可比性，尤其你看large case 的 n 都没有太大 : 的情况下。要是 n 非常大的话，那时间差别还是会出来的。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● LeetCode Jump Game [Runtime Error]	● Palindrome Partitioning II Runtime Error
● Leetcode Copy List with Random Pointer Runtime Error?	● leetcode pow runtime error??
● 如何实现leetcode	● 关于leetcode的combinationSum题
● 这个是不是leetcode的bug？	● Leetcode 最新题，搞不懂
● leetcode: largest rectangle in histogram求帮助	● 到底我这个题leetcode 的add binary解法错在哪了？？
● 这段代码在leetcode上面跑不了??	● leetcode Parlindrome Partition run time error
● 几道关于数据结构的面试题。	● leetcode 上通不过
● Longest Valid Parentheses	● Search for a Range － leetcode

相关话题的讨论汇总
话题: leetcode话题: 3sum话题: 一問话题: runtime话题: 算法

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)