string
#string含有「string」共 51 篇內容
全部內容
發佈日期由新至舊
情境模擬: 資料夾深度 Crawler Log Folder_Leetcode #1598本文提供了一個關於模擬法演算法的問題，介紹了操作指令的格式及其解析。透過程式碼模擬每條指令，找出回到根目錄所需的操作次數。本文詳細說明瞭模擬法的複雜度分析，能夠幫助讀者更好地理解這個問題。
發佈在
小松鼠的演算法樂園
2024-07-10
14
804. Unique Morse Code Words (唯一摩爾斯密碼詞)看到題目問「種類」時，集合就是你最好的朋友。
2024-06-25
6
用DP框架來思考 匹配目標字串的子序列 Distinct Subsequences_Leetcode #115題目敘述 Distinct Subsequences
給定一個字串s和目標t，請問有多少個s的子序列可以完美匹配目標t ?
也就是說，有多少個s的子序列和目標t相等?
測試範例
Input: s = "rabbbit", t = "rabbit"
Output: 3
發佈在
小松鼠的演算法樂園
2024-06-09
7
化簡無所不在 用LCS的DP模型解 最長回文子序列 Longest Palindromic Subseq_LC#516題目敘述 Longest Palindromic Subsequence
給定一個字串s，請找出字串s的最長回文子序列的長度。
註: 子序列 不要求一定要連續。
測試範例
Input: s = "bbbab"
Output: 4
發佈在
小松鼠的演算法樂園
2024-06-09
8
用DP框架來思考 最長回文子字串 Longest Palindromic Substring_Leetcode #5題目敘述 Longest Palindromic Substring
給定一個輸入字串s，請找出最長的回文子字串。
答案可能不只一個，回傳任何一個合法的答案皆可。
發佈在
小松鼠的演算法樂園
2024-06-08
9
物以類聚 尋找共同的字元_字典應用_Leetcode #1002給定一個字串陣列，請把它們所共有的字元伴隨著出現次數輸出。這篇文章介紹如何使用字典統計出現次數，和字典取交集的方法來解決此問題。並提供了複雜度分析和關鍵知識點。
發佈在
小松鼠的演算法樂園
2024-06-05
11
左右對稱 Longest Palindrome 最長的回文字串長度 Leetcode #409給定一個字串s，以s擁有的字元製造迴文字串。要能製造出的迴文字串長度最長是多少，觀察迴文字串不外乎兩種模式對稱部分 + 核心字元 + 對稱部分，其中，核心字元在正中央出現一次，或者 對稱部分 + 對稱部分。使用演算法統計出現次數並推理出盡可能充分利用每個字元的迴文字串製造方法。
發佈在
小松鼠的演算法樂園
2024-06-04
12
你中有我 串接字元成為子序列_雙指針應用_Leetcode #2486Append Characters to String to Make Subsequence
給定兩個字串s和字串t。
請計算最少的字元串接數量是多少，串接在s的尾端，使得t是s的子序列。
測試範例
Example 1:
Input: s = "coaching", t =
發佈在
小松鼠的演算法樂園
2024-06-03
11
頭尾顛倒 反轉字串 Reverse String_Leetcode #344了解如何使用in-place原位操作及O(1)常數空間的演算法來反轉給定的字串陣列。藉由雙指針演算法，每回合對調左右兩個指針對應到的字元，並且逐漸往中心靠攏，由外而內進行反轉。詳細的演算法與複雜度分析也在文章中呈現。
發佈在
小松鼠的演算法樂園
2024-06-02
12
字字珠璣 替換後，最長的相等子字串_滑動窗口應用_Leetcode #1208本文章複習了滑動窗口Sliding window的框架，
並且使用滑動窗口來解修改後，最長相等子字串的長度。
給定兩個字串s和t，還有對應的預算上限cost。
每修改一個字元就要付出對應的ASCII Code距離成本。
請問修改後s 和 t 最長的相等子字串長度是多少?
發佈在
小松鼠的演算法樂園
2024-05-29
7