摘要: 70. 爬楼梯 Difficulty: 简单 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? **注意:**给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1\. 1 阶 + 1 阅读全文
posted @ 2021-03-10 14:59 swordspoet 阅读(106) 评论(0) 推荐(0)
摘要: 剑指 Offer 10- I. 斐波那契数列 Difficulty: 简单 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 阅读全文
posted @ 2021-03-10 14:30 swordspoet 阅读(44) 评论(0) 推荐(0)
摘要: 219. 存在重复元素 II Difficulty: 简单 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引_ i_ 和_ j_,使得 nums [i] = nums [j],并且 i 和 j 的差的 绝对值 至多为 k。 示例 1: 输入: nums = [1,2,3,1], k 阅读全文
posted @ 2021-03-10 11:22 swordspoet 阅读(30) 评论(0) 推荐(0)
摘要: 75. 颜色分类 Difficulty: 中等 给定一个包含红色、白色和蓝色,一共 n个元素的数组,对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 示例 1: 输入:nums = [2,0,2,1,1,0] 阅读全文
posted @ 2021-03-10 10:43 swordspoet 阅读(39) 评论(0) 推荐(0)
摘要: 57. 插入区间 Difficulty: 中等 给你一个 无重叠的,按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 示例 1: 输入:intervals = [[1,3],[6,9]], newInterval = 阅读全文
posted @ 2021-03-10 10:34 swordspoet 阅读(46) 评论(0) 推荐(0)
摘要: 56. 合并区间 Difficulty: 中等 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [start<sub style="display: inline;">i</sub>, end<sub style="display: inline;"> 阅读全文
posted @ 2021-03-10 10:28 swordspoet 阅读(49) 评论(0) 推荐(0)
摘要: 215. 数组中的第K个最大元素 Difficulty: 中等 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3, 阅读全文
posted @ 2021-03-10 10:03 swordspoet 阅读(49) 评论(0) 推荐(0)