秋招拿offer啊

分类

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

/ 注册

全部文章（共10篇）

和为S的两个数字

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

剑指offer

2019-08-13

8 1023

和为s的连续正数序列

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

剑指offer

2019-08-13

1 1230

复杂链表的复制

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

剑指offer

2019-08-13

6 996

用两个栈实现一个队列

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

剑指offer

2019-08-01

2 805

栈的压入，弹出序列

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

剑指offer

2019-08-01

2 1197

二叉树的镜像

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

剑指offer

2019-07-31

1 806

矩形覆盖

剑指offer

2019-07-31

0 745

整数中1出现的次数

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

剑指offer

2019-07-28

4 1039

剑指offer刷题记录（树篇）

1.重建二叉树注意：pre.length为 1的时候，root不是全局变量，所以写的不是root，而是pre[0] 调试了半天才出来的结果。还有vin.length和pre.length尽量加上。 function reConstructBinaryTree(pre, ...

剑指offer

2019-07-28

0 683

剑指offer刷题记录（链表篇）

链表 1.从尾到头打印链表要注意区分while和if的区别： while是个循环，只有条件为假才跳出循环 if只判断一次。 2.链表中倒数第k个节点一般链表的问题我们都用双指针来解决。这个题主要要考虑健壮性。首先我们要判断头节点不为空，k>...

剑指offer

2019-07-20

0 543