Skip to content

39 2022 0222 Heap 2nd #32

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 our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 2 commits into from
Mar 5, 2022
Merged
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
37 changes: 37 additions & 0 deletions 紀錄/39 2022 0222 Heap 2nd.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,37 @@

# LeetCode 讀書會第 39 次聚會 2022/02/22

## leetcode 讀書會通知

1. 項目: 第 39 次聚會
2. 目的: 線上一起寫題目, 由有想法的人帶領, 先解題, 再看該題有趣的解法
3. 時間: 02/22 (二) 20:00 ~ 21:00
4. 地點: google meet 線上 (前 10 分鐘預備鏈接)
5. 解題項目: [Heap](https://leetcode.com/explore/featured/card/heap/643/heap/)
6. 共筆: GitHub https://github.com/programmingbookclub/Leetcode-club
7. 備註:

這次會強調 Binary Heap 從無到有的部分,會開始看題目。


---

* MEDIUM 215 Kth Largest Element in an Array https://leetcode.com/problems/kth-largest-element-in-an-array
* MEDIUM 347 Top K Frequent Elements https://leetcode.com/problems/top-k-frequent-elements
* EASY 703 Kth Largest Element in a Stream https://leetcode.com/problems/kth-largest-element-in-a-stream
* EASY 1046 Last Stone Weight https://leetcode.com/problems/last-stone-weight
* EASY 1337 The K Weakest Rows in a Matrix https://leetcode.com/problems/the-k-weakest-rows-in-a-matrix
* MEDIUM 378 Kth Smallest Element in a Sorted Matrix https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix
* 🔓 MEDIUM 253 Meeting Rooms II https://leetcode.com/problems/meeting-rooms-ii
* MEDIUM 973 K Closest Points to Origin https://leetcode.com/problems/k-closest-points-to-origin
* 🔓 MEDIUM 1167 Minimum Cost to Connect Sticks https://leetcode.com/problems/minimum-cost-to-connect-sticks
* MEDIUM 1642 Furthest Building You Can Reach https://leetcode.com/problems/furthest-building-you-can-reach
* HARD 295 Find Median from Data Stream https://leetcode.com/problems/find-median-from-data-stream


### * MEDIUM 215 Kth Largest Element in an Array https://leetcode.com/problems/kth-largest-element-in-an-array
Yu Solution:
https://leetcode.com/problems/kth-largest-element-in-an-array/discuss/1791072/Swift-Heap-without-new-type-(a.k.a.-Using-Array)

Selection algrathiom
https://leetcode.com/problems/kth-largest-element-in-an-array/discuss/60294/Solution-explained