![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
CodeSerial
这个作者很懒,什么都没留下…
展开
-
基本计算器
基本计算器 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式可以包含左括号 ( ,右括号 ),加号 + ,减号 -,非负整数和空格 。 示例 1: 输入: “1 + 1” 输出: 2 示例 2: 输入: " 2-1 + 2 " 输出: 3 示例 3: 输入: “(1+(4+5+2)-3)+(6+8)” 输出: 23 说明: 你可以假设所给定的表达式都是有效的。 请不要使用内置...原创 2019-11-10 21:04:15 · 4037 阅读 · 4 评论 -
验证栈序列
验证栈序列 给定 pushed 和 popped 两个序列,每个序列中的 值都不重复,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返回 true;否则,返回 false 。 示例 1: 输入:pushed = [1,2,3,4,5], popped = [4,5,3,2,1] 输出:true 解释:我们可以按以下顺序执行: push(1), push(2),...原创 2019-11-10 20:51:30 · 1567 阅读 · 0 评论 -
KMP算法
# KMP算法 起因:字符串匹配,使用暴力匹配匹配的时间较慢重复匹配了不需要匹配的东西 快速字符串匹配算法–>KMP算法(KMP算法利用了已匹配字符子串中自身所蕴含的信息减少匹配次数) 参考 http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html http://jake...原创 2019-11-07 16:11:42 · 387 阅读 · 0 评论