秋招拿offer啊

分类

前端面试(1) 未归档(1) 题解(11)

/ 注册

全部文章（共13篇）

和为S的两个数字

和为S的两个数字题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。联动和为s的连续序列思路：因为要查找两个数字，使得他们的和为S,而且输出的时候，乘积...

剑指offer

2019-08-13

8 907

和为s的连续正数序列

和为s的连续正数序列题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题...

剑指offer

2019-08-13

1 1091

复杂链表的复制

复杂链表的复制输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路：因为每个结点除了指向它下一个结点外，还随机指向一个任意结点...

剑指offer

2019-08-13

6 860

三种简单排序：冒泡，简单选择，直接插入

1.冒泡排序冒泡排序其实就是一种交换排序，依次将元素进行比较，最大/最小的元素放在数组的末尾/开头。 function bubble(arr) { if(arr==null||arr.length<2){ return null } for(let j = arr.len...

排序

2019-08-01

0 583

用两个栈实现一个队列

var stack1 = []; var stack2 = []; function push(node) { stack1.push(node); } function pop() { if(stack2.length==0){ while(stack1.lengt...

剑指offer

2019-08-01

2 701

栈的压入，弹出序列

function IsPopOrder(pushV, popV) { // write code here var stack = []; var index = 0; for(let i...

剑指offer

2019-08-01

2 1049

二叉树的镜像

1.首先要判断二叉树不为空 2.其次在判断二叉树的左右节点存在，如果左右节点都为空的话，镜像就还是它本身。 3.左右节点存在的话，就开始交换左右节点 4.之后就是递归操作，将左右子树下面的节点依次交换 /* function TreeNode(x) { ...

剑指offer

2019-07-31

1 694

数的子结构

1.首先需要判断A,B的根节点是否一样。 2.如果不一样，判断A的左孩子和B的根节点是否一样，同理可判断A的右孩子和B的根节点是否一样。依次找下去如果上述情况都不满足则说明不包含 1.如果找到了A中有值和B中的根节点相同，则比较左右子树是否相同。 2.如果B为空了，则说明包...

2019-07-31

1 970

矩形覆盖

剑指offer

2019-07-31

0 643

整数中1出现的次数

求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 ...

剑指offer

2019-07-28

4 942