题目:窝窝要去商店买棒棒糖,她怎么样才能用最少个数的硬币买到心仪的糖果呢? 分析:找零问题的贪心算法求解。为了满足我们要用最少的硬币数量支付指定...
题目:窝窝要去商店买棒棒糖,她怎么样才能用最少个数的硬币买到心仪的糖果呢? 分析:找零问题的贪心算法求解。为了满足我们要用最少的硬币数量支付指定...
题目:窝窝家住在二楼,每次回家都需要经过一个有10层台阶的楼梯。窝窝每次可以选择一步走一级台阶或者一步都两级台阶。请帮窝窝计算他从楼下到家一共有...
题目:给定两个字符串,一个是单词模式字符串,另一个是目标字符串。之后检查目标字符串是否为给定得单词模式,即求目标字符串中单词出现的规律是否符合单...
题目:用指针实现有序数组中得二分查找 code: def twoSearch(nums, k): begin = 0 end = len...
题目:有两个从小到大有序排列的数组,把它们合并成一个新的从小到大排列的数组。 分析: code: arr1 = [1, 3, 4, 6, 10]...
题目:给定数组arr,找出数组中的最大值和最小值。其中,数组中的值两两各不相同。 分析:采用分治法。将数组两两一对分组,如果数组元素个数为奇数个...
题目:数组中只有唯一的一个元素值重复,其它数字均只出现一次。设计一个算法,将重复元素找出来。 分析:定义一个字典,将原数组中的元素逐一映射到该字...
题目:给定一个由n-1个整数组成的未排序的数组序列,其元素都是1到n中的不同整数。请写出一个寻找数组序列中缺失整数的线性时间算法。 分析:异或法...
题目:数组中有N+2个数,其中,N个数出现了偶数次,2个数出现了奇数次(这两个数不相等),请用O(1)的空间复杂度,找出这两个数。注:不需要知具...
题目:给定一个数组,数组中含有重复元素,给定两个数组num1和num2,求这两个数字在数组中出现的最小距离。 分析:动态规划法。动态规划的方法可...