算法
文章平均质量分 55
sliiva
这个作者很懒,什么都没留下…
展开
-
在二维数组中的查找
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下的顺序排列,请完成一个函数,输入这样一个二维数组和一个整数,判断数组中是否含有该整数方法一:最开始的想法:用两个for循环来做,代码如下:function find2(matrix,rows,columns,number){ var found2=false; for(var i=0;i<rows;i++...原创 2018-07-03 21:52:28 · 291 阅读 · 0 评论 -
对链表的简单学习
什么是链表要存储多个元素,数组可能是最常用的数据结构。这种数据结构非常方便,但是有一个缺点:从数组的起点或者中间插入或移除项的成本非常高,因为需要移动元素(比如你插入一个元素后面的所有的元素都移动了“位置”)。链表存储有序的元素集合,但是不同于数组,链表中的元素在内存中并不是连续放置的。每个元素都是由一个存储元素本身的节点和一个指向下一元素的引用(也叫指针或者链接)组成。相比于数组来说,链表的好处...原创 2018-07-05 09:43:17 · 149 阅读 · 0 评论 -
算法题(笔试真题)
1、给出一个非空的字符串,判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。例如,"abcabcabc"满足条件,因为它是由"abc"首尾拼接而成的,而"abcab"则不满足条件。 关键点:记录子字符串的结束位置end。 function fun(str){ var end=0,j=0,result=false; for(var i=1;i<str.len...原创 2018-08-09 17:35:59 · 231 阅读 · 0 评论 -
牛客网在线判题系统(JavaScriptV8)的使用
JavaScript作为一种弱类型的编程语言,语法和C/C++、JAVA等存在差别,但是对于大部算法题,不只是C/C++、JAVA,也依然可以使用JavaScript来实现。所以在牛客网中,如果你喜欢JavaScript这门编程语言,同时对数据结构与算法感兴趣,当然可以使用这门语言去刷编程题。 大家有没有跟我碰到过和我类似的情况,在牛客网刷编程题的时候,编译器提供的是Javascript(v...转载 2018-08-09 22:10:49 · 3353 阅读 · 0 评论 -
网易算法
小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。 并且小Q对于能否被3整除这个性质很感兴趣。 小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。 输入描述: 输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要求解的区间两端。 输出描述...原创 2018-08-10 22:53:55 · 409 阅读 · 0 评论 -
数组去重
1.双重循环去重,增加了额外的空间 function singelItem(array){ var newArr=[]; if(array.length===0){ return; } for(var i=0;i<array.length;i++){ if(i===0){//先添加进一个item newArr.push(array[i]); ...转载 2018-08-25 09:58:55 · 152 阅读 · 0 评论