Leetcode 暑期bb班

not you

已經好top了

咁即是練咗幾耐 一年？
見你2021去到2022中間大幅度攀升

攞左幾題黎練

超勁

2021年8月開始操，而家無操了，呢三個月希望同你地由0開始過，等多啲人克服leetcode

巴打今日有無題目?
新手上路，偷偷地跟左幾日，宜家上水支持下。
用緊typescript，頭2日係咁錯data type 錯syntax，宜家好D了。

果位連燈巴打之前block左，佢似乎好鍾意搏人注意，唔洗理佢。
btw你真好勁

其實code呢d野係咪有數底會叻d

多謝巴打支持
leetcode bb班周末休息，聽日開始返
聽日我地開一開新topic，繼續每日兩題

STEM底都會有幫助
數學對leetcode幫助尤其高（problem solving）
希望呢度個pace係適合所有non-stem background嘅人跟到

有心人 強帖留名

係香港可唔可以報？

Google intern 係全球招聘。香港同學可以報美國同其他地方internship。注意summer intership要差不多提早一年申請。9月開學就好準備。

between COVID 可能對intership有影響。你最好問返各大公司recruiter而家係乜情況。

Day 4 Review:
https://leetcode.com/problems/find-players-with-zero-or-one-losses/
呢題應該都相對簡單，我地整兩個dictionary，一個dictionary係keep track住每個player贏過幾多場，另外一個dictionary係keep track住每個player輸過幾多場
answer[0]就係出現過係winner dictionary but not dictionary
answer[1]就係loser dictionary嘅value係1
最後兩個都 answer[0].sort(), answer[1].sort() 就ok

https://leetcode.com/problems/word-subsets/
呢題比較難，做一個Time Limit Exceeded 示範：

我地如果每一隻word1都要compare曬每一隻word2，就要做len(words1) * len(words2) comparison，會太慢
leetcode medium開始就要慢慢做一啲observation，呢題你要observe到我地只需要知道每一個英文字母係words2嘅每一隻字最多出現幾多次
例如 ["picnic", "ice"] ，picnic入面 'i' 出現左兩次， ice入面個'i'出現左一次，如果一個字符合picnic 出現兩次 i，咁佢一定會符合ice出現一次i，同樣地c都係，要符合條件一定要有最少兩個c （picnic）
所以要符合條件就要有 p : 1, i : 2, c : 2, n: 1, e: 1
答案你可以睇discussion

Day 5: Heap

做leetcode時，你只需要知道heap嘅第一個數係minimum就ok
主要有兩個operation:
heappush(my_heap, new_value): 放新嘅數入heap
heappop(my_heap): remove最細嘅數出heap
兩個operation都係 log(N) time
python嘅heap by default係min heap，所以你要用max heap嘅話就要用負數

https://leetcode.com/problems/last-stone-weight/
最簡單嘅heap題例子


今日你可以試下呢題
https://leetcode.com/problems/the-k-weakest-rows-in-a-matrix/

如果你想睇下heap真係點work：
https://www.youtube.com/watch?v=AE5I0xACpZs

有冇 rust 手足

最勤力係你