討論串[閒聊] 每日leetcode
共 1548 篇文章
內容預覽:
今天的感覺太麻煩. 寫昨天的. cur = 第i天有多少人知道秘密. mem[i] = 第i天有多少人剛知道秘密. window_sum = 現在這個時間點有多少人能傳達秘密. 然後就照做. 看起來很直覺 我寫起來跟智障一樣. 吐血. def peopleAwareOfSecret(self, n:
(還有344個字)
內容預覽:
1733. Minimum Number of People to Teach. 思路 :. 先把friendship裡面可以溝通的組合刪掉. 算出剩下的人幾個假設有m個. 並統計剩下來的每個人會講的語言. 找出最多人會講的語言 : L. 假設剩下來的人中有x個人會講L語言. 那答案就是L-x. g
(還有1396個字)
內容預覽:
2327. Number of People Aware of a Secret. 用一個矩陣A來記錄第i天可以分享祕密的人. 另一個矩陣B來記錄第i天知道秘密的人. 當A[i]>0, 表示會有A[i]個人在i+delay後能開始分享祕密. 並在i+forget會忘記秘密. 然後B[i]會等於前一天
(還有917個字)
內容預覽:
3495. Minimum Operations to Make Array Elements Zero. 思路:. 從題目可以知道1個數字x要變成0需要花的次數. 是取決於floor(log4(x)) + 1. 假設位於 4^n ~ 4^(n+1) -1間的數字有i個. 那需要花費的次數就為(n+
(還有930個字)
內容預覽:
想了一下. 總之最多好像就61次? (雖然我跑60次也過了). for i in range(1,62). 先算num1-i*num2的部分. 然後看這個num1-i*num2有幾個1bit. 若現在的i>這個bit數 應該都是可以減成0的 (這個只是感覺 但應該就是ㄌ. 直覺想到一個case是當i
(還有218個字)