摘要:
1536. 在排序数组中查找元素的第一个和最后一个位置 中文English 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [-1, -1]。 样例 阅读全文
摘要:
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 阅读全文
摘要:
31. 数组划分 中文English 给出一个整数数组 nums 和一个整数 k。划分数组(即移动数组 nums 中的元素),使得: 所有小于k的元素移到左边 所有大于等于k的元素移到右边 返回数组划分的位置,即数组中第一个位置 i,满足 nums[i] 大于等于 k。 样例 例1: 输入: [], 阅读全文
摘要:
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 阅读全文
摘要:
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) 或者 阅读全文
摘要:
257. 最长字符串链 中文English 给出一个单词列表,其中每个单词都由小写英文字母组成。如果我们可以在 word1 的任何地方添加一个字母使其变成 word2,那么我们认为 word1 是 word2 的前身。例如,"abc" 是 "abac" 的前身。词链是单词 [word_1, word 阅读全文