数据结构
文章平均质量分 67
yoomiky
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
删除有序数组中的重复元素,返回数组的新长度,但允许最大重复次数为2
/************************************************************************************ **description:删除有序数组中的重复元素,返回数组的新长度,但允许最大重复次数为2 ** 如:Input:a={2,2,2,15} Output:len=3,a={2,2,15} ******原创 2017-05-23 23:13:57 · 871 阅读 · 0 评论 -
给定一个经过一次旋转的有序数组,从中查找一个值,若存在返回它的索引,不存在返回-1
/********************************************************************************************** **description:给定一个经过一次旋转的有序数组,从中查找一个值,若存在返回它的索引,不存在返回-1 ** 假定数组不存在重复元素 **********************原创 2017-05-23 23:15:54 · 1058 阅读 · 0 评论 -
给定一个经过一次旋转的有序数组,从中查找一个值,若存在返回它的索引,不存在返回-1,假定数组存在重复元素
/********************************************************************************************** **description:给定一个经过一次旋转的有序数组,从中查找一个值,若存在返回它的索引,不存在返回-1 ** 假定数组存在重复元素 ***********************原创 2017-05-23 23:17:26 · 1650 阅读 · 0 评论 -
两个有序数组A、B,长度分别为m、n,找到两个数组的第k个值并返回
/*************************************************************************** **description:两个有序数组A、B,长度分别为m、n,找到两个数组的第k个值并返回 ** 要求总的时间复杂度为O(log(m+n)) ***************************************原创 2017-05-25 22:28:27 · 3592 阅读 · 0 评论 -
求一个乱序数组的元素最大连续长度
/******************************************************************************** **description:一个乱序数组的元素最大连续长度,如a[5]={100,4,3,200,5},返回3 ** 要求总的时间复杂度为O(n) *********************************原创 2017-05-25 22:30:49 · 1237 阅读 · 1 评论 -
给定一个数组arr和一个目标数targrt,删除所有目标值元素,并返回新长度
/*********************************************************************************** **description:给定一个数组arr和一个目标数targrt,删除所有目标值元素,并返回新长度 ** 注:返回的新数组顺序不做要求 *********************************原创 2017-05-25 22:32:40 · 910 阅读 · 0 评论 -
求无序数组中两元素相加等于特定值的索引
/******************************************************************************************************* **description:给定一个无序数组和一个数,要求返回数组中两元素相加等于这个数的索引,且第一个索引小于第二个 ** 如:Input: a={2, 7, 11,原创 2017-05-26 22:53:54 · 546 阅读 · 0 评论 -
求无序数组中三元素相加等于特定值的所有情况
/********************************************************************************** **description:给定一个无序数组,要求返回数组中三个元素相加等于零的所有三元素组合 ** 要求:三个元素从小到大排列;不能返回重复的三元素组合 ** 如:Input: a={-原创 2017-05-26 22:55:49 · 1554 阅读 · 0 评论 -
求无序数组中三个元素相加与目标数最接近的三元素之和
/************************************************************************************************ **description:给定一个无序数组和一个目标数,要求返回数组中三个元素相加与目标数最接近的三元素之和 ** 如:Input: a={-1 2 1 -4},target=1原创 2017-05-26 22:58:01 · 2165 阅读 · 0 评论 -
求无序数组中四元素相加等于特定值的所有情况
/*********************************************************************************************** **description:给定一个无序数组和目标数target,要求返回数组中4个元素相加等于target的所有4元素组合 ** 要求:4个元素从小到大排列;不能返回重复的4元素组合原创 2017-05-26 23:00:09 · 692 阅读 · 0 评论 -
100个人围成圈,每m个删除一个,求剩余情况
/********************************************************************** * 华为笔试:100个人围成一圈,由第一个人从1开始报数,报到m的人,离开圈, * 下一个继续从1开始报,循环以上过程,直到剩余人数小于m。给出剩余人数的 * 从小到大编号。当输入m小于等于1或大于等于100时,返回“ERROR!",否则安 * 照原创 2017-09-06 22:15:32 · 4062 阅读 · 0 评论
分享