weixin_42586140的博客

在一个范围内数字都是单调递增的，即具有单调性质，查找一个数字，或者要求找到这个元素的开始位置和结束位置等问题，这个范围内的因此可以使用二分来做。二分查找的前提是数组为有序数组。 二分法代码模板，即leetcode 704题 https://leetcode-cn.com/problems/binary-search/ 模板一 区间为左闭右闭，也就是[left, right] ，区间的定义这就决定了二分法的代码应该如何写，因为定义target在[left, right]区间，所以有如下三点： right的定

** 解题思路 ** 1.首先判断括号个数是否为偶数，不是则不可能配对成功。 2.创建字典，表示左右括号的对应关系，此处为左括号在字典中，右括号为值。 3.遍历：如果是左括号->入栈；如果不是左括号—>出栈，并判断出栈的左括号的值（dic里的对应关系）与此次的括号（c）是否一致：若一致则配对成功。 以上为个人思路，如有不对请各位大佬指正~ class Solution: def isValid(self, s: str) -> bool: if len(s)%2==