python C++遞迴邁向dp動態規劃解Leetcode 1143 Longest Common Subsequence. LCS之類的問題其實跟 DNA 序列的比對問題密切關聯。非常經典的DP動態規劃問題,有的人會TLE,請注意不是只設cache就好,尤其是C++,字串不要call-by-value
herrDeng網內搜尋
自訂搜尋
Ads
2024年1月25日 星期四
2024年1月24日 星期三
C++ python使用DFS與奇偶測試解Leetcode1457 Pseudo Palindromic Paths in a Binary ...
C++ python使用DFS與奇偶測試解Leetcode1457 Pseudo Palindromic Paths in a Binary Tree
2024年1月23日 星期二
C++遞迴試所有組合bitset解Leetcode 1239 Maximum Length of a Concatenated String ...
C++遞迴試所有組合bitset解Leetcode 1239 Maximum Length of a Concatenated String with Unique Characters。
2024年1月21日 星期日
2024年1月20日 星期六
C++ python DP動態規劃與monotonic stack單調堆疊解Leetcode 907 Sum of Subarray Mini...
解Leetcode 907. Sum of Subarray Minimums,用了DP動態規劃以及Monotonic stack,可以得到線性時間解,如果直接解,那可是O(n^3)時間,有好方法當然要會用
2024年1月14日 星期日
python C++解Leetcode字串問題1657 Determine if Two Strings Are Close
python C++解Leetcode字串問題1657 Determine if Two Strings Are Close
2024年1月13日 星期六
python C++速解Leetcode 1347 Minimum Number of Steps to Make Two Strings A...
python cpp速解Leetcode 1347 Minimum Number of Steps to Make Two Strings Anagram
No need for hash table. there are are just 26 alphabets.
s is anagram of t ⟺ freq(s)==freq(t)
In other words, s is a permutation of t.
2024年1月8日 星期一
Python C++解二元搜尋樹問題Leetcode 938 Range Sum of BST
Python C++解二元搜尋樹問題Leetcode 938 Range Sum of BST。其實這是蠻典型二元收尋樹的問題,可以試著使用preorder, postorder & inorder等不同走訪的方式來解,二元收尋樹是資料結構的內容,會用它來寫程式跟不會用,就有顯著的區隔。
2023年12月31日 星期日
Python C++速解Leetcode 1624 Largest Substring Between Two Equal Characters
Python C++速解Leetcode 1624 Largest Substring Between Two Equal Characters。2023年底是簡單題Leetcode 1624. Largest Substring Between Two Equal Characters,無需Hash table,用array才是王道
訂閱:
文章 (Atom)
熱門文章
-
計算你上學期加權平均
-
河內塔程式
-
將費氏數列輸出至一long 陣列 其中f[0]=1, f[1]=2, f[n]=f[n-1]+f[n-2] (n>=2)
-
教育部為提昇全民資安素養與電腦防護能力,本部於101年9月5日至11月5日舉辦「全民資安素養自我評量」活動,請在活動期間內踴躍上網檢測資訊安全素養認知程度,並有機會參與抽獎,詳情請參閱活動網站(網址: https://isafe.moe.edu.tw/event
-
Fibonacci sequence: a[0]=1, a[1]=1, a[2]=2, a[3]=3, a[4]=5,...... In general, a[n]=1 as n=0,1, a[n]=a[n-1]+a[n-2] as n>=2. Use this...
-
簡答題: 比較C/C++, Java, VB的差異!
-
算上學期加權平均
-
LinkedList Exercise mm/dd Java 中的 LinkedList mm/dd 列印課表 mm/dd GCD mm/dd Ex2 mm/dd 用Eclipse寫hello.java mm/dd
-
計算你的BMI

