2020年7月4日
32. 最长有效括号
摘要： 32. 最长有效括号 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 题目来源：力扣（LeetCod 阅读全文
posted @ 2020-07-04 10:32 小树木 阅读(150) 评论(0) 推荐(0)
平衡二叉树---将有序数组转换为二叉搜索树
摘要： 将有序数组转换为二叉搜索树 -- 简单 来自：LeetCode 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 简单地说一下解题思路吧，平衡二叉树的特点有两个： 左子树与右子树的深度之差的绝对 阅读全文
posted @ 2020-07-04 00:27 小树木 阅读(294) 评论(0) 推荐(0)