討論串[閒聊] 每日leetcode
共 1554 篇文章

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者JIWP (神楽めあ的錢包)時間11月前 (2024/12/27 22:44), 編輯資訊
0
0
0
內容預覽:
494. Target Sum. 思路. 看是要用backtracking還是用dp也可以. dp:. 建立兩個map:map1、map2. map的key會是目前得到過的數字. value是得到過key的次數. map[i]=j. 表示目前的到過j次i. 首先設map1[0]=1. 接著每次都去遍
(還有494個字)

推噓1(1推 0噓 0→)留言1則,0人參與, 11月前最新作者sixB (6B)時間11月前 (2024/12/25 05:03), 編輯資訊
0
1
0
內容預覽:
3203.. 好久沒有遇到解這麼順的hard了. 好感動qwq. 順順寫完. 只有被原本樹最長的小坑一下. 很快修掉就過了. 看起來跟大家寫的一樣. 差在set好慢. 然後max弄成陣列去比也好慢. class Solution {. public:. int minimumDiameterAfte
(還有1245個字)

推噓1(1推 0噓 1→)留言2則,0人參與, 11月前最新作者JIWP (神楽めあ的錢包)時間11月前 (2024/12/24 20:04), 編輯資訊
0
0
0
內容預覽:
剩我聖誕夜還在解題了. 3203. Find Minimum Diameter After Merging Two Trees. 思路. 就將每棵樹的各個節點的indegree算出來. 接著將indegree=1的節點丟到queue裡. 從queue裡pop出indegree=1的節點. 把與它相連
(還有2169個字)

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者sixB (6B)時間11月前 (2024/12/23 23:47), 編輯資訊
0
1
0
內容預覽:
要去洗澡. 等等再來看solution怎麼寫的. class Solution {. public:. vector<int> leftmostBuildingQueries(vector<int>& H, vector<vector<int>>& Q) {. // range: val [1, m
(還有2525個字)

推噓0(0推 0噓 1→)留言1則,0人參與, 11月前最新作者sixB (6B)時間11月前 (2024/12/23 23:26), 編輯資訊
0
1
0
內容預覽:
2940.. 昨天寫不出來. 今天邊寫邊吐. 想這個樹怎麼建想好久. 寶可夢直接+20勝==. 動態開點MLE. 看hint不知道怎麼用BIT建. 改smart pointer還是MLE. 最後改成先離散化再開點才過的. 要離散化的話. 應該不要動態開點更快ㄅ. 但是我腿了:(. class Sol
(還有3401個字)