python
#python含有「python」共 775 篇內容
全部內容
發佈日期由新至舊
化簡無所不在 用學過的DP模型解Delete and Earn 取捨之下的最高分數_Leetcode #740通過 取捨與否的最佳策略 來獲得 最高的分數。文章中運用了類似House Robbery的DP模型來解決這個問題。通過演算法化簡的技巧，將這個問題化簡到 相鄰物不可同時選擇的DP模型。同時，強烈建議同時複習House Robbery，熟悉DP演算法框架和掌握演算法化簡的技巧。
2024-06-02
5
頭尾顛倒 反轉字串 Reverse String_Leetcode #344了解如何使用in-place原位操作及O(1)常數空間的演算法來反轉給定的字串陣列。藉由雙指針演算法，每回合對調左右兩個指針對應到的字元，並且逐漸往中心靠攏，由外而內進行反轉。詳細的演算法與複雜度分析也在文章中呈現。
2024-06-02
10
究竟什麼是 動態規劃DP?動態規劃Dynamic Programming其實是
一種泛用的演算法思考方式與演算法建構框架。
動態規劃並不拘束於只能解課本上特定的的範例題。
只要我們能找出DP狀態定義、DP遞迴結構、初始條件(終止條件)，就能適用動態規劃來解題，以數學的形式表達，並且在紙筆上或者電腦上、計算機上計算
2024-06-01
12
步步高升 最長遞增子序列 Longest Increasing Subsequence_DP_Leetcode #300本文章討論如何使用動態規劃和回頭查看技巧來計算最長遞增子序列的長度，並提供了相關的測試案例和範例。本文還包括了詳細的演算法和程式碼示例，以及時間和空間複雜度的分析。
2024-06-01
5
萬綠叢中一點紅 落單的數字II 有教學影片_Single Number II_二進位操作_Leetcode #260題目敘述 Single Number II
給定一個輸入陣列，已知有一個烙單的數字，其他剩餘的數字都恰巧出現三次。
請找出這個烙單的數字。
題目額外提出限制，請使用O(n)線性時間、O(1)常數空間複雜度的演算法。
測試範例
Example 1:
Input: nums = [2,2,
2024-06-01
8
萬綠叢中一點紅 落單的數字 Single Number III_二進位操作_Leetcode #260題目敘述 Single Number III
給定一個輸入陣列，已知有兩個烙單的數字，其他剩餘的數字都恰巧出現兩次。
請找出這兩個烙單的數字。
題目額外提出限制，請使用O(n)線性時間、O(1)常數空間複雜度的演算法。
測試範例
Example 1:
Input: nums = [1,
2024-05-31
11
Leetcode 精選75題 分配比重 題目與題解 熱門考點 演算法框架複習 目錄 (持續更新中)Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中)
建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
2024-05-29
12
字字珠璣 替換後，最長的相等子字串_滑動窗口應用_Leetcode #1208本間文章複習了滑動窗口Sliding window的框架，
並且使用滑動窗口來解修改後，最長相等子字串的長度。
給定兩個字串s和t，還有對應的預算上限cost。
每修改一個字元就要付出對應的ASCII Code距離成本。
請問修改後s 和 t 最長的相等子字串長度是多少?
2024-05-29
7