Add 0128-longest-consecutive-sequence.c#2100

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to ourterms of service andprivacy statement. We’ll occasionally send you account related emails.

Already on GitHub?Sign in to your account

Merged

Jan 21, 2023

Merged

Jan 21, 2023

Conversation

Copy link

Contributor

File(s) Modified:0128-longest-consecutive-sequence.c
Language(s) Used:c
Submission URL:https://leetcode.com/problems/longest-consecutive-sequence/submissions/881532310/

Please make sure the file name is lowercase and a duplicate file does not already exist before merging.

Copy link

ContributorAuthor

From the runtime point of view, this is not the best solution. But According to the official solution, using hash map will be considered as O(n).
With uthash, the runtime is poorer. It is a little surprise.
https://leetcode.com/problems/longest-consecutive-sequence/submissions/881518697/
With sorting, O(nlogn), the runtime is the best.
https://leetcode.com/problems/longest-consecutive-sequence/submissions/881543929/