LC-264. Ugly Number II #227

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.

Sign up for GitHub

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

Already on GitHub? Sign in to your account

Jump to bottom

Closed

hamidgasmi opened this issue Jul 5, 2020 · 1 comment

Assignees

Labels

DynamicProgramming medium priority-queue

Owner

hamidgasmi commented Jul 5, 2020

The problem description is available here

hamidgasmi self-assigned this

hamidgasmi added DynamicProgramming medium priority-queue labels

hamidgasmi pushed a commit that referenced this issue


          #227 is completed

62a7f11

Owner Author

hamidgasmi commented Jul 5, 2020 •

edited

Loading

It's completed 3 times:

BFS approach: it was my 1st. intuition that turned out to be a false good idea
Dynamic Programming + Min-heap: it optimizes my 1st approach. It's betten that my 1st. approach but it's still slow: O(nlogn)
Dynamic Programming + Lists: it optimizes my 2nd. approach and has a linear running time.

hamidgasmi pushed a commit that referenced this issue


          #227 is completed in 3 different ways

a55025b

hamidgasmi closed this as completed

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment