討論串[閒聊] 每日leetcode
共 1549 篇文章
內容預覽:
1524.. 今天這題我覺得蠻好玩的：3. subarray ㄧ格一格dp加起來. 原本以為是要求subset. 還在想哪邊要加mod 超麻煩==. 在那邊算數學. class Solution {. public:. int numOfSubarrays(vector<int>& arr) {.
(還有632個字)
內容預覽:
https://leetcode.com/problems/number-of-sub-arrays-with-odd-sum. 1524. Number of Sub-arrays With Odd Sum. 給你一個陣列，求出共有幾個子陣列和為奇數，因為數字很大所以要模10^9+7。. 思路:.
(還有788個字)
內容預覽:
思路. 不一樣. 怎麼大家都dfs. 只剩我bfs了 我是不是很奇怪. 我就只會一步一步走. right foot up, left foot slide. class Solution {. public:. int mostProfitablePath(vector<vector<int>>&
(還有1606個字)
內容預覽:
思路. 一樣. 重點就是要知道bob有走過的地方. 在那個地方他們兩個人走了多遠. 就可以知道當前該0 1/2 或是1了. 然後他們兩個的dfs邏輯不太一樣. 所以分開來寫. 0.0. 今天好麻煩. ```cpp. class Solution {. public:. vector<int> pas
(還有1879個字)
內容預覽:
https://leetcode.com/problems/most-profitable-path-in-a-tree. 2467. Most Profitable Path in a Tree. 給你一個大小為n-1的陣列表示邊，表示無向圖的n個點，alice從0出發，bob從bob出發. ，兩
(還有2260個字)