討論串(共1554篇) - [閒聊] 每日leetcode - 看板Marginalman

看板 [ Marginalman ]

討論串[閒聊] 每日leetcode

共 1554 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

推噓1(1推 )留言1則，0人參與作者oin1104 (是oin的說)時間1年前 (2024/11/28 13:26)資訊

內容預覽:

題目:. 走到終點的時候要移除最少的障礙物. 要移除幾個. 思路:. 如果直接bfs+priority queue 的話. 當然是可以. 不過加上另一個陣列紀錄走過的地方跟他的值. 來dp的話會更好. 其實就是dijk吧. 只是是在陣列上面. 又水了一題hard. 讚讚讚. ```cpp. clas

(還有1662個字)

#1163

Re: [閒聊] 每日leetcode

推噓0(0推 )留言0則，0人參與作者JerryChungYC (JerryChung)時間1年前 (2024/11/28 05:18)資訊

內容預覽:

3243. Shortest Distance After Road Addition Queries I. 現學現賣BFS. queue 記錄 (點, 搜到時的路徑長). neighbor 找到最後一點時就直接返回. class Solution:. def shortestDistanceAft

(還有826個字)

#1162

Re: [閒聊] 每日leetcode

推噓1(1推 )留言2則，0人參與作者JIWP (神楽めあ的錢包)時間1年前 (2024/11/27 22:06)資訊

內容預覽:

3366. Minimum Array Sum. 這題我看到有人用greedy. 不過我看不懂. 思路:. DP解. dp[i][j]表示能做i次op1、j次op2可以得到的最小值. 就是對每個數字都去跑4種狀況. 1. OP1、OP2都做. 2.只做OP1. 3.只做OP2. 4.都不做. 最後回

(還有1342個字)

#1161

Re: [閒聊] 每日leetcode

推噓0(0推 )留言0則，0人參與作者JIWP (神楽めあ的錢包)時間1年前 (2024/11/27 21:50)資訊

內容預覽:

3243. Shortest Distance After Road Addition Queries I. 思路:. 兩種方法. 1. BFS :. 用一個矩陣path紀錄每個城市能到哪個城市. 隨著queries去更新path. 每更新一次，都去跑一次bfs. 看從城市0到城市n-1要花多久.

(還有1343個字)

#1160

Re: [閒聊] 每日leetcode

推噓0(0推 )留言0則，0人參與作者dont (dont)時間1年前 (2024/11/27 21:18)資訊

內容預覽:

3243. Shortest Distance After Road Addition Queries I. ## 思路. 先建初始Graph (i -> i+1). 並記錄0到每個點的距離dist. 每個Query加一個邊(src, dst)到Graph. 檢查dist[dst], 有縮短就跑BF

(還有837個字)

首頁

尾頁