Python 编程算法题相关

整理了出现频率比较高的算法题目，然后在 LeetCode 上，找到我认为写得比较好理解的答案。

建议是多敲敲代码，看答主的解题思路。

有效的括号

给一个字符串，字符串里有(){}[]这六个符号，设计一个算法，判断这些符号是否成对匹配，即要检验这些括号是否都是成对出现的。

https://leetcode-cn.com/problems/valid-parentheses/solution/valid-parentheses-fu-zhu-zhan-fa-by-jin407891080/

链表的倒数第 N 个节点

https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/solution/mian-shi-ti-22-lian-biao-zhong-dao-shu-di-kge-j-11/

请写一下冒泡排序和快速排序的代码，时间复杂度是多少？空间复杂度是多少？

冒泡排序：

一次巡回中，如果出现逆序的情况，就交换，一直往后移动直至巡回结束，开始下一个巡回，当没有交换发生