摘要: LeetCode:划分字母区间【763】 题目描述 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。 示例 1: 注意: 题目分析 Java题解 阅读全文
posted @ 2018-08-18 23:45 子烁爱学习 阅读(1082) 评论(0) 推荐(0) 编辑
摘要: LeetCode:递增的三元子序列【334】 题目描述 给定一个未排序的数组,判断这个数组中是否存在长度为 3 的递增子序列。 数学表达式如下: 说明: 要求算法的时间复杂度为 O(n),空间复杂度为 O(1) 。 示例 1: 示例 2: 题目分析 Java题解 阅读全文
posted @ 2018-08-18 23:17 子烁爱学习 阅读(1090) 评论(0) 推荐(0) 编辑
摘要: LeetCode:用最少的箭引爆气球【452】 题目描述 在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以y坐标并不重要,因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。 一支弓箭可以沿着 阅读全文
posted @ 2018-08-18 22:55 子烁爱学习 阅读(549) 评论(0) 推荐(0) 编辑
摘要: LeetCode:分发饼干【455】 题目描述 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼 阅读全文
posted @ 2018-08-18 22:29 子烁爱学习 阅读(257) 评论(0) 推荐(0) 编辑
摘要: LeetCode:最接近的三数之和【16】 题目描述 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如,给定数组 nums = [-1,2,1,-4], 和 阅读全文
posted @ 2018-08-18 15:07 子烁爱学习 阅读(193) 评论(0) 推荐(0) 编辑
摘要: LeetCode:将有序数组转换为二叉搜索树【108】 题目描述 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 题目分析 BST树的建立是唯一的吗?即使给定有序数组,我认为BST也是 阅读全文
posted @ 2018-08-18 09:02 子烁爱学习 阅读(1387) 评论(0) 推荐(0) 编辑