qq_42058018的博客

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

步骤：1、将表达式转化成逆波兰式 2、求逆波兰式的值一、将表达式转化成逆波兰式举个简单的例子，平常我们写的数学表达式a+b，就是一种中缀表达式，写成后缀表达式就是ab+。再举一个复杂的例子，中缀表达式(a+b)*c-(a+b)/e的逆波兰式是ab+c*ab+e/-。(1)首先，需要分配1个栈，用于临时存储运算符，此运算符在栈内遵循越往栈顶优先级越高的原则；(2...

一、最长无重复子串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...

并查集解决岛屿问题，是一个经典的算法应用。本篇文章旨在帮助大家理解并查集算法，并实现在岛屿问题上的应用。并查集算法介绍并查集是一种用于解决动态连通性问题的高效数据结构，为便于解释我们以岛屿问题为例，说明并查集的工作原理。岛屿问题给定一个m*n的二位数组，其中1代表陆地，0代表海洋，如果一个陆地块的上下左右邻接着另一个陆地块，则称它们为一个岛屿。提问在给定二维数组中有几个岛屿？(输入输出...