![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
TheFetter
这个作者很懒,什么都没留下…
展开
-
Parentheses(圆括号)匹配与生成
20. Valid Parentheses合法括号 Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if: Open brackets must be c...原创 2019-11-29 20:22:12 · 271 阅读 · 0 评论 -
计算字符串表达式的值
步骤:1、将表达式转化成逆波兰式 2、求逆波兰式的值 一、将表达式转化成逆波兰式 举个简单的例子,平常我们写的数学表达式a+b,就是一种中缀表达式,写成后缀表达式就是ab+。再举一个复杂的例子,中缀表达式(a+b)*c-(a+b)/e的逆波兰式是ab+c*ab+e/-。 (1)首先,需要分配1个栈,用于临时存储运算符,此运算符在栈内遵循越往栈顶优先级越高的原则; (2...原创 2019-11-23 14:18:10 · 1085 阅读 · 0 评论 -
字符串(最长回文串&无重复子串)
一、最长无重复子串 Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3. E...原创 2019-11-23 12:48:49 · 169 阅读 · 0 评论 -
并查集与岛屿问题(leet200)
并查集解决岛屿问题,是一个经典的算法应用。本篇文章旨在帮助大家理解并查集算法,并实现在岛屿问题上的应用。 并查集算法介绍 并查集是一种用于解决动态连通性问题的高效数据结构,为便于解释我们以岛屿问题为例,说明并查集的工作原理。 岛屿问题 给定一个m*n的二位数组,其中1代表陆地,0代表海洋,如果一个陆地块的上下左右邻接着另一个陆地块,则称它们为一个岛屿。提问在给定二维数组中有几个岛屿?(输入输出...原创 2019-10-02 14:31:53 · 611 阅读 · 0 评论