討論串[閒聊] 每日leetcode
共 1548 篇文章
內容預覽:
3025.. 圖畫出來就清楚ㄌ. sort過之後畫boundary. 奇怪為啥我分兩次sort會歪掉:3. 好吧好吧. class Solution {. public:. int numberOfPairs(vector<vector<int>>& p) {. // wa to sd. // p[
(還有829個字)
內容預覽:
3025. Find the Number of Ways to Place People I. 思路:. 按照x由小到大排序points. 如果x一樣大就將y較大的排在前面. 接著開始檢查所有pair. 預設points[i]是左上點, 從j=i+1開始檢查右下點. 因為排序過的關係, 所以poi
(還有831個字)
內容預覽:
只想到硬幹 O(N^2). 不過可以把每次pair檢查壓到O(1). x從小排到大 同x的從大排到小. 每次往比自己x大的檢查. 每一輪固定A loopB時. 隨時記下在A右下的點之中最上面的B. 當你loop到的B點的y值比它小. 代表它一定在你們中間. 好饒口= =. def numberOfP
(還有497個字)
內容預覽:
1792. Maximum Average Pass Ratio. https://leetcode.com/problems/maximum-average-pass-ratio/. 給定一個列表classes，. 每個元素（班級）都是包含兩個整數的列表，. 代表該班級中可以通過期末考的人數與班級
(還有758個字)
內容預覽:
蛤 這甚麼題目. 我直接寫的. 要出門懶得修成O(1)了 應該一行解吧. 反正有過. def flowerGame(self, n: int, m: int) -> int:. rets = 0. for i in range(1, n+1):. if i%2==1:. rets += (m//2)
(還有10個字)