随笔分类 -  代码面试

摘要：Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have ex 阅读全文

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

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

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