22篇文章 · 11524字 · 19人關注
-
關于兩個字符串的匹配轉化問題
最近遇到好幾個這種類型的問題，主要就是給你兩個字符串，然后進行字符串自己的匹配或者轉化，這類問題就是采用動態規劃，二維的和一維的，現在對這一類問...
-
Manacher算法 求解最長回文子串求解一個字符串的最長回文子串 最樸素的想法是以每個點為中心向兩邊擴，看能擴多遠，另外還需注意回文串長度為偶數1221時的問題。復雜度O(n^2)...
-
KMP算法
KMP算法是一種改進的字符串匹配算法。給了一個原始串S和一個目標串T，需要對S和T進行匹配操作。要實現這個功能，最樸素的想法是對于S和T，遍歷檢...
-
側滑窗口最大值函數
題目：給你一個數組和一個窗口大小k，要求窗口從數組開始滑動，求解各個窗口的最大值 [leetcode239]https://leetcode.c...
-
字符串表達式求值
給你一個字符串，這個字符串表示一個表達式，這個表達式可能有整數，加減乘除符號和小括號，求這個表達式的值。 算法步驟&原理 首先假如只有加減符號，...
-
棧和隊列相關數據結構的設計問題
題目一：設計一個帶有getMin功能的棧 [leetcode155]https://leetcode.com/problems/min-stac...
-
滿足某些條件的字符串的子串問題
這里總結一下這一類題目 主要就是給你一個字符串，然后需要你找到最怎么怎么樣的子串，其中這些子串滿足某些條件，基本的解決思路就是使用一個hashM...
-
前綴樹
題目 給定一個字符串數組，其中不含有重復字符串，判斷是否有字符串是另一個字符串的前綴 思路 實現前綴樹即可，判斷是否是前綴樹要么就是我一直在別人...
-
完全二叉樹的節點個數
給定根節點，求這個完全二叉樹的節點個數 [leetcode222]https://leetcode.com/problems/count-com...