網頁

▼
2024年2月17日 星期六

C++貪婪演算與Min Heap解Leetcode 1642 Furthest Building You Can Reach

›
Leetcode問題1642. Furthest Building You Can Reach也是用Greedy演算，有梯子、有磚塊，要訣就是高度差大的用梯子，高度差小的用磚塊，至於容器，C++可用priority_queue或用make_heap,當然也可用multiset...
2024年2月15日 星期四

C++, python貪婪演算解多邊形問題Leetcode 2971 Find Polygon With the Largest Perimeter

›
C++, python貪婪演算解多邊形問題Leetcode 2971  Find Polygon With the Largest Perimeter 程式實作不難，用貪婪演算即可，有人知其然不知所以然，貪婪演算是否可用是需要數學證明的，下面有一個用make_heap的解答，保留...
2024年2月13日 星期二

C, C++ ,python速解迴文Leetcode 2108 Find First Palindromic String in the Array

›
C C++ python速解迴文Leetcode 2108  Find First Palindromic String in the Array 這就是迴文「花蓮噴水池水噴蓮花」"racecar"，Leetcode蒐集了一堆跟迴文有關的問題，應該是說科技公...
2024年2月11日 星期日

C++ DP動態規劃解Leetcode難題1463 Cherry Pickup II

›
先用DP動態規劃來解，演算法應該是還能優化，但O(n*m^2)目前也就這樣吧
2024年2月7日 星期三

Python C++採陣列排序速解字串問題Leetcode 451 Sort Characters By Frequency

›
解Leetcode 451. Sort Characters By Frequency.兩個重點，一是可用陣列就不用hash table(C++ unordered_map)來計數，二是排序的元素很少，可以練習各種排序法，用sort，自製radix sort，用max heap(...
2024年2月6日 星期二

Python C++ hash table速解Leetcode 49 Group Anagrams

›
Python C++ hash table速解Leetcode 49  Group Anagrams Leetcode今天是老題目49. Group Anagrams，解法很多種，不過弄清楚anagram就是排列，一個簡易又快速的解答就出爐了
2024年2月4日 星期日

C++ sliding window頻率計數陣列解Leetcode難題76 Minimum Window Substring打敗100趴

›
C++ sliding window頻率計數陣列解Leetcode難題76  Minimum Window Substring打敗100趴 難題Leetcode 76. Minimum Window Substring半年前就解出來了，不過解法不好，保持主要sliding win...
2024年2月3日 星期六

Python C++ dp動態規劃解Leetcode 1043 Partition Array for Maximum Sum

›
Python C++ dp動態規劃解Leetcode 1043  Partition Array for Maximum Sum 如果你看一下遞迴公式 dp[i]=max(ans, dp[i-j]+j*maxA)  for j in  [1...min(i, j)] 它是 k+...
2024年1月31日 星期三

C++ python用monotonic stack解Leetcode 739 daily temperatures

›
C++ python用monotonic stack解Leetcode 739 daily temperatures。Stack在程式設計、資料結構的課會教，但monotonic stack就不一定了。Leetcode 739 daily temperatures，題目問天氣要...
2024年1月27日 星期六

C++ python Mahonian三角四項遞迴公式解Leetcode難題629 K Inverse Pairs Array

›
C++ python Mahonian三角四項遞迴公式解Leetcode難題629  K Inverse Pairs Array Fact 1 is for better writing f(n, k)=\sum_{j=0}^{n-1}f(n-1, k-j) Leetcode ...