yoomiky的博客

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

/*************************************************************************** *description:最长公共子序列 *            给定两个字符串str1和str2，返回两个字符串的最长公共子序列 *            如：str1=“1A2C3D4B56” str2=“B1D23CA45B6

/*********************************************************************** *description:最长公共子串 *            给定两个字符串str1和str2，返回两个字符串的最长公共子串 *            如：str1=“1AB2345CD” str2=“12345EF” *

/********************************************************************************* *description:最小编辑代价 *            给定两个字符串str1和str2，再给定三个整数ic、dc、rc， *            代表插入、删除和替换一个字符的代价，求str1编辑为str2的

/************************************************************************************** *description:字符串的交错组成 *            给定三个字符串str1、str2、aim，如果aim包含且仅包含来自 *            str1和str2的所有字符，且属于str1的

/******************************************************************************************** *description:龙与地下城游戏 *            给定一个二维数组map，表示一张地图， *            骑士从左上角出发，每次只能向右或向下走，最后到达右下角见到公主

/************************************************************************************** *description:数组字符串转换为字母组合的种数 *            给定一个字符串str,全部由数字组成，如果str中某一个或相邻两个字符 *            组成的子串值介于1~26之间，

/************************************************************************************ *description:表达式得到期望结果的组成种数 *            给定一个字符串express,只由false(假)、true(真)、&(与)、|(或)、^(异或) *            这5种字

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

/*************************************************************************** *description:跳跃游戏 *            给定数组arr,arr[i]==k代表可以从位置i向右跳1~k个距离 *            从位置0出发，返回最少多少次能跳到arr最后的位置上 *        

/********************************************************************** * 华为笔试：100个人围成一圈，由第一个人从1开始报数，报到m的人，离开圈， * 下一个继续从1开始报，循环以上过程，直到剩余人数小于m。给出剩余人数的 * 从小到大编号。当输入m小于等于1或大于等于100时，返回“ERROR!",否则安 * 照

/*********************************************************************** * 华为笔试：酒馆里有m个龙头可供顾客们接啤酒，每个龙头每秒的出酒量都是1， * 现有n名顾客准备接酒，他们初始的接酒顺序已经确定。将这些顾客按接酒顺序 * 从1-n编号，i号顾客的接酒量为w_i。接酒开始时，1到m号顾客各占一个酒龙 * 头，并

/************************************************************** * 华为笔试：在字符串中找出连续最长的数字串 **************************************************************/#include #include #include using namespace s

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

/***************************************************************************************** *description:汉诺塔问题 *            n代表汉诺塔游戏中从小到小到大放置的的n个盘子， *            开始时，所有盘子都放置在左边的柱子上，按游戏要求将其全部移动至右边

/***************************************************************** *description:最长递增子序列 *            给定数组arr，返回其最长递增子序列。 *            例：arr=[2,1,5,3,6,4,8,9,7] 返回[1,3,4,8,9] ******************

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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