2017年3月25日

输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。

摘要： 输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 两种解题步骤1：考虑乘积最小的情况： 2：根据数组的元素有序递增，不考虑乘积 阅读全文

posted @ 2017-03-25 14:17 airycode 阅读(1008) 评论(0) 推荐(0) 编辑

统计一个数字在排序数组中出现的次数

摘要： 统计一个数字在排序数组中出现的次数。 阅读全文

posted @ 2017-03-25 13:38 airycode 阅读(334) 评论(0) 推荐(0) 编辑

子数组的最大累加和

摘要： 题目： 给定一个数组arr,返回子数组的最大累加和。例如：arr[1,-2,3,5,-2,6,-1],所有的子数组中，[3,5,-2,6]可以累加出最大值为12，所以返回12. 分析： 1.如果数组中没有正数，产生的最大和就是数组中的最大值。 2.如果arr中有正数，从左到右遍历arr，用变量cur 阅读全文

posted @ 2017-03-25 13:30 airycode 阅读(1786) 评论(0) 推荐(0) 编辑

导航