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)
熱門文章
-
11!=?
-
寫一個是否上學期成績2/3的程式
-
請問你所使的電腦,CPU的規格 Cache多大?其他硬體配置...... 另外, "INTEL® XEON PHI™ 處理器 7230F"的大致規格為?
-
請輸出如下 * ** *** **** ***** ******
-
計算gcd(123456789,999999999)
-
金鑰總數159*10^18 億=10^8 兆=10^12 京=10^16 垓=10^20 秭=10^24 穣=10^28 溝=10^32 澗=10^36 正=10^40 載=10^44 極=10^48 恆河沙=10^52 阿僧祇=10^56 那由...
-
請用 for, array算出費式數列 其中 f[0]=f[1]=1, f[n]=f[n-1]+f[n-2] 或公式解 f(n)=1/sqrt(5)((1+sqrt(5))/2)^(n+1)-1/sqrt(5)((1-sqrt(5))/2)^(n+1)
-
ECTJGJMUGEFVHZYLQFMQKKXFYIOSNLOJVSAFYSJLWIYUFJSDER FIDTCKSDFSITUMGOWJLZJZPBKLCIVVDYVICGRBFBYSXMRAOBHZ GQXQXCQAFPSXCGYJTJSHUINWPPLIJISZNNQCBV...
-
用random產生double陣列10個元素 排序
