Leetcode - Task Scheduler (Python)

Показать описание

July 2020 Leetcode Challenge
Leetcode - Task Scheduler

Рекомендации по теме

Комментарии

man tim, you are so good at explaining. I've watched other youtubers do this problem, this is probably the best one.very helpful!

janmichaelaustria

It took me around 5 rewatches before it finally clicked but now it makes sense (I think... still a bit confused on what i is, I think its accounting for idle cycles)

oooo-rcyf

Finally got an intuitive solution to this problem! Thank you!

PoojaM-je

Thanks for sharing this approach!
I think in the internal while loop you can probably add another condition after line 17 that checks if not h and just adds the remaining idle times to output so that you don't have to run the while loop with just output += 1 happening. Correct me if I'm wrong.

Ramakrishnan-bqis

thank youu for this solution! most direct and clear one for that problem

sam_sleem

A similar but easy approach which I found from the discuss section and also faster than 96%:
if not tasks:
return 0

count_dict = Counter(tasks)
lst = sorted(count_dict.values(), reverse=True)
#print(lst)
most_common = lst[0]
counter = 0
i=0
while i<len(lst) and lst[i]==most_common:
counter += 1
i += 1

ret = (most_common - 1) * (n+1) + counter
#print(ret)
return max(len(tasks), ret)

siddharthsingh

Thank you Tim! It is really readable, understandable and very helpful!

linglin

How does your code handle cool down when it’s a single task A which needs to execute 4 times with n =4.

mym

Really easy and good solution Tim! Can you please also share the time complexity?

lalitgoski

Thank you for the awesome explanation. I'd like to ask why does it have to be heapq.heappush(h, (-v, k)) at first and then later when appending from temp, heapq.heappush(h, (k, v)) instead?

yoonalim

Leetcode - Task Scheduler (Python)

Task Scheduler - Leetcode 621 - Python

Leetcode - Task Scheduler (Python)

LEETCODE 621 TASK SCHEDULER PYTHON

Task Scheduler - Leetcode 621 - Python | TikTok, Amazon interview question

Task Scheduler - LeetCode 621 - Python [O(n) time and O(1) Space!]

How I ACTUALLY got good at Leetcode

LeetCode 621. Task Scheduler

LeetCode 621 - Task Scheduler - Python

Task Scheduler | Leet code 621 | Theory explained + Python code | July Leet code challenge

LeetCode 621. Task Scheduler (Algorithm Explained)

Coding Interview Problem - Task Scheduler

How many LeetCode problems should you solve? #leetcode #techinterview #developer #softwareengineer

Task scheduler leetcode 621 python

Maximum Profit in Job Scheduling - Leetcode 1235 - Python

621 Task Scheduler I Heap & Priority Queue I Leetcode I Python I Journey

Leetcode 621: Task Scheduler

Google Coding Interview Question | Leetcode 621 | Task Scheduler

Leetcode Task Scheduler - Intuition Explanation and Solution

621. Task Scheduler - Day 28/31 Leetcode July Challenge

Task Scheduler (LeetCode 621): Greedy Algorithm Solution

Leetcode questions IRL 🙃

Day 76 of LeetCode | Task Scheduler

LeetCode 621 - Task Scheduler | How I Beat 95% with 5 Lines of Code Full Walkthrough

Leetcode 621. Task Scheduler part 1