只想进招行

分类

CSS(1) javascript(11) 前端学习记录(10) 剑指offer(2) 未归档(35) 计算机网络(1)

/ 注册

全部文章（共60篇）

旋转数组中最小的数字

题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路比较...

2019-03-22

0 518

剑指offer

打算把算法基础补一补，用js刷一遍剑指offer 二维数组查找空格替换倒序打印链表二叉树遍历旋转数组中的最小的数斐波那契数列跳台阶变态跳台阶矩形覆盖二进制中1的个数数值的整数次方调整数组的顺序使得奇数位于偶数之前链表的第倒数第k个节点翻转链表 ...

2019-03-22

0 550

重建二叉树

题目输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路前序遍历（VLR）： 1.访问根节点 2.前...

2019-03-22

0 484

打印链表

题目输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。思路栈，先进后出代码 /* function ListNode(x){ this.val = x; this.next = null; }*/ function printListFromTailToHead(he...

2019-03-22

0 528

空格替换

题目请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路正则匹配代码 function replaceSpace(str) { return str.replace...

2019-03-22

0 498

二维数组查找

题目在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路选择最左下角的那个点作为起始点，也就是a[array.lenth][0],比它大就往右边走，比它小就往上面走。循环...

2019-03-22

0 493

原型链和继承方法

原型链我们知道原型都有一个指向构造函数的指针，假如我们让SubClass原型对象等于另一个类型的实例new SuperClass()会怎么样？此时，SubClass原型对象包含一个指向SuperClass原型的指针，SuperClass原型中也包含一个指向SuperClass构造函数的指针。。。...

2019-03-16

0 521

JS的构造函数和原型

创建对象的几种方式字面量创建构造函数创建 Object.create() 工厂模式 var o1 = {name: 'value'}; var o2 = new Object({name: 'value'}); var M = function() {this.nam...

2019-03-16

0 593

this，apply，bind，call

this 的指向在 ES5 中，其实 this 的指向，始终坚持一个原理：this 永远指向最后调用它的那个对象箭头函数的this指向众所周知，ES6 的箭头函数是可以避免 ES5 中使用 this 的坑的。箭头函数的 this 始终指向函数定义时的 this，而非执行时。，箭头函数需要...

2019-03-14

0 522

CSRF 跨站请求伪造

（Cross Site Request Forgy）打开同一浏览器时其他的网站对本网站造成的影响。原理就是攻击者构造出一个后端请求地址，诱导用户点击或者通过某些途径自动发起请求。如果用户是在登录状态下的话，后端就以为是用户在操作，从而进行相应的操作 CSRF攻击原理用户登录A网站 ...

2019-03-14

0 788