Skip to content

哈希第三题:最长连续序列 | 修改了超时问题#2

Open
Black-C-n wants to merge 1 commit into
ninjaAlgorithm:mainfrom
Black-C-n:fix-|-哈希第三题:最长连续序列,遍历Set代替数组,避免重复起点导致超时

Hidden character warning

The head ref may contain hidden characters: "fix-|-\u54c8\u5e0c\u7b2c\u4e09\u9898\uff1a\u6700\u957f\u8fde\u7eed\u5e8f\u5217\uff0c\u904d\u5386Set\u4ee3\u66ff\u6570\u7ec4\uff0c\u907f\u514d\u91cd\u590d\u8d77\u70b9\u5bfc\u81f4\u8d85\u65f6"
Open

哈希第三题:最长连续序列 | 修改了超时问题#2
Black-C-n wants to merge 1 commit into
ninjaAlgorithm:mainfrom
Black-C-n:fix-|-哈希第三题:最长连续序列,遍历Set代替数组,避免重复起点导致超时

Conversation

@Black-C-n

Copy link
Copy Markdown

原代码在重复元素下会超时
image
改为遍历 Set 修复
for (int num : nums) -> for (int num : set)
image

原代码在重复元素下会 O(n²) 超时,改为遍历 Set 修复
for (int num : nums) -> for (int num : set)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant