最近遇到好幾個(gè)這種類型的問題寄啼，主要就是給你兩個(gè)字符串，然后進(jìn)行字符串自己的匹配或者轉(zhuǎn)化卒落，這類問題就是采用動態(tài)規(guī)劃，二維的和一維的蜂桶，現(xiàn)在對這一類問...

KMP算法是一種改進(jìn)的字符串匹配算法腰湾。給了一個(gè)原始串S和一個(gè)目標(biāo)串T，需要對S和T進(jìn)行匹配操作疆股。要實(shí)現(xiàn)這個(gè)功能费坊，最樸素的想法是對于S和T，遍歷檢...

題目：給你一個(gè)數(shù)組和一個(gè)窗口大小k旬痹，要求窗口從數(shù)組開始滑動附井，求解各個(gè)窗口的最大值 [leetcode239]https://leetcode.c...

給你一個(gè)字符串，這個(gè)字符串表示一個(gè)表達(dá)式唱凯，這個(gè)表達(dá)式可能有整數(shù)羡忘，加減乘除符號和小括號，求這個(gè)表達(dá)式的值磕昼。 算法步驟&原理 首先假如只有加減符號卷雕，...

題目一：設(shè)計(jì)一個(gè)帶有g(shù)etMin功能的棧 [leetcode155]https://leetcode.com/problems/min-stac...

這里總結(jié)一下這一類題目 主要就是給你一個(gè)字符串，然后需要你找到最怎么怎么樣的子串票从，其中這些子串滿足某些條件漫雕，基本的解決思路就是使用一個(gè)hashM...

題目 給定一個(gè)字符串?dāng)?shù)組，其中不含有重復(fù)字符串峰鄙，判斷是否有字符串是另一個(gè)字符串的前綴 思路 實(shí)現(xiàn)前綴樹即可浸间，判斷是否是前綴樹要么就是我一直在別人...

給定根節(jié)點(diǎn)，求這個(gè)完全二叉樹的節(jié)點(diǎn)個(gè)數(shù) [leetcode222]https://leetcode.com/problems/count-com...