上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 51 下一页
摘要: 1536. 在排序数组中查找元素的第一个和最后一个位置 中文English 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [-1, -1]。 样例 阅读全文
posted @ 2020-06-27 22:57 风不再来 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 143. 排颜色 II 中文English 给定一个有n个对象(包括k种不同的颜色,并按照1到k进行编号)的数组,将对象进行分类使相同颜色的对象相邻,并按照1,2,...k的顺序进行排序。 样例 样例1 输入: [3,2,2,1,4] 4 输出: [1,2,2,3,4] 样例2 输入: [2,1,1 阅读全文
posted @ 2020-06-27 21:27 风不再来 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 31. 数组划分 中文English 给出一个整数数组 nums 和一个整数 k。划分数组(即移动数组 nums 中的元素),使得: 所有小于k的元素移到左边 所有大于等于k的元素移到右边 返回数组划分的位置,即数组中第一个位置 i,满足 nums[i] 大于等于 k。 样例 例1: 输入: [], 阅读全文
posted @ 2020-06-27 21:06 风不再来 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 545. 前K大数 II 中文English 实现一个数据结构,提供下面两个接口1.add(number) 添加一个元素2.topk() 返回前K大的数 样例 样例1 输入: s = new Solution(3); s.add(3) s.add(10) s.topk() s.add(1000) s 阅读全文
posted @ 2020-06-27 19:21 风不再来 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 4. 丑数 II 中文English 设计一个算法,找出只含素因子2,3,5 的第 n 小的数。 符合条件的数如:1, 2, 3, 4, 5, 6, 8, 9, 10, 12... 样例 样例 1: 输入:9 输出:10 样例 2: 输入:1 输出:1 挑战 要求时间复杂度为 O(nlogn) 或者 阅读全文
posted @ 2020-06-27 18:50 风不再来 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 257. 最长字符串链 中文English 给出一个单词列表,其中每个单词都由小写英文字母组成。如果我们可以在 word1 的任何地方添加一个字母使其变成 word2,那么我们认为 word1 是 word2 的前身。例如,"abc" 是 "abac" 的前身。词链是单词 [word_1, word 阅读全文
posted @ 2020-06-27 11:28 风不再来 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 521. 去除重复元素 中文English 给一个整数数组,去除重复的元素。 你应该做这些事 1.在原数组上操作2.将去除重复之后的元素放在数组的开头3.返回去除重复元素之后的元素个数 样例 例1: 输入: nums = [1,3,1,4,4,2] 输出: [1,3,4,2,?,?] 4 解释: 1 阅读全文
posted @ 2020-06-26 22:39 风不再来 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 58. 四数之和 中文English 给一个包含n个数的整数数组S,在S中找到所有使得和为给定整数target的四元组(a, b, c, d)。 样例 例1: 输入:[2,7,11,15],3 输出:[] 例2: 输入:[1,0,-1,0,-2,2],0 输出: [[-1, 0, 0, 1] ,[- 阅读全文
posted @ 2020-06-26 20:49 风不再来 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 148. 颜色分类 中文English 给定一个包含红,白,蓝且长度为 n 的数组,将数组元素进行分类使相同颜色的元素相邻,并按照红、白、蓝的顺序进行排序。 我们可以使用整数 0,1 和 2 分别代表红,白,蓝。 样例 样例 1 输入 : [1, 0, 1, 2] 输出 : [0, 1, 1, 2] 阅读全文
posted @ 2020-06-26 19:52 风不再来 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 59. 最接近的三数之和 中文English 给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组,返回这三个数的和。 样例 例1: 输入:[2,7,11,15],3 输出:20 解释: 2+7+11=20 例2: 输入:[-1,2,1,-4],1 输出:2 解释: - 阅读全文
posted @ 2020-06-26 17:53 风不再来 阅读(134) 评论(0) 推荐(0) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 51 下一页