算法
death05
这个作者很懒,什么都没留下…
展开
-
力扣227——227. 基本计算器 II
这道题类似于一般计算式解答,可以用栈解决,优化的时候可以利用题目本身的特殊性。 原题 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式仅包含非负整数,+, - ,*,/ 四种运算符和空格 。 整数除法仅保留整数部分。 示例 1: 输入: "3+2*2" 输出: 7 示例 2: 输入: " 3/2 " 输出: 1 示例 3: 输入: " 3+...原创 2020-03-11 10:48:58 · 635 阅读 · 0 评论 -
最长回文子串——马拉车算法
针对最长回文子串相关的问题,马拉车算法应该是比较通用的解法,今天我们就来具体看看这个算法。 简介 马拉车算法(Manacher‘s Algorithm)是用来查找一个字符串的最长回文子串的线性方法,由一个叫 Manacher 的人在1975年发明的,这个方法的最大贡献是在于将时间复杂度提升到了线性。 这个算法最厉害的地方是在于能够在线性时间内解决问题。一般我们解决最长回文子串,不可避免都要进...原创 2020-03-06 14:16:32 · 410 阅读 · 0 评论