簡單敘述一下題目目標:這一題我們要從Input Array(給你的一袋金幣)中,想辦法以金幣總數量最少的目標湊出他要的總額。如果辦不到請回傳-1。 在開始動手之...
#322 Coin Change 同步發佈於 Github repo 題目難度:Medium 題目敘述: You are given coins of di...
輕鬆搞懂演算法:動態規劃(Dynamic Programming) 今天終於來到最後一集了希望大家都有學到東西如果方便的話請幫我做個課程滿意度調查這樣紫楓以後才...
身體不太舒服的日子然後又開啟一個自己比較爛區域的study plan寫起來真是痛苦QQ後來就挑些比較簡單的寫了~當作偷懶XD Minimum Distanc...
本系列文章同步分享於個人Blog → InformisTry-HankLee 前言 今天算是進入我們倒數第二個主題了,雖然不知道前面的內容大家能不能吸收,或是了...
#377 Combination Sum IV 同步發佈於 Github repo 題目難度:Medium 題目敘述: Given an integer a...
#213 House Robber II 同步發佈於 Github repo 題目難度:Medium 題目敘述: Note: This is an exte...
本系列文章同步分享於個人Blog - InformisTry - HankLee 前言 今天要把一個舊問題拉出來再提一次,那就是 -- Knapsack Pro...
今天的題目原出處是 №1029 (https://leetcode.com/problems/two-city-scheduling/),算是較新的題目。簡單來...
Dynamic Programming 直白的翻成中文就是「動態規劃」通常用在把問題最佳化。還記得之前提到的Divide and Conquer嗎?就是將一個大...
努力踏出程式舒適圈的我之前在coding的時候一直沒有遇到需要使用dp的場合真是應該反思,到底是我菜到別人不敢要我寫需要dp的東西,還真的是用不到呢? Ju...
因為昨天leetcode深夜時突然不能使用,就先暫時跳過一天,然後今天一起但老實說,目前寫下來,我會覺得所有題目我會想過一陣子後再思考一次。大概有4,5成題目都...
在做題目的過程中,真的看到很多沒有見識過的題目,也引發了很多不同的想法。我平常的思考方式太過直接,要多多思考 Best Time to Buy and Se...
練習寫過題目的一天~就算是寫過的題目,過了一陣子還是會有不同的寫法,甚至有些根本忘了怎麼寫為了不重複貼文,這邊只寫新寫的題目 N-th Tribonacci...
繼續挑戰自己的弱點~ Best Time to Buy and Sell Stock II (medium)https://leetcode.com/pro...
至今邁入了125天,寫的題數也超過500題了,對此我為自己新增了更多的「作業」。除了繼續寫題目以外,我想開始製作講解題目的影片,而且希望品質可以好一點,不可像文...
繼續努力開寫!有時候一些題目寫不出來,不是自己沒學過該知識,而是思路整個是錯的。這種狀況下更要好好檢討自己,避免下次又走錯路。 Perform String...
不知道為啥0人觀看直播卻6x人點進來的一天 Maximum Product Subarray (medium) https://leetcode.com/...
又是思考很久的一天DP果然是我的弱項若想跟我一起做題目的話,我都會定時開直播唷(不過都在半夜就是了XD) Number of 1 Bits (easy)ht...
本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 動態規劃(Dynamic Programming, DP)一般在面試時...
題目說明:給一個n階的梯子,一次只能走一步或兩步,請問有多少種走法能走到n階 Case 1Input: n = 2Output: 2Explanation: T...
首先是 118. Pascal's Triangle (easy)https://leetcode.com/problems/pascals-triangle/...
題目說明:Tribonacci sequence 的定義如下:T0=0, T1=1, T2=1, T3=T1+T2+T3,...,Tn+3=Tn+(Tn+1)+...
不知不覺中就來到了最後一篇了,終於可以告別一天解一題的壓力了!不過明天預計還是會寫一篇有關完賽後的心得,有興趣的話還是可以看一下喔! 題目說明:給你兩個字串s和...
題目說明:給一個m*n的矩陣,如果該矩陣中有元素為0,就要將其直行和橫列的元素都變成零,要注意的是必須就地(in place) Case 1Input: mat...
首先是 658. Find K Closest Elements (medium)https://leetcode.com/problems/find-k-cl...
概念 動態規劃,簡稱 DP,是一種演算法的設計概念。其核心思想是通過解決許多相似性質的小問題,來計算我們所關心的大問題的答案。通常,這些小問題之間存在著遞迴關係...
繼第 6 天的「53. Maximum Subarray」,今天來解 64 這題!還沒看過第 6 天或再之前天數的朋友,歡迎也去看看~ 今天這題有點前一天的進...
題目說明:給定一個m*n的陣列,要你求出有多少唯一可以從左上走到右下的路徑方法。每次只能往下或往右走 解題思路:這其實跟國中或國小的數學題有點類似,就是求有幾種...
Ice and Fire 題目連結 感想: 學再多的技巧也怕題目不懂(有在code裡講一下題目意思) 解題 用dp從左至右將答案一個一個存入在一次輸出 幾個...