摘要: 斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定 N,计算 F(N)。 示例 1: 输入:2输 阅读全文
posted @ 2020-11-08 21:52 星海寻梦233 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1。 示例 1: 输入: [1,2,1]输出: [2,-1, 阅读全文
posted @ 2020-11-08 21:44 星海寻梦233 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 给定两个 没有重复元素 的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输 阅读全文
posted @ 2020-11-08 20:30 星海寻梦233 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭,若有一个气球的直径的开始和结 阅读全文
posted @ 2020-11-08 18:14 星海寻梦233 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。 一般来说,删除节点可分为两个步骤: 首先找到需要删除的节点;如果找到了,删除它。说明: 要求算法时间复杂度为 O(h),h 为树 阅读全文
posted @ 2020-11-08 15:03 星海寻梦233 阅读(105) 评论(0) 推荐(0) 编辑