/* 自定義代碼塊樣式 */
Herr Deng桑的教學blog
這是Herr Deng桑的教學blog,主要處理作業與班導事務,另外還有數位小品。
網頁
首頁
密碼學
程式設計Programming
APP
計算機概論
herrDeng網內搜尋
自訂搜尋
Ads
2024年4月12日 星期五
python c++用monotonic stack解 Leetcode難題42 trapping rain water並附pyplot繪直方圖解說
Python c++用monotonic stack解 Leetcode難題42 trapping rain water並附pyplot繪直方圖解說
想法是使用索引 m 的單調堆疊來找到右牆height[r]和左牆height [l];計算此區域高於底部 height[m]的水量應為min(height[r]-height[m], height[l]-height[m])*(r-l-1)
按我讀文 »
2024年4月9日 星期二
Python C++速解Leetcode 2073 Time Needed to Buy Tickets
Python CPP速解LLeetcode 2073 Time Needed to Buy Tickets
假設x=tickets[k]。 當i≤k時,person[i]最多只能買x張票; 當 i大於k時,person[i]最多只能購買 x-1 票。python code請進
按我讀文 »
2024年4月7日 星期日
python C++DP動態規劃解Leetcode 678 Valid Parenthesis String
python C++DP動態規劃解Leetcode 678 Valid Parenthesis String
使用2D DP來求解。 由於 n≤100,因此帶有 memo 的遞迴可以完成這項工作。 知道了遞迴那麼DP就一定可行!
第二種方法是迭代 DP 程式碼; 使用 &1 技巧減少空間至O(n)。Python code請進 。
按我讀文 »
較新的文章
較舊的文章
首頁
訂閱:
意見 (Atom)
熱門文章
python requests讀取台積電股票json資訊爬蟲練習
url="https://www.twse.com.tw/exchangeReport/STOCK_DAY?response=json&date=20220330&stockNo=2330"
Java作業6 bmi判斷
Ex1 連續複利
連續複利
Ex10. 請用Random產生20個0~99的奇數(可重複),然後排序
請用Random產生20個0~99的奇數(可重複),然後排序
RSA習題
RSA中, p = 11, q = 13, e = 11 計算n, phi(n), 若明文m = 7, d =11?密文c =?
py3 C++ Line sweep解Leetcode 3346 Maximum Frequency of an Element After ...
py3 cpp Line sweep解Leetcode 3346 Maximum Frequency of an Element After Performing Operations I 使用 line sweep不用排序,可得線性解 [Py3解請進]
C++ Py3 計數排序與partial sum解Leetcode 2300 Successful Pairs of Spells and ...
C++ Py3 計數排序與partial sum解Leetcode 2300 Successful Pairs of Spells and Potions Portions的極大值小於等於10萬是可進行記數排序的關鍵,既然可以採用記數排序,後面的二元搜尋也可以透過part...
Py3 C++ C 2pointer速解Leetcode 11Container With Most Water
Py3 C++ C 2pointer速解Leetcode 11Container With Most Water [Py3 code請進]
Ex6 輸入公元n年,輸出"平年" "閏年"
輸入公元n年,輸出"平年" "閏年"
Py3 C++計數bitmask與2 pointers速解Leetcode2273 Find Resultant Array After Re...
Py3 C++計數bitmask與2 pointers速解Leetcode2273 Find Resultant Array After Removing Anagrams 字串長度最長也只有10,四個bits一組,用bitmask解題 ----- The maximum le...