面試題
#面試題含有「面試題」共 16 篇內容
全部內容
發佈日期由新至舊
化簡無所不在! 用化簡來解 最大的對偶數。Leetcode #2441題目敘述
給定一個非零陣列nums，請找出陣列裡面 最大的對偶數 是誰?
如果無解，請返回-1
對偶數定義: 整數k的對偶數是-k
例如: 99 和 -99互為對偶數。
2024-05-02
8
玩遊戲也可以用DP ? 石頭遊戲 I 的最佳策略_Leetcode #877題目敘述
給定一個piles陣列，裡面對應到每堆石頭的數量。
Alice 和 Bob玩輪流取石頭的遊戲，總共有n堆石頭，每堆的石頭數量有多有少。
Alice先取，接著Bob，反覆交替，每回合輪到的人可以從當下的第一堆或者最後一堆，拿走那堆對應的石頭。
最後比誰拿到的石頭總數量比較多就獲勝。
2024-05-01
9
官方開放沙龍內搜尋文章，請多多利用。
在沙龍主頁面的右上角，現在多一個放大鏡圖案的搜尋介面。
裡面可以輸入你想看的主題、關鍵字或者Leetcode題號，
就可以找到相關的文章與演算法框架分析。
例如:
搜尋 DFS
搜尋 DP
搜尋 圖論
搜尋 Coin Change
...
歡迎舊雨新知多多利用!
2024-04-30
12
化繁為簡: 映射化簡的演算法技巧演算法映射化簡的核心觀念
在面對新題目的時候，除了重頭想一個新的演算法之外；
還有另一個方法，想看看有沒有核心觀念彼此相同的問題與演算法，
如果有，就可以把新的題目映射化簡到已知解法的問題，用已知的演算法去解開。
接著，我們會介紹幾個範例，並且使用映射化簡的技巧來解題，透過化
2024-04-30
13
觸類旁通: 用 DFS回溯法框架 解 組合數之和 全系列題。這篇文章，會帶大家快速回顧DFS+回溯法框架(還沒看過或想複習的可以點連結進去)。
用DFS+回溯法框架，解開 組合數之和 Combination Sum 的全系列題目。
幫助讀者鞏固DFS+回溯法框架這個重要的知識點。
回顧 DFS+回溯法框架
白話的意思
# 列舉所以可能的情況，
2024-04-28
11
合縱連橫: 從 格子點DP框架 理解 最小成本的下降路徑這篇文章，會帶著大家複習以前學過的 格子點DP框架，
並且以最小成本的下降路徑的應用題與概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
最小成本下降路徑的形式
每個格子點的值代表經過的成本。
要求從最上面那排往下方走，落到最下一排的最小成本的下降路徑。
2024-04-26
9
合縱連橫: 從 數列DP 理解 遞迴數列的本質這篇文章，會帶著大家複習以前學過的數列DP框架，
並且以費式數列、爬樓梯、骨牌拚接的應用與遞迴數列概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
數列DP與遞迴數列常見的形式
如果是遞迴數列，常常看到以函數型式表達
2024-04-24
9
合縱連橫: 從 二進位DP框架 來看整數有幾個bit1這篇文章，會帶著大家複習以前學過的二進位DP框架，
並且以0~N的整數有幾個bit1，有幾個bit0的概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
常見的考法
請問整數k有幾個bit1? 有幾個bit0?
請問整數0到整數N分別各有幾個bit1? 有幾個
2024-04-23
11
一魚多吃: 從不同方法確認 兩點之間的路徑存在與否今天的一魚三吃系列是透過 兩點之間是否存在一條路徑的題目，來回顧以前學過的DFS、BFS和Disjoint Set，鞏固圖論演算法的知識點。
英文的題目敘述在這裡
題目敘述
給定我們已知n個節點的圖，和圖上的每一條無向邊edges。
請問給定的起點start和終點end是否存在一條路徑可
2024-04-22
9
合縱連橫: 從 區間DP框架 理解 回文字串的本質這篇文章，會帶著大家複習以前學過的 區間DP框架，
並且以回文子字串、回文子序列的應用題與概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
回文字串的基本定義
s = s[::-1]
也就是說字串s的正序 和 逆序完全相同。
回文字串的基本結構
空字串"
2024-04-17
10