41: 2022.04.19 Heap 4th

[louis222220]

LeetCode 讀書會第 41 次聚會 2022/04/19

leetcode 讀書會通知

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

[ytyubox]

YJ Lee下午7:59
cool
hello~~
你下午8:03
https://hackmd.io/pJjBPaxzRfmt30hJzo2FVQ?edit
YJ Lee下午8:04
主揪辛苦了
你下午8:06
<3
YJ Lee下午8:13
swift 內建是 min heap 嗎
YJ Lee下午8:15
自己寫也不錯 可以demo給面試官看
YJ Lee下午8:17
btw前陣子複習的時候才發現
自己刻heapify的時候
要記得用perc_down會比perc_up 快
YJ Lee下午8:19
先無腦加
滿了就踢掉
反正就維持heap size == K
不曉得怎樣可以不檢查
YJ Lee下午8:20
i can paste my python solution
你下午8:21
YJ Lee下午8:21
pecrcolation
percolation up = swim up
我的課本是寫那樣perc, swim 是上次跟meeting才聽到的lol
Louis Su下午8:22
siftDown / siftUp
YJ Lee下午8:23
貼了
OK
YJ Lee下午8:25
對 heapify 可以O(n)
min heap
YJ Lee下午8:26
OrderedSet解一些怪題很有用
XD
YJ Lee下午8:28
他給你前沒有先排好嗎
YJ Lee下午8:30
Colorado smash 之類的嗎
Louis Su下午8:33
對 XD
前代的招式名稱
YJ Lee下午8:34
Louis是說只有唯一解嘛
我也這樣覺得
XD
YJ Lee下午8:39
這題也可以無腦丟0進去 反正沒有負的
you got it
再丟進去 也沒差
YJ Lee下午8:43
我貼共筆 可以跳下題
YJ Lee下午8:49
看不太懂自己之前submit的 XD
你下午8:50
XD
YJ Lee下午8:50
不過idea 應該是跟Yu講得一樣啦
python 就討厭在 內建minheap, 改maxheap要 *-1
Louis Su下午8:59
( (v == w) && (i < j) ) || (v < w)
( v == w && i < j ) || v < w
YJ Lee下午8:59
lol
Y.J. LEE下午9:08
斷線@@
Y.J. LEE下午9:10
嗯 那個可以實作計時就知道有差
我之前也以為沒差
嗯 我是在講heapify