xqCui

2016年5月28日

和为S的两个数字

摘要: /* * 和为S的两个数字 * 题目描述 * 输入一个递增排序的数组和一个数字S,在数组中查找两个数 * 使得他们的和正好是S,如果有多对数字的和等于S,输出两个 * 数的乘积最小的。 * 解法一: //方法一:采用双重遍历找到第一组满足条件的两个数即为乘积最小两个数 public ArrayLis 阅读全文

posted @ 2016-05-28 20:30 xqCui 阅读(207) 评论(0) 推荐(0)

数字在排序数组中出现的次数

摘要: 题目描述:统计一个数字在排序数组中出现的次数。 解法一: 解法二: 阅读全文

posted @ 2016-05-28 18:22 xqCui 阅读(136) 评论(0) 推荐(0)

连续子数组的最大和

摘要: 剑指OFFER之最大子向量和(连续子数组的最大和) 题目描述: HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并 阅读全文

posted @ 2016-05-28 17:46 xqCui 阅读(206) 评论(0) 推荐(0)

包含min函数的栈

摘要: 题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数 解法一: 思路:采用java中自带的迭代函数进行处理。 public class Solution{ /** * @param args */ Stack<Integer> stack = new Stack<Integ 阅读全文

posted @ 2016-05-28 16:54 xqCui 阅读(145) 评论(0) 推荐(0)

导航