Leetcode問題1642. Furthest Building You Can Reach也是用Greedy演算,有梯子、有磚塊,要訣就是高度差大的用梯子,高度差小的用磚塊,至於容器,C++可用priority_queue或用make_heap,當然也可用multiset,用heap的解答當然很快速,千萬不要誤入歧途採用DP動態規劃,先看constraints就知。
herrDeng網內搜尋

自訂搜尋
Ads
2024年2月17日 星期六
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蒐集了一堆跟迴文有關的問題,應該是說科技公司面試常出迴文問題。想看C語言解答請進
2024年2月11日 星期日
訂閱:
文章 (Atom)
熱門文章
-
教育部為提昇全民資安素養與電腦防護能力,本部於101年9月5日至11月5日舉辦「全民資安素養自我評量」活動,請在活動期間內踴躍上網檢測資訊安全素養認知程度,並有機會參與抽獎,詳情請參閱活動網站(網址: https://isafe.moe.edu.tw/event
-
Py3排序 C++nth_element速解Leetcode 2099 Find Subsequence of Length K With the Largest Sum C++的nth_element很好用,基本上是做partition,在這個問題可取代sort ---- C...
-
Py3 C++位元計算bitset速解Leetcode難題3307 Find the K th Character in String Game II [Py3 一行解請進]
-
C++ Py3 hashmap與binary search解Leetcode 1865 Finding Pairs With a Certain Sum 基本上用 hashmap。解釋為什麼要使用排序和二元搜尋找來優化程式碼 ----- Basically use hashmap...
-
Py3 C++計數排序counting sort解Leetcode 2294 Partition Array Such That Maximum Difference Is K 基本上使用Greedy sort,而排序就用counting sort [Python C++計數排...