1. js 数组循环遍历。数组循环变量,最先想到的就是 for(var i=0;iNewDocument但是以上,代码在IE中却无法正常工作。因为IE的Array 没有这个方法[javascript]view plaincopyalert(Array.prototype.forEach);执行以上这...
分类:
编程语言 时间:
2015-04-17 13:14:36
阅读次数:
177
由于ECMA提供遍历数组的方法forEach()只能遍历一维数组,没有提供循环遍历多维数组的方法,所以我们自己来实现一个each()方法,来遍历多维数组。————————————————————分割线 call参数——————————————————————call和apply的第一个参数是null...
分类:
编程语言 时间:
2015-04-14 23:14:56
阅读次数:
270
题目地址:https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/题目解析:首先需要一个数组下标用于遍历数组元素;同时在遍历的过程中需要把个数大于2的数字只保留2个,也就是说需要把数组后面的元素往前移,也就是说需要维护...
分类:
其他好文 时间:
2015-04-14 00:41:46
阅读次数:
132
昨晚,在做leetcode上的3Sum题目时,感觉这道题目和2Sum很像,当时解决2Sum时,思路如下:用HashMap的key存储 num[i],value存储下标 i,之后在遍历数组num时,判断target-num[i]是否在HashMap的key中,大致解题思路是这样的。于是我决定继续用.....
分类:
其他好文 时间:
2015-04-11 16:11:59
阅读次数:
102
(I)标准for循环遍历数组例如代码片段:int [] nums = new int [] {0,1,2,3,4,5,6,7,8,9};for(int i=0;i:){ 语句;}例如代码片段:for(int n : nums){ System.out.println(n);}
分类:
编程语言 时间:
2015-04-08 19:41:59
阅读次数:
138
题目读起来有点晦涩,理解之后思路比较容易想到。其实就是排序的元素换成了闭区间,而闭区间‘相等’就是这些区间有公共的区域(等价类),这样就类似于习题7.2了,返回两个下标,它们之间是相等的元素,前面是‘较小’的区间,后面是‘较大’的区间。那么如何求公共子区间呢,我这里是从前往后遍历数组,如果有交叠,....
分类:
编程语言 时间:
2015-04-08 14:44:08
阅读次数:
155
/**
* 1.插入排序算法
* @param int[] 未排序数组
* @return
int[] 排完序数组
*
* 插入排序的基本思想是在遍历数组的过程中,假设在序号 i 之前的元素即 [0..i-1] 都已经排好序,
* 本趟需要找到 i 对应的元素 x 的正确位置 k ,并且在寻找这个位置 k 的过程中逐个将比较过的元素往后移一位,
* 为元素 x “腾位置”,...
分类:
编程语言 时间:
2015-04-07 19:47:58
阅读次数:
203
外加一层循环,遍历数组所有数,作为第一个数,其他两个与2sum类似,a+b=target结束循环,如果小就a+,如果大就b- 将满足条件的结果(三个数字)放入midresult中,midresult是个链表,将midresult放入hashmap中去重 再将hashmap中取出来放入result中即...
分类:
其他好文 时间:
2015-04-07 11:30:05
阅读次数:
111
一、foreach循环语句介绍: 1、格式: for(类型 变量名称:被遍历数组或集合){ 其他操作(输出操作) } 2、作用: 主要是用于简化书写 二、foreach循环语句遍历...
分类:
其他好文 时间:
2015-04-06 23:07:28
阅读次数:
219
Best Time to Buy and Sell Stock I题意:用一个数组表示股票每天的价格,数组的第i个数表示股票在第i天的价格。 如果只允许进行一次交易,也就是说只允许买一支股票并卖掉,求最大的收益。分析:动态规划法。从前向后遍历数组,记录当前出现过的最低价格,作为买入价格,并计算以当天价格出售的收益,作为可能的最大收益,整个遍历过程中,出现过的最大收益就是所求。**代码:**O(n)时...
分类:
其他好文 时间:
2015-04-06 11:28:27
阅读次数:
142