题意:从一个已排序的数组中移除掉重复的元素
思路:用下标i扫描旧数组,用下标j来保存新数组的尾部
如果旧数组的当前元素与新数组的最后一个元素相同,则继续扫描旧数组
如果不同,新数组的下标前移一们,将旧数组的当前元素赋给新数组,继续扫描旧数组
相关题目:
Remove Element
Remove Duplicates from Sorted List
Remove Duplicates from Sorted List II...
分类:
其他好文 时间:
2014-05-15 06:57:53
阅读次数:
249
贴代码不是目的,讲解算法才是关键!!。解题的思路是使用了 KMP 算法,然而把并不是完整的KMP算法。只用到了它的next数组的求法。然而这正是KMP算法本身的关键所在。这里关键在于讲解next数组的思想。
在漫天飞的网络资料中,next数组的表示方法大致有两种:...
分类:
其他好文 时间:
2014-05-15 06:10:56
阅读次数:
287
题意:输出一个元素在一个已排序的数组中的位置,如果不存在输出它应该插入的位置
思路:二分查找,如果找到就输出位置,找不到就输出它应该插入的位置
复杂度:时间O(log n),空间O(1)
相关题目:
Search for a Range
Search a 2D Matrix...
分类:
其他好文 时间:
2014-05-15 05:57:32
阅读次数:
271
方法一:直接定义并且初始化,这种遇到数量少的情况可以用
var _TheArray = [["0-1","0-2"],["1-1","1-2"],["2-1","2-2"]]
方法二:未知长度的二维数组
var tArray = new Array(); //先声明一维
for(var k=0;k
tArray[k]=new Array(); //声明二维,每一个一维...
分类:
Web程序 时间:
2014-05-15 04:11:33
阅读次数:
359
这题那时怎么想就是想不出来……而且今晚没有多大状态,自己都晕了……一题没做出来……
baoge解释好久才懂……唉……线段树,树状数组用得还是不够熟啊……
WA了二发,才知道二分错了,二分好久不用,老是出错了现在……
#include
#include
#include
#include
#define sca(a) scanf("%d",&a)
#define mem(a,b) memset...
分类:
其他好文 时间:
2014-05-15 03:30:49
阅读次数:
223
作者:zccst正则表达式是常学常新的知识点,一点点积累吧,今天重点看replace,以前印象中应该:str.replace(old,new);即从从原字符串中找到old,然后用new来替换。今天发现,第二个参数还可以是一个函数,而且该函数还有两个参数。例如,jQuery中$.camelCase的实...
分类:
Web程序 时间:
2014-05-14 12:10:21
阅读次数:
308
1、延续MVC的观念:包括路由映射的编写,Controller的内容,具体View页面js的分离。2、结合AngularJS做前端,后端使用Node.Js的写法,引入MVC框架,进行快速的开发。步骤总结如下:1、view页面修改,文件夹名称,文件名称,名称的大小写规范,在base文件夹中的main....
分类:
Web程序 时间:
2014-05-14 11:27:12
阅读次数:
443
这道题做的比较艰辛,一开始自己想的是一个用stack的解法,感觉过于繁琐(出栈,入栈,计算容积),但未尝不是一个好的尝试,这个方法还是有点小问题,过后会好好想清楚。看了网上提示完成了最终的方法,这个方法两次遍历数组,第一次遍历找每个元素右边最大的元素,第二次遍历寻找每个元素左边最大的元素,同时计算该...
分类:
移动开发 时间:
2014-05-14 11:03:34
阅读次数:
412