/* 自定義代碼塊樣式 */

herrDeng網內搜尋

自訂搜尋

Ads

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 足以滿足我們的實現。

2023年7月31日 星期一

C++動態規劃DP解Leetcode 712,1143 LCS問題



C++動態規劃DP解Leetcode 712,1143 LCS問題。利用計算公式minimumDeleteSum=asciiSum(s1)+asciiSum(s2)−2×asciiSum(LCS)
LCS(Longest common subsequence)之類的問題其實跟 DNA 序列的比對問題密切關聯。

2023年7月30日 星期日

#黑柴犬 游泳初體驗(black shiba swimming)

 
黑柴犬 游泳初體驗,狗天生就會游泳,沒人教也沒狗教,一下水就狗爬式一路游

2023年7月16日 星期日

DP動態規劃與bit遮罩C++解Leetcode 1125小而夠的團隊Smallest Sufficient Team




DP動態規劃與bit遮罩C++解Leetcode 1125小而夠的團隊Smallest Sufficient Team
這段程式碼使用動態規劃來找出擁有所有所需技能的最小足夠團隊。它使用二進位遮罩表示技能,並遍歷所有可能的團隊成員組合來找到最佳解。
Related Posts Plugin for WordPress, Blogger...

熱門文章