yoomiky的博客

/***************************************************************************** *description:求换钱的最少货币数 * 数组arr所有元素都为正数且不重复，每个元素代表一种面值的货币。 * 每种面值货币可以使用任意多张，求组成tar的最少货币张数。 *****

/*********************************************************************** * 最大子串和： *          给定int类型数组arr，求arr中子串和的最大值 *          思路：暴力法解决时间复杂度为O(N^2) *          时间复杂度为O(N)的解法：前k个数的和如果为负数，就没有

/*************************************************************************** *description:排成一条线的纸牌博弈问题 *            给定一个整型数组arr,代表数值不同的纸牌排成一条线 *            玩家A和玩家B依次拿走每张纸牌，规定A先拿。 *            

/*************************************************************************************************description:给定一个无序数组和目标数target，要求返回数组中4个元素相加等于target的所有4元素组合** 要求：4个元素从小到大排列；不能返回重复的4元素组合

/**************************************************************************************************description:给定一个无序数组和一个目标数，要求返回数组中三个元素相加与目标数最接近的三元素之和** 如：Input: a={-1 2 1 -4},target=1

/************************************************************************************description:给定一个无序数组，要求返回数组中三个元素相加等于零的所有三元素组合** 要求：三个元素从小到大排列；不能返回重复的三元素组合** 如：Input: a={-

/*********************************************************************************************************description:给定一个无序数组和一个数，要求返回数组中两元素相加等于这个数的索引，且第一个索引小于第二个** 如：Input: a={2, 7, 11,

/****************************************************************description:删除有序数组中的重复元素，并返回数组的新长度** 如：Input:a={2,2,7,15} Output:len=3,a={2,7,15}***************************************

/*************************************************************************************description:给定一个数组arr和一个目标数targrt，删除所有目标值元素，并返回新长度** 注：返回的新数组顺序不做要求*********************************

/**********************************************************************************description:一个乱序数组的元素最大连续长度，如a[5]={100,4,3,200,5}，返回3** 要求总的时间复杂度为O(n)*********************************

/*****************************************************************************description:两个有序数组A、B，长度分别为m、n，找到两个数组的第k个值并返回** 要求总的时间复杂度为O(log(m+n))***************************************

/************************************************************************************************description:给定一个经过一次旋转的有序数组，从中查找一个值，若存在返回它的索引，不存在返回-1** 假定数组存在重复元素***********************

/************************************************************************************************description:给定一个经过一次旋转的有序数组，从中查找一个值，若存在返回它的索引，不存在返回-1** 假定数组不存在重复元素**********************

/**************************************************************************************description:删除有序数组中的重复元素，返回数组的新长度,但允许最大重复次数为2** 如：Input:a={2,2,2,15} Output:len=3,a={2,2,15}******

/***************************************************************** *补充题目:求换钱的最少货币数 * 数组arr所有元素都为正数，每个元素代表一张钱的面值。 * 求组成tar的最少货币张数。 ****************************************************

/***************************************************************** *description:求换钱的方法数 * 数组arr所有元素都为正数且不重复，每个元素代表一种面值的货币。 * 每种面值货币可以使用任意多张，求组成tar的方法数。 **********************

/******************************************* *description:求斐波那契数列的第n项 * f(n)=f(n-1)+f(n-2) ***********************************/#include #include using namespace std;//方法一：递归//

/************************************************************ *description:求矩阵的最小路径和 * 从矩阵左上角出发，每次只能向下或向右走， * 到达右下角的所有路径上所有数字之和的最小值。 *********************************************

/*********************************************************************** * 元素和是K的倍数的子串的最大长度： *          给定数组arr和整数K，求元素和是K的倍数的子串的最大长度 *          例：arr=[1,2,3,4,5] K=5 *              子串[5],[2,3