jyh的博客

脚踏实地

51 上一个排列、下一个排列

给定一个整数数组来表示排列,找出其上一个排列。 样例 给出排列[1,3,2,3],其上一个排列是[1,2,3,3] 给出排列[1,2,3,4],其上一个排列是[4,3,2,1]  思路: 1、上一个排列就是所有全排列按照升序排列后的上一个排列 2、如数字排列63624578,其上一个排列为6...

2018-08-20 18:08:31

阅读数:29

评论数:0

17 子集(递归)

描述 给定一个含不同整数的集合,返回其所有的子集 子集中的元素排列必须是非降序的,解集必须不包含重复的子集 您在真实的面试中是否遇到过这个题?  是 样例 如果 S = [1,2,3],有如下的解: [ [3], [1], [2], [1,2,3], [1,3],...

2018-07-21 15:46:18

阅读数:27

评论数:0

156. 合并区间

描述 给出若干闭合区间,合并所有重叠的部分。 您在真实的面试中是否遇到过这个题?  是 样例 Given intervals => merged intervals: [ [ (1, 3), ...

2018-07-19 22:48:20

阅读数:22

评论数:0

30. 插入区间

描述 Given a non-overlapping interval list which is sorted by start point. Insert a new interval into it, make sure the list is still in order and no...

2018-07-19 21:23:58

阅读数:21

评论数:0

143. 排颜色 II

描述 给定一个有n个对象(包括k种不同的颜色,并按照1到k进行编号)的数组,将对象进行分类使相同颜色的对象相邻,并按照1,2,...k的顺序进行排序。 You are not suppose to use the library's sort function for this problem...

2018-07-19 20:16:49

阅读数:24

评论数:0

49. 字符大小写排序

描述 给定一个只包含字母的字符串,按照先小写字母后大写字母的顺序进行排序。 小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置。 您在真实的面试中是否遇到过这个题?  是 样例 给出"abAcD",一个可能的答案为"ac...

2018-07-19 19:34:05

阅读数:18

评论数:0

5. 第k大元素

描述 在数组中找到第k大的元素 你可以交换数组中的元素的位置 您在真实的面试中是否遇到过这个题?  是 样例 给出数组 [9,3,2,4,8],第三大的元素是 4 给出数组 [1,2,3,4,5],第一大的元素是 5,第二大的元素是 4,第三大的元素是 3,以此类推 挑战 要求时间...

2018-07-19 17:41:09

阅读数:20

评论数:0

127 拓扑排序

Graph For example: {1,2,4#2,1,4#3,5#4,1,2#5,3} represents follow graph: 1------2 3 \ | | \ | | \ | | \ | | 4 5 ...

2018-07-19 15:16:33

阅读数:26

评论数:0

153. 数字组合 II(DFS)

描述 给出一组候选数字(C)和目标数字(T),找出C中所有的组合,使组合中数字的和为T。C中每个数字在每个组合中只能使用一次。 所有的数字(包括目标数字)均为正整数。 元素组合(a1, a2, … , ak)必须是非降序(ie, a1 ≤ a2 ≤ … ≤ ak)。 解集不能包含重复的组合...

2018-07-19 13:33:14

阅读数:56

评论数:0

135. 数字组合(DFS)

描述 给出一个候选数字的set(C)和目标数字(T),找到C中所有的组合,使找出的数字和为T。C中的数字可以无限制重复被选取。 例如,给出候选数组[2,3,6,7]和目标数字7,所求的解为: [7], [2,2,3] 所有的数字(包括目标数字)均为正整数。 元素组合(a1, a2, …...

2018-07-19 13:15:15

阅读数:74

评论数:0

74. 第一个错误的代码版本

描述 代码库的版本号是从 1 到 n 的整数。某一天,有人提交了错误版本的代码,因此造成自身及之后版本的代码在单元测试中均出错。请找出第一个错误的版本号。 你可以通过 isBadVersion 的接口来判断版本号 version 是否在单元测试中出错,具体接口详情和调用方法请见代码的注释部分。...

2018-07-17 21:53:06

阅读数:35

评论数:0

139. 最接近零的子数组和

描述 给定一个整数数组,找到一个和最接近于零的子数组。返回第一个和最右一个指数。你的代码应该返回满足要求的子数组的起始位置和结束位置 您在真实的面试中是否遇到过这个题?  是 样例 给出[-3, 1, 1, -3, 5],返回[0, 2],[1, 3], [1, 1], [2, 2] 或者...

2018-07-17 17:00:41

阅读数:47

评论数:0

141. x的平方根

描述 实现 int sqrt(int x) 函数,计算并返回 x 的平方根。 您在真实的面试中是否遇到过这个题?  是 样例 sqrt(3) = 1 sqrt(4) = 2 sqrt(5) = 2 sqrt(10) = 3 挑战 O(log(x)) 思想: 利用二分查找,寻找最...

2018-07-16 21:58:35

阅读数:85

评论数:0

类似剑指offer 面试题 4 38. 搜索二维矩阵 II

描述 写出一个高效的算法来搜索m×n矩阵中的值,返回这个值出现的次数。 这个矩阵具有以下特性:   每行中的整数从左到右是排序的。 每一列的整数从上到下是排序的。 在每一行或每一列中没有重复的整数。   您在真实的面试中是否遇到过这个题?  是 样例 考虑下列矩阵: [   ...

2018-07-16 21:15:46

阅读数:21

评论数:0

28. 搜索二维矩阵

描述 写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性: 每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数。 您在真实的面试中是否遇到过这个题?  是 样例 考虑下列矩阵: [ [1, 3, 5, 7], [10, 11, 16,...

2018-07-16 20:56:20

阅读数:21

评论数:0

剑指offer lintcode50. 数组剔除元素后的乘积

描述 给定一个整数数组A。 定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1], 计算B的时候请不要使用除法。 您在真实的面试中是否遇到过这个题?  是 样例 给出A=[1, 2, 3],返回 B为[6, 3, 2] 分析:刚开始没...

2018-07-16 19:52:15

阅读数:24

评论数:0

lintcode 138. 子数组之和

描述给定一个整数数组,找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置There is at least one subarray that it's sum equals to zero.您在真实的面试中是否遇到过这个题?  是样例给出 [-3, 1, 2, -3, 4]...

2018-07-14 18:08:04

阅读数:21

评论数:0

lintcode 129. 重哈希

描述哈希表容量的大小在一开始是不确定的。如果哈希表存储的元素太多(如超过容量的十分之一),我们应该将哈希表容量扩大一倍,并将所有的哈希值重新安排。假设你有如下一哈希表:size=3, capacity=4[null, 21, 14, null] ↓ ↓ 9 n...

2018-07-14 17:28:36

阅读数:24

评论数:0

lintcode 128. 哈希函数

描述在数据结构中,哈希函数是用来将一个字符串(或任何其他类型)转化为小于哈希表大小且大于等于零的整数。一个好的哈希函数可以尽可能少地产生冲突。一种广泛使用的哈希函数算法是使用数值33,假设任何字符串都是基于33的一个大整数,比如:hashcode("abcd")...

2018-07-13 22:28:11

阅读数:16

评论数:0

leetcode 三数之和比target小的数组的个数

Given an array of n integers nums and a target, find the number of index triplets i, j, k with 0 <= i < j < k &a...

2018-07-13 21:54:41

阅读数:36

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭