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

herrDeng網內搜尋

自訂搜尋

Ads

2023年7月1日 星期六

C++/Python DP動態規劃與bit遮罩解Leetcode 2305公平分餅乾 Fair Distribution of Cookies


C++/Python DP動態規劃與bit遮罩解Leetcode 2305公平分餅乾 Fair Distribution of Cookies 程式中使用了具有備忘錄的動態規劃。透過考慮每個袋子中不同子集的餅乾,程式遞迴地計算最小的不公平度。

2023年6月30日 星期五

BFS Minheap waterway solves #Leetcode 1970 Last Day Where You Can Still ...


BFS最小堆水路解Leetcode 1970 "最後一天你仍然可以穿越"的隨機測試案例。 使用C++/OpenCV將解方視覺化。核心想法是找到從第1欄到第col欄的連通水路。水路要用8個方向才可切斷陸路。

2023年6月24日 星期六

C++ DP解Leetcode 956 Tallest Billboard 難題最高的廣告看板


C++ DP解Leetcode 956  Tallest Billboard 難題最高的廣告看板。問題難。 嘗試使用動態規劃來解。 使用不同的資料結構可以測試性能! 提供了 3 種不同的使用動態規劃的解決方案,一種使用unordered map,第兩種使用vector,第三種使用遞迴+記憶。

2023年6月20日 星期二

python/Sliding window解Leetcode 2090 K Radius Subarray Averages半徑K子陣列的平均


python/Sliding window解Leetcode 2090 K Radius Subarray Averages半徑K子陣列的平均 Sliding window實作也不困難,就用到陣列迴圈的概念,雖然標示中等題目,就算是沒學過資料結構演算法的,也很適合正在學一般程式設計的學生練習。

2023年6月16日 星期五

Python/C++用組合數學解難題Leetcode 1569重新排列陣列獲得相同二元搜尋樹之總數


解難題Leetcode 1569 Number of Ways to Reorder Array to Get Same BST 

Python/C++使用組合數學解決問題之方法:重新排列陣列獲得相同二元搜尋樹的方法數(內含python code) 首先,陣列的第一個元素必須成為樹的根節點。

2023年6月15日 星期四

2023年6月11日 星期日

C/C++/python解題Leetcode 36 Valid Sudoku有效數獨


C/C++/python解題#Leetcode 36 Valid #Sudoku 有效數獨。數獨是經典問題。 從{1, 2, ..., 9}中,有512種不同的方式可以選擇每個數字,只能選擇一次或不選擇。 需要檢查27個條件。
Related Posts Plugin for WordPress, Blogger...

熱門文章