K Closest Points to Origin - Leetcode 973 - Heaps (Python)

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

Please check my playlists for free DSA problem solutions:

My Favorite Courses:

Data Structures & Algorithms:

Python:

Web Dev / Full Stack:

Cloud Development:

Game Development:

SQL & Data Science:

Machine Learning & AI:

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

Комментарии

Master Data Structures & Algorithms For FREE at AlgoMap.io!

GregHogg

its so wonderful to realise that this heap DS is helping us to solve a problem that involves k smallest, k largest etc, by not doing a useless sorting all of the elements involved.

jmgpqcx

That is a really nice and easy to understand solution! But you can also use quick select to improve to O(n)

galdali

Great. One observation, if two are more points are within the square shaped region (1, 1) (-1, -1), then I guess we need to compare the square root of squared sum.

ganeshegmful

finally understood this problem, ty a lot!

kauegatto

What is the name of the software he uses as a blackboard?

tm-luk

return heapq.nsmallest(k, points, lambda p : math.sqrt(p[0]**2 + p[1]**2))

miramar-

K Closest Points to Origin - Leetcode 973 - Heaps (Python)

K Closest Points to Origin - Heap / Priority Queue - Leetcode 973 - Python

K Closest Points to Origin | Leetcode #973

K Closest Points to Origin

K Closest Points to Origin - Leetcode 973 - Heaps (Python)

K Closest Points to the Origin | Brute Force, Sorting, Heaps, & Reduction

8 K Closest Points To Origin

K Closest Points to Origin | K Closest Points to Origin LeetCode Java | LeetCode - 973

Leetcode - K Closest Points to Origin (Python)

K Closest Points to Origin | Leetcode 973 | Live coding session 🔥🔥🔥 | PriorityQueue | Max heap...

K CLOSEST POINTS TO ORIGIN | LEETCODE 973 | PYTHON SOLUTION

Leetcode 973 - K Closest Points To Origin (JAVA Solution Explained!)

K Closest Points to Origin 🔥| Leetcode 973 | Max-Heap | Sorting

FAANG Interview Series: K Closest Points to Origin

LeetCode 973. K Closest Points To Origin

K Closest Points to Origin - JavaScript

K Closest Points to Origin | LeetCode 973 | C++, Java, Python

LeetCode 973. K Closest Points to Origin | sorting, heap based and quick select algorithm

973. K Closest Points to Origin - Heap - LeetCode - JavaScript

[Java] Leetcode 973. K Closest Points to Origin [Top K Elements #3]

K Closest Points to Origin - Heap / Priority Queue - Leetcode 973 (Python) - Blind 75

K Closest Points to Origin | Day 30 | [May LeetCoding Challenge] [Leetcode #973] [2020]

Find the K Closest Points to Origin || Question-6 || Heap Data Structure:

K Closest Points to Origin | from Streams to Heaps | Java LeetCode | Geekific

Amazon Coding Interview Question - K Closest Points to the Origin