240 发简信
  • 关于两个字符串的匹配转化问题

    最近遇到好几个这种类型的问题,主要就是给你两个字符串,然后进行字符串自己的匹配或者转化,这类问题就是采用动态规划,二维的和一维的,现在对这一类问...

  • 120
    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...

个人介绍
Android开发 Java Web 算法