herrDeng網內搜尋
自訂搜尋
Ads
2023年8月18日 星期五
解 Leetcode 1615. Maximal Network Rank
Leetcode的問題很多樣,本來科技公司的徵人題目就不可測。今天是圖論的問題1615. Maximal Network Rank,描述的題意很不清楚。搞了許久也不知其圖是否為connected,因為是中等題目先假設是,透過標準的圖論處理,基本上就是造adjacent matrix算degree ,一個 O(V^2+E)的解答就成形,再針對題目優化演算O(V+E)的解答也完成。https://leetcode.com/problems/maximal-network-rank/solutions/3924728/cpython-adjacent-matrix-and-degree-array-ove/
2023年8月15日 星期二
C/C++解Leetcode 86 Partition List---Linked List鏈結串列
C/C++解Leetcode 86 Partition List---Linked List鏈結串列。刷題除了難題外,也要練習一下標準題型,這是標準的指標問題無誤。將所給的串列頭部分成兩個鏈結串列,一個是greater,另一個是smaller。然後將這兩個串列連接在一起,並返回結果。整個過程透過在Leetcode的Playground內所提交的修改程式碼來展示
2023年8月13日 星期日
C++ dp動態規劃解leetcode 2369 Check if There is a Valid Partition For The Array
C++ dp動態規劃解leetcode 2369 Check if There is a Valid Partition For The Array
這是一個DP問題。 使用一維陣列 DP 來存儲狀態。 使用自上而下的設計。 實現了具有記憶功能的遞迴程式。 第二種方法使用優化空間 O(1) 的自下而上設計。 由於計算時只考慮 dp[i-2]、dp[i-1]、dp[i] 和 dp[i+1] 4 個狀態。 索引模 4 足以滿足我們的實現。
訂閱:
文章 (Atom)
熱門文章
-
教育部為提昇全民資安素養與電腦防護能力,本部於101年9月5日至11月5日舉辦「全民資安素養自我評量」活動,請在活動期間內踴躍上網檢測資訊安全素養認知程度,並有機會參與抽獎,詳情請參閱活動網站(網址: https://isafe.moe.edu.tw/event
-
你會用C的算子sizeof?
-
C 的continue & break [影片]介紹C++程式for迴圈中加上continue與break的差異之簡例 Java迴圈中的的continue & break
-
C++ DP動態規劃解Leetcode 937 Maximum Number of Points with Cost 有些標示medium要比標示hard的問題還要難,Leetcode 1937. Maximum Number of Points with Cost,DP動態規...
-
EULER特徵數定理與UnionFind解Leetcode959 Regions Cut By Slashes EULER特徵數定理:平面連通圖有V-E+F --------------
-
C++ stringstream解分數加減Leetcode 592 Fraction Addition and Subtraction 程式設計分數加減很難嗎?計算容易,但處理字串費事,用stringstream就簡單了
-
C++Floyd Warshall解Leetcode 1334 Find the City With the Smallest Number of Neighbors at a Threshold 由於每對 (i, j) 都有許多最短路徑需要計算,採用 Floyd-Warsh...
-
RSA 演算 Euler 定理搞定#LeetCode 372 Super Pow--C,C++,Python實作。玩過數論、RSA演算的,解這個問題剛好,C++解答打敗94%,還沒有特別優化。