xbc121

摘要： 这题直接用遍历的话时间复杂度也只有O(n)，但是没必要，因为通过将二分查找法进行一定的修改就可以做到，二分查找法比直接遍历要更快。如果target存在于数组中，二分查找法找出来的下标返回即可；如果不存在于数组中，那么分为两种情况，一种是left等于right，这种情况在target比数组中最小值还小 阅读全文

摘要： 思路一：有效的括号其实就是包括了三种类型：第一种，每个括号的左括号和右括号相邻，比如{}[]()；第二种，对称型的，左边的括号和右边的括号的位置对称，比如：([{}])；第三种就是前两种类型的组合。 那么可以发现，对于第二种类型来说，只要重复把最中间的左括号和右括号删除的操作，一个有效的括号字符串最 阅读全文