16.24. 数对和 Posted on 2020-04-03 | In leetcode Words count in article: 258 | Reading time ≈ 1 题目设计一个算法,找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。 示例1:12输入: nums = [5,6,5], target = 11输出: [[5,6]] 示例2:12输入: nums = [5,6,5,6], target = 11输出: [[5,6],[5,6]] ... Read more »
面试题 17.04. 消失的数字 Posted on 2020-04-03 | In leetcode Words count in article: 123 | Reading time ≈ 1 题目数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗? 注意:本题相对书上原题稍作改动 示例1:12输入:[3,0,1]输出:2 示例2:12输入:[9,6,4,2,3,5,7,0,1]输出:8 解法解法一:Java1234567p ... Read more »
面试题 17.10. 主要元素 Posted on 2020-04-03 | In leetcode Words count in article: 183 | Reading time ≈ 1 题目数组中占比超过一半的元素称之为主要元素。给你一个 整数 数组,找出其中的主要元素。若没有,返回 -1 。请设计时间复杂度为 O(N) 、空间复杂度为 O(1) 的解决方案。 示例1:12输入:[1,2,5,9,5,9,5,5,5]输出:5 示例2:12输入:[3,2]输出:-1 示例3:12 ... Read more »
面试题 17.12. BiNode Posted on 2020-04-03 | In leetcode Words count in article: 257 | Reading time ≈ 1 题目二叉树数据结构TreeNode可用来表示单向链表(其中left置空,right为下一个链表节点)。实现一个方法,把二叉搜索树转换为单向链表,要求依然符合二叉搜索树的性质,转换操作应是原址的,也就是在原始的二叉搜索树上直接修改。 返回转换后的单向链表的头节点。 注意:本题相对原题稍作改动 示例1: ... Read more »
面试题 17.16. 按摩师 Posted on 2020-04-03 | In leetcode Words count in article: 289 | Reading time ≈ 1 题目一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。 示例1:123输入: [1,2,3,1]输出: 4解释: 选择 1 号预约和 3 ... Read more »
面试题40. 最小的k个数 Posted on 2020-04-03 | In leetcode Words count in article: 169 | Reading time ≈ 1 题目输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 示例1:12输入:arr = [3,2,1], k = 2输出:[1,2] 或者 [2,1] 示例2:12输入:arr = [0,1,2,1], k = 1 ... Read more »
249. 移位字符串分组 Posted on 2020-04-03 | In leetcode Words count in article: 449 | Reading time ≈ 2 题目给定一个字符串,对该字符串可以进行 “移位” 的操作,也就是将字符串中每个字母都变为其在字母表中后续的字母,比如:”abc” -> “bcd”。这样,我们可以持续进行 “移位” 操作,从而生成如下移位序列: 1"abc" -> "bcd" -& ... Read more »
288. 单词的唯一缩写 Posted on 2020-04-03 | In leetcode Words count in article: 339 | Reading time ≈ 1 题目一个单词的缩写需要遵循 <起始字母><中间字母数><结尾字母> 这样的格式。 以下是一些单词缩写的范例: 123456789101112131415a) it --> it (没有缩写) 1 ... Read more »
380. 常数时间插入、删除和获取随机元素 Posted on 2020-04-03 | In leetcode Words count in article: 382 | Reading time ≈ 1 题目 insert(val):当元素 val 不存在时,向集合中插入该项。 remove(val):元素 val 存在时,从集合中移除该项。 getRandom:随机返回现有集合中的一项。每个元素应该有相同的概率被返回。 示例1:1234567891011121314151617181920212 ... Read more »
454. 四数相加 II Posted on 2020-04-03 | In leetcode Words count in article: 303 | Reading time ≈ 1 题目给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500 。所有整数的范围在 ... Read more »