banshaohuan

摘要： 使用分而治之策略 算法思想： 归并排序是一种递归算法，不断将列表拆分为一半。 1. 如果列表为空或有一个项，则按定义（基本情况） 进行排序。 2. 如果列表有多个项，我们分割列表，并递归调用两个半部分的合并排序。 3. 一旦对这两半排序完成，就执行称为合并的基本操作。 4. 合并是获取两个较小的排序 阅读全文

摘要： 20. 有效的括号 描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 1. 左括号必须用相同类型的右括号闭合。 2. 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 Example 示例 1: 输入: "()" 阅读全文