討論串[閒聊] 每日leetcode
共 1552 篇文章
內容預覽:
3160. Find the Number of Distinct Colors Among the Balls. ## 思路. 兩個hash map. 一個紀錄球的顏色, 一個紀錄每種顏色的個數. 每次QUERY更新兩個map. 如果球顏色改變, 就減掉原本顏色個數. ## Code. ```cp
(還有544個字)
內容預覽:
https://leetcode.com/problems/find-the-number-of-distinct-colors-among-the-balls3160. Find The Number of Distinct Colors Among the Balls. 給你一個數字limit表
(還有1236個字)
內容預覽:
1726. Tuple with Same Product. ## 思路. 先計算a*b counter. 如果有N組pair的相乘一樣, 取兩個pair產生{a,b,c,d} -- C(N, 2). 又每個組合可以有8種排序, 所以加總後再乘8. e.g. (2,6,3,4). (2,6,3,4)
(還有509個字)
內容預覽:
題目. 給一個裡面有很多不同數字的陣列. 我們要找裡面有幾組tuple {a,b,c,d}符合a!=b!=c!=d且ab=cd. 思路. 先去算nums裡面數字兩兩相乘乘積出現的頻率塞進一個字典. 假設一個乘積出現n次. 我們要取2組出來排列就有C(n,2)× 2!種可能. 阿兩組裡面ab可以互換c
(還有542個字)
內容預覽:
題目：. 有兩個字串a跟b. 我們要檢查a在交換最多1個字元後會不會跟b相同. 思路：. 先檢查a b有幾個字元不一樣. 因為不一樣的字元數是0或2才有可能交換後兩個字串相等. 如果是0兩個就一樣了不用再檢查. 是2的話就看a b不一樣的這兩個字元是不是剛好可以湊成兩對. 看有沒有條件都滿足就是答案
(還有295個字)