摘要: 思想:二分搜索是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空,则代表找不到。这种搜索算 阅读全文
posted @ 2021-07-13 22:31 小皮浩 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 有效字符串需满足: 1、左括号必须用相同类型的右括号闭合。 2、左括号必须以正确的顺序闭合。 3、注意空字符串可被认为是有效字符串。 示例一: 输入:s = "()" 输出:true 示例二: 输入:s = "()[]{}" 输出:true 示例三: 输入:s = '([{}])' 输出:true 阅读全文
posted @ 2021-07-13 17:41 小皮浩 阅读(1800) 评论(0) 推荐(0) 编辑