付費限定
一題多解 用DP、BFS去解 Pefect Square 完全平方數的化簡_Leetcode #279
以行動支持創作者！付費即可解鎖
本篇內容共 3074 字、2
則留言，僅發佈於DP動態規劃 特訓班你目前無法檢視以下內容，可能因為尚未登入，或沒有該房間的查看權限。
93會員
425內容數
由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。
留言2
留言分享你的想法！
你可能也想看
Google News 追蹤
「醫師，我最近做健檢，發現肝指數很高。」體態肥胖的年輕人拿出一疊報告，報告顯示有嚴重脂肪肝。
「根據各種檢查，你的肝指數超標應該與體重過重、脂肪肝有關。」醫師說。
「脂肪肝會怎樣嗎？」年輕人問。
「千萬別小看肥胖對健康的危害！脂肪肝也會造成肝炎，甚至肝癌喔。」
會考慮減重手術的患者大多是考量
上禮拜三段考複習，出了線上習題讓學生在課堂練習，我也頭一次有時間能夠好好檢討這些額外習題。
其中有一題是出自100第一次基測（正巧就是我考的那一年），主要考圓周角與平行截角的概念。有學生在練習時有問我這題，我也給了許多提示與引導，讓他能順利完成。（如筆記中的法1）
題目敘述
給定兩個字串word1和word2，每次操作時，可以有三個選項
插入一個字元
刪除一個字元
替換一個字元
請問把word1轉換成word2的最小操作次數是多少？
題目的原文敘述
約束條件
Constraints:
0 <= word1.length, word2.le
題目敘述
題目會給我們兩種無限量供應的骨牌Domino 和 Tromino，形狀分別如下
題目的輸入會有一個參數n。
可以任意旋轉方向進行拼接，請問最後拼成 2 x n 長方形區域的方法數有幾種?
例如 n = 3 時，拼成2 x 3 的長方形區域有五種方法。
題目的原文敘述
題目敘述
給定一個正整數n，請找出最少用幾個完全平方數，可以讓他們的總和為n?
例如 n=12，最少用3個完全平方數就可讓他們的總和為n，因為12 = 4 + 4 + 4
題目的原文敘述
測試範例
Example 1:
Input: n = 12
Output: 3
Explanat
昨天自己又測試了一下，感覺還是有優化的空間，又做了一些細微調整，目前我認為這個版本非常強悍了。
有一次在家裡整理東西時，我的貓嚇到我了。因為當時就只有我一個人在家，所以非常的安靜。那你可能會想，貓咪走路不都沒有聲音的嗎?沒錯，正因為牠們走路都沒有聲音所以才更嚇人，因為當時並不曉得貓咪從自己後方走過來，完全沒有腳步聲的狀況下，只聽到了一個聲音，那就是呼吸聲。當下聽到急促的呼吸聲也沒有聯想到是自己
「醫師啊，我從前體檢的血糖好像有一點超標，算不算糖尿病？需要再驗嗎？我平時都沒有不舒服，應該沒關係吧！」一到診間坐下，中年大叔就開口詢問：「我應該是健康的胖子，雖然這顆肚子消不下來，不過假日都有出門散步運動，體力還不錯。」語畢，滿意地拍拍自己的肚子。
「醫師，我最近做健檢，發現肝指數很高。」體態肥胖的年輕人拿出一疊報告，報告顯示有嚴重脂肪肝。
「根據各種檢查，你的肝指數超標應該與體重過重、脂肪肝有關。」醫師說。
「脂肪肝會怎樣嗎？」年輕人問。
「千萬別小看肥胖對健康的危害！脂肪肝也會造成肝炎，甚至肝癌喔。」
會考慮減重手術的患者大多是考量
上禮拜三段考複習，出了線上習題讓學生在課堂練習，我也頭一次有時間能夠好好檢討這些額外習題。
其中有一題是出自100第一次基測（正巧就是我考的那一年），主要考圓周角與平行截角的概念。有學生在練習時有問我這題，我也給了許多提示與引導，讓他能順利完成。（如筆記中的法1）
題目敘述
給定兩個字串word1和word2，每次操作時，可以有三個選項
插入一個字元
刪除一個字元
替換一個字元
請問把word1轉換成word2的最小操作次數是多少？
題目的原文敘述
約束條件
Constraints:
0 <= word1.length, word2.le
題目敘述
題目會給我們兩種無限量供應的骨牌Domino 和 Tromino，形狀分別如下
題目的輸入會有一個參數n。
可以任意旋轉方向進行拼接，請問最後拼成 2 x n 長方形區域的方法數有幾種?
例如 n = 3 時，拼成2 x 3 的長方形區域有五種方法。
題目的原文敘述
題目敘述
給定一個正整數n，請找出最少用幾個完全平方數，可以讓他們的總和為n?
例如 n=12，最少用3個完全平方數就可讓他們的總和為n，因為12 = 4 + 4 + 4
題目的原文敘述
測試範例
Example 1:
Input: n = 12
Output: 3
Explanat
昨天自己又測試了一下，感覺還是有優化的空間，又做了一些細微調整，目前我認為這個版本非常強悍了。
有一次在家裡整理東西時，我的貓嚇到我了。因為當時就只有我一個人在家，所以非常的安靜。那你可能會想，貓咪走路不都沒有聲音的嗎?沒錯，正因為牠們走路都沒有聲音所以才更嚇人，因為當時並不曉得貓咪從自己後方走過來，完全沒有腳步聲的狀況下，只聽到了一個聲音，那就是呼吸聲。當下聽到急促的呼吸聲也沒有聯想到是自己
「醫師啊，我從前體檢的血糖好像有一點超標，算不算糖尿病？需要再驗嗎？我平時都沒有不舒服，應該沒關係吧！」一到診間坐下，中年大叔就開口詢問：「我應該是健康的胖子，雖然這顆肚子消不下來，不過假日都有出門散步運動，體力還不錯。」語畢，滿意地拍拍自己的肚子。