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