coding interview會出的問題千奇百怪,但是搞清楚要處理的問題屬於哪個主題就有一定的pattern和固定的解法。分享自己對各類演算法問題的武器庫給大家。
分析:什麼時候該使用Backtracking 當題目要求output中有多種解答時,使用backtracking是個不錯的選擇。為了能得到多種solution並...
昨天提到解決Backtracking 問題的三要素,今天要繼續利用他們來解決一些很常出現的Backtracking Problem。 Leetcode 46....
在介紹完Backtracking後,我們接下來要介紹動態規劃的攻略。在解動態規劃或是Backtracking的題目時,我們都會用到決策樹(decision tr...
今天要繼續攻略1D動態規劃,所謂的1D指的是我們可以用一維的陣列儲存子問題的解或表達子問題。並且今天會著重使用True Dynamic Programming(...
昨天介紹完1D的動態規劃,原本是打算繼續和大家分享2D的動態規劃和經典題型。但是考慮到連續相同的主題有些乏味而且隔個幾天再介紹動態規劃,讓大腦在這期間消化相關的...
大家好,今天要來介紹的主題是stack。stack是一個相對簡單的主題,但是重點是何時使用stack。 Leetcode 84. Largest Rectan...
嗨大家好,今天要介紹的主題是binary tree。當初在leetcode要練習這個主題時,覺得就是左子樹、右子樹、遞迴,應該很簡單吧。寫了後才發現,這是我最讓...
嗨~ 今天要來分享我是如何解2D的動態規劃問題。所謂的2D就是要考慮的因素(會影響到每個子問題結果)變多了。以前分享過的1D動態規劃,基本上只需要考慮子問題間的...
Hi,昨天分享了一些光看題目就知道很適合利用2D動態規劃去解決的問題。今天要繼續來分享屬於2D動態規劃的經典問題,和相關應用。 0/1背包問題 敘述: 有一...
Hi大家好,今天要繼續介紹2D動態規劃裡面很經典的問題,你會發現有很多動態規劃的問題都有相似的pattern。 Longest Common Subseque...