最近遇到好几个这种类型的问题,主要就是给你两个字符串,然后进行字符串自己的匹配或者转化,这类问题就是采用动态规划,二维的和一维的,现在对这一类问...
求解一个字符串的最长回文子串 最朴素的想法是以每个点为中心向两边扩,看能扩多远,另外还需注意回文串长度为偶数1221时的问题。复杂度O(n^2)...
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...
文集作者