討論串[閒聊] 每日leetcode
共 1548 篇文章
內容預覽:
寫一下每日來騙個p幣. 1857. Largest Color Value in a Directed Graph. 題目. 在一個有向圖中有n個點m條邊. 每個點都有一個顏色. 定義color value為一個path中最常出現的color的出現次數. 請問在這個圖中的所有path中最大的colo
(還有2421個字)
內容預覽:
2894. Divisible and Non-divisible Sums Difference. https://leetcode.com/problems/divisible-and-non-divisible-sums-difference/. 簡單題目 1..n 不能被 m 整除的 sum
(還有162個字)
內容預覽:
好久沒發每日. 週賽也沒有發. 不過我每週都有比. 就懶得發而已. 我最近沒加啥分. 卡1900. 我哭了. 題目:. 有一張圖. 如果有環就回傳-1. 不然就回傳圖上面所有路徑中最強的顏色. 最強的顏色 = 某條路徑出現最多次的顏色. 思路:. 用bfs+indeg. 好像叫啥khan的演算法.
(還有1745個字)
內容預覽:
2131. Longest Palindrome by Concatenating Two Letter Words. 陣列每個成員是長度 2 chars, 像是 aa, ab, cd. 找拿他們拚最長迴文子字串的長度如 abcdeedcba 長度是 10. 思路：. 先建 HashMap 找頻率.
(還有1262個字)
內容預覽:
今天這題之前寫過. 做一次operation，原本是指對edge的兩個node同時做xor with k. 但其實可以把operation給轉換成: 對tree的任兩個node同時做xor with k. 原因是當任兩個node有connect. 只要對path上所有edge的端點node都做一次o
(還有551個字)