化簡
含有「化簡」共 19 篇內容
全部內容
發佈日期由新至舊
題目敘述 Leetcode: 650. 2 Keys Keyboard
一開始初始化的時候，記事本上只有一個字元'A'。
只允許下列兩種操作
複製目前記事本上的整個字串。
貼上之前複製的內容，串接在尾端。
請問，最少需要幾個操作，
才能製造出內容都是 "AAA...A"，長度為n的字串?
付費限定
題目敘述 Combination Sum IV
給定一個輸入陣列nums，和目標值target，從nums裡面挑數字去湊出總和 = target，數字可以重複挑選。
請問有多少排列數可以湊出target？
註: 排列數的意思就是位置不同代表兩種不同的方法數。
吃飽飽😁
付費限定
給定一個輸入陣列，計算最長遞增子序列的總數。本題和Longest Common Subsequence相似，需要設定一個計數器，記錄最長遞增子序列的數量。透過DP模型的化簡方式來解決問題。時間複雜度為O(n^2)，空間複雜度為O(n)。主要使用回頭看的技巧，找出比較小的元素去延伸遞增子序列的長度。
理化在手、天下我有！🤨🤨🤨
付費限定
題目會給我們一個nums陣列，分別代表每棟房屋的價值，也就是房屋內有的現金數量。
題目敘述給的情境是假想盜賊要偷東西，限制是相鄰的兩棟房屋不能一起偷，只能選擇其中一棟，否則就會觸發警報器。第一棟和最後一棟也被視為相鄰。
請問怎麼選擇哪幾棟房屋下手，可以
🏢🏢🏢
付費限定
給定兩個輸入整數陣列, 若在兩個陣列遇到相同的數字可以連成一線, 但是有規定連線不可和別的連線有交叉, 請問最多可以形成幾條連線? 解答中探討了演算法化簡的技巧和DP模型, 可以透過演算法化簡的技巧, 把這題映射到原本已經學會的Longest Common Subsequence的DP模型來解開。
😲😲😲👏👏👏
付費限定
通過 取捨與否的最佳策略 來獲得 最高的分數。文章中運用了類似House Robbery的DP模型來解決這個問題。通過演算法化簡的技巧，將這個問題化簡到 相鄰物不可同時選擇的DP模型。同時，強烈建議同時複習House Robbery，熟悉DP演算法框架和掌握演算法化簡的技巧。
😁🍟🥤🌭
題目敘述
輸入給定一個鏈結串列的head node。
要求我們進行化簡，只要某個節點的右手邊存在比較大的節點，就刪除掉。
例如 5->2->13->3
5的右手邊有13，所以5刪除掉。
2的右手邊有13，所以2刪除掉。
13的右手邊沒有更大的節點，所以13留著。
3的右手邊沒有更大
題目敘述
給定一個非零陣列nums，請找出陣列裡面 最大的對偶數 是誰?
如果無解，請返回-1
對偶數定義: 整數k的對偶數是-k
例如: 99 和 -99互為對偶數。
演算法映射化簡的核心觀念
在面對新題目的時候，除了重頭想一個新的演算法之外；
還有另一個方法，想看看有沒有核心觀念彼此相同的問題與演算法，
如果有，就可以把新的題目映射化簡到已知解法的問題，用已知的演算法去解開。
接著，我們會介紹幾個範例，並且使用映射化簡的技巧來解題，透過化
題目敘述
題目會給定一個參數n代表人口總數，和對應的信任關係陣列trust，陣列元素都是pair都以，[a, b]的形式呈現，代表a信任b。
要求我們找出法官是誰，返回法官的ID?
成為法官的條件:
1.每個人(除了法官自己之外)都信任法官。
2.法官不信任別人。
題目的原文敘述
