摘要: 01public static int[][] arrSum(int arr[][]){02 int m = arr.length;03 int n = arr[0].length;04 int p[][] = new int[m+1][n+1];05 p[0][0] = a... 阅读全文
posted @ 2015-09-27 20:05 阿司★*^_^*联波 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间负责度为O(n)。分析:从第一个位置开始累加求和,结果为负数时候放弃前面的累加和重新计算。static int MaxSum(int arr[], int n) { ... 阅读全文
posted @ 2015-09-27 19:59 阿司★*^_^*联波 阅读(120) 评论(0) 推荐(0) 编辑
摘要: /** 几种常用的去重的方式*/var arr = [2, 6, 1, 15, 11, 7, 12, 8, 5, 4, 3, 12, 10, 1, 7, 2, 4, 4, '4', 12, false, false, 3, '3'];// 去重方法1 : 先将数组排序,然后循环数组,判断当前元素与上... 阅读全文
posted @ 2015-09-27 09:52 阿司★*^_^*联波 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 问题描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题目分析:1)这里的f(n) 代表的是n个台阶有一次1,2,...n阶的 跳法数。2)n = 1时,只有1种跳法,f(1) = 13) n = 2时,会有两个跳得方式,一次1阶或者... 阅读全文
posted @ 2015-09-27 08:10 阿司★*^_^*联波 阅读(462) 评论(0) 推荐(1) 编辑