括号 系列

文章目录1. 各类括号总结2. 括号大小控制配对使用：使用\left和\right不需要配对使用：\big 1. 各类括号总结 2. 括号大小控制 配对使用：使用\left和\right 可自动控制不同层次括号的大小，如1 中表所示。 不需要配对使用：\big 参考： https://blog.csdn.net/m0_37864814/article/details/102854015 ...

20. 有效的括号 - 力扣（LeetCode）20. 有效的括号 - 力扣（LeetCode）

【力扣高频题】系列文章 —— 有效的括号

1.有效的括号 题目描述： 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 1.左括号必须用相同类型的右括号闭合。 2.左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例： 输入: “()[]{}” 输出: true 输入: “(]” 输出: false 解决方法：借用堆栈的后进先出的方法，进行对用括号的匹配，对左边括号进入栈，遇到右边括号时候，栈出栈，判断出栈括号是否与右边括号相同。具体代码如下： class Solu

括号系列问题 Leetcode 20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 解法1: class Solution: def isValid(self, s: str) -> bool: while '()' in s or '[]' in s or '{}' in s: s = s.re

如果一个括号序列中的每一个左括号都有一个右括号与之完成配对，这个序列就是一个合法的括号匹配序列。 例如：“（（（））），（）（）（）”是合法的括号匹配序列， “（（（（））（）（（（）”是不合法的括号匹配序列。 牛牛得到了一系列的括号序列，牛牛要从这个系列中任意选取两个位置进行一次交换操作，仅且只能进行一次操作。牛牛想知道能否通过这次操作，把这个系列变成合法的括号匹配序列。 输入描述： 输入第一行...

1）本题，首先你要理解，咱们生成2n长度的字符串，每个位置可以放左右括号，但是所有组合的情况下，合法的少之又少 2）这时候，既然是排列组合，就是深度优先遍历DFS暴力递归，跟之前的字母表盘特别类似，这种题目就是暴力看每一种情况 3）针对合法的，咱们又要剪枝，整合法的，就要控制还有多少左括号没有放，还能否放右括号，俩变量控制清楚 3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。......

bash shell的扩展，指shell在分析输入命令时的一种将命令展开的操作。参考一下man bash的扩展页：扩展(EXPANSION) 命令行的扩展是在拆分成词之后进行的。有七种类型的扩展： brace expansion(花括号扩展), tilde expan‐ sion(波浪线扩展), parameter and variable expansion(参数和变量扩展), command ...

完美二叉树、完全二叉树和完满二叉树 完美(Perfect)二叉树，完全(Complete)二叉树和完满(Full)二叉树的区别。 树(Tree) 树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。没有结点的树称为空(null或empty)树。一棵非空的树包括一个根结点，还(很可能)有多个附加结点，所有结点构成一个多级分层结构。 树的基本术语 Root 根，树的顶端结点 Child 孩子，当远离根(Root)的时候，直接连接到另外一个结点的结点被称之为孩子(Child); Pare

python 列表和链表的区别 Python中的list python中的list并不是我们传统意义上的列表 传统列表——通常也叫作链表(linked list)是由一系列节点来实现的，其中每个节点都持有一个指向下一节点的引用 简单实现起来应该就像下面那样： class Node: def init(self, value, next=None): self.value = value self.next = next 接下来，我们就可以将所有的节点构造成一个列表了： L = Node(“a”, No

动态求取最值问题，大量 leetcode 实践。

贪心（Greedy Algorithm）11. 盛最多水的容器44. 通配符匹配45. 跳跃游戏 II55. 跳跃游戏122. 买卖股票的最佳时机 II134. 加油站135. 分发糖果179. 最大数253. 会议室 II277. 搜寻名人280. 摆动排序316. 去除重复字母321. 拼接最大数330. 按要求补齐数组334. 递增的三元子序列358. K 距离间隔重排字符串376. 摆动序列397. 整数替换402. 移掉 K 位数字406. 根据身高重建队列409. 最长回文串410. 分割数组的

桶排序、计数排序、基数排序

前、中、后和层序递归与迭代遍历