IP屬地：上海
-
關于兩個字符串的匹配轉化問題
最近遇到好幾個這種類型的問題黎棠，主要就是給你兩個字符串立倍，然后進行字符串自己的匹配或者轉化沙热，這類問題就是采用動態(tài)規(guī)劃，二維的和一維的摊册，現(xiàn)在對這一類問...
-
Manacher算法 求解最長回文子串求解一個字符串的最長回文子串 最樸素的想法是以每個點為中心向兩邊擴肤京，看能擴多遠，另外還需注意回文串長度為偶數(shù)1221時的問題丧靡。復雜度O(n^2)...
-
KMP算法
KMP算法是一種改進的字符串匹配算法。給了一個原始串S和一個目標串T籽暇，需要對S和T進行匹配操作温治。要實現(xiàn)這個功能，最樸素的想法是對于S和T戒悠，遍歷檢...
-
側滑窗口最大值函數(shù)
題目：給你一個數(shù)組和一個窗口大小k熬荆，要求窗口從數(shù)組開始滑動，求解各個窗口的最大值 [leetcode239]https://leetcode.c...
-
字符串表達式求值
給你一個字符串绸狐，這個字符串表示一個表達式卤恳，這個表達式可能有整數(shù)，加減乘除符號和小括號寒矿，求這個表達式的值突琳。 算法步驟&原理 首先假如只有加減符號，...
-
棧和隊列相關數(shù)據(jù)結構的設計問題
題目一：設計一個帶有getMin功能的棧 [leetcode155]https://leetcode.com/problems/min-stac...
-
滿足某些條件的字符串的子串問題
這里總結一下這一類題目 主要就是給你一個字符串符相，然后需要你找到最怎么怎么樣的子串拆融，其中這些子串滿足某些條件，基本的解決思路就是使用一個hashM...
-
前綴樹
題目 給定一個字符串數(shù)組啊终，其中不含有重復字符串镜豹，判斷是否有字符串是另一個字符串的前綴 思路 實現(xiàn)前綴樹即可，判斷是否是前綴樹要么就是我一直在別人...
-
完全二叉樹的節(jié)點個數(shù)
給定根節(jié)點蓝牲，求這個完全二叉樹的節(jié)點個數(shù) [leetcode222]https://leetcode.com/problems/count-com...