algorithm
#algorithm含有「algorithm」共 264 篇內容
全部內容
發佈日期由新至舊
究竟什麼是 動態規劃DP?動態規劃Dynamic Programming其實是
一種泛用的演算法思考方式與演算法建構框架。
動態規劃並不拘束於只能解課本上特定的的範例題。
只要我們能找出DP狀態定義、DP遞迴結構、初始條件(終止條件)，就能適用動態規劃來解題，以數學的形式表達，並且在紙筆上或者電腦上、計算機上計算
2024-06-01
11
步步高升 最長遞增子序列 Longest Increasing Subsequence_DP_Leetcode #300本文章討論如何使用動態規劃和回頭查看技巧來計算最長遞增子序列的長度，並提供了相關的測試案例和範例。本文還包括了詳細的演算法和程式碼示例，以及時間和空間複雜度的分析。
2024-06-01
4
萬綠叢中一點紅 落單的數字II 有教學影片_Single Number II_二進位操作_Leetcode #260題目敘述 Single Number II
給定一個輸入陣列，已知有一個烙單的數字，其他剩餘的數字都恰巧出現三次。
請找出這個烙單的數字。
題目額外提出限制，請使用O(n)線性時間、O(1)常數空間複雜度的演算法。
測試範例
Example 1:
Input: nums = [2,2,
2024-06-01
7
萬綠叢中一點紅 落單的數字 Single Number III_二進位操作_Leetcode #260題目敘述 Single Number III
給定一個輸入陣列，已知有兩個烙單的數字，其他剩餘的數字都恰巧出現兩次。
請找出這兩個烙單的數字。
題目額外提出限制，請使用O(n)線性時間、O(1)常數空間複雜度的演算法。
測試範例
Example 1:
Input: nums = [1,
2024-05-31
10
Leetcode 精選75題 分配比重 題目與題解 熱門考點 演算法框架複習 目錄 (持續更新中)Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中)
建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
2024-05-29
11
字字珠璣 替換後，最長的相等子字串_滑動窗口應用_Leetcode #1208本間文章複習了滑動窗口Sliding window的框架，
並且使用滑動窗口來解修改後，最長相等子字串的長度。
給定兩個字串s和t，還有對應的預算上限cost。
每修改一個字元就要付出對應的ASCII Code距離成本。
請問修改後s 和 t 最長的相等子字串長度是多少?
2024-05-29
6
頭角崢嶸 恰好k個元素大於等於k_Leetcode #1608 排序/二分搜尋 應用 給定一個輸入非負整樹陣列nums，請找出k值，使得陣列中恰好有k個元素大於等於 k。如果無解，回傳-1。尋找k值的方法包括排序法和二分搜尋法，時間複雜度都為O(n log n)，空間複雜度為O(1)。關鍵知識點是當解空間具有遞增或遞減的性質時，可以用二分搜尋法加快搜尋效率。
2024-05-27
9
單字接龍 用單字拼出整個句子 DP應用 Leetcode #140_Word Break II探討如何使用DP動態規劃的方法來進行單字串接，包含了DP遞迴關係式、狀態定義、優化技巧和程式碼示例。同時分析了時間複雜度、空間複雜度和關鍵知識點。這是LeetCode的一個應用題，類似於Word Break I的延伸。
2024-05-25
13
拼字遊戲 拼出最高分的單字組合 (DFS回溯法應用) Leetcode #1255知道如何從一組給定的英文字母和單字庫中的單字拼出最高分的單字組合。使用DFS + 回溯法 + 剪枝優化的演算法，詳細分析瞭如何展開所有可能的路徑，並且找出符合條件的狀態，協助讀者理解演算法背後的思維和方法。
2024-05-24
8
玩遊戲也能用DP? 石頭遊戲Stone Game II 的最佳策略+影片教學_Leetcode #1140本篇文章介紹了區間DP及博弈論Min/Max最佳化的相關概念，以及如何應用這些概念來計算最佳策略進行取石頭遊戲的模擬。文章實際分析了演算法、實用的加速技巧和關鍵知識點。這篇文章對於想要學習區間DP的讀者來說非常有價值。
2024-05-23
12