herrDeng網內搜尋

自訂搜尋

Ads

2024年9月19日 星期四

C++採Catalan數的遞迴DP方式計算Leetcode 241 Different Ways to Add Parentheses


C++採Catalan數的遞迴DP方式計算Leetcode 241  Different Ways to Add Parentheses
每個數字都是葉節點,而+、-、*操作則不是。算術公式的 dfs 走訪等價於其對應的帶括號的 inOrder 算式。
-----

2024年9月15日 星期日

Python C++ bitmask解Leetcode 1371 Find the Longest Substring Containing ...


Python C++ bitmask解Leetcode 1371  Find the Longest Substring Containing Vowels in Even Counts
建構一個容器first_seen[32](5個母音考慮2**5=32),它表示第一次看到的32不同bmask的索引
[Python code請進]
-----

2024年9月3日 星期二

python C++速解Leetcode 1945 Sum of Digits of String After Convert


python C++速解Leetcode 1945  Sum of Digits of String After Convert
這是個簡單問題,有技巧。
第一次轉換不需要用bigINT來存,只是將數字與第1輪的數字相加即可。
由於s.length最多可能為100,因此使用bigInt或其他字串效率非常低。
[Python code請進]
---

2024年8月23日 星期五

C++ stringstream解分數加減Leetcode 592 Fraction Addition and Subtraction


C++ stringstream解分數加減Leetcode 592  Fraction Addition and Subtraction
程式設計分數加減很難嗎?計算容易,但處理字串費事,用stringstream就簡單了

2024年8月17日 星期六

C++ DP動態規劃解Leetcode 937 Maximum Number of Points with Cost


C++ DP動態規劃解Leetcode 937  Maximum Number of Points with Cost
有些標示medium要比標示hard的問題還要難,Leetcode 1937. Maximum Number of Points with Cost,DP動態規劃可解,但怎麼樣的遞迴關係才能降低時間複雜度?
[Python解請進]
----------

2024年8月15日 星期四

python C++ Greedy速解找零問題Leetcode 860 Lemonade Change


python C++ Greedy速解找零問題Leetcode 860  Lemonade Change
b=20時貪婪演算法保持檢查順序,先找十塊,不要改變檢查順序,否則不起作用
[python解請進]
-----

2024年8月10日 星期六

2024年8月9日 星期五

Python C++解魔方陣Leetcode 840 Magic Squares In Grid



Python C++解魔方陣Leetcode 840  Magic Squares In Grid.
影片一開始就是展示如何解一個3x3的魔方陣,5總是在中心
In the beginning of film is to show how to solve a 3x3 magic square, 5 is always in the center.
Related Posts Plugin for WordPress, Blogger...

熱門文章