JS版剑指offer

介绍

用JavaScript刷完了剑指offer,故总结下每道题的难度、解决关键点,详细题解代码可以点链接进去细看。

关于JS刷题的技巧可以看我之前的这篇JS刷题总结:https://www.nowcoder.com/discuss/72658

剑指offer的题目在牛客网上可以看:https://www.nowcoder.com/ta/coding-interviews

所有题目的代码已经上传到了github上:https://github.com/14glwu/FEInterviewBox/tree/master/%E5%89%91%E6%8C%87offer


目录

题目=》难易程度=》关键词

(1)二位数组的查找 简单  有顺序、左下角做起始点

(2)替换空格 简单  正则

(3)从尾到头打印链表 简单  栈

(4)重建二叉树 中等  画图、递归、注意下标

(5)用两个栈实现队列 简单  注意判断条件

(6)旋转数组中的最小数字 简单  二分法

(7)斐波那契数列 简单  动态规划

(8)跳台阶 简单  动态规划

(9)变态跳台阶 中等  类似斐波那契、数学分析

(10)矩形覆盖 简单偏难  类似斐波那契

(11)二进制中1的个数 中等  位运算n=n&n-1

(12)数值的整数次方 中等  数学分析、位运算

(13)调整数组顺序使奇数位于偶数前面 简单  两个变量作为奇数和偶数的下标

(14)链表中倒数第k个节点 简单  双指针法

(15)反转链表 简单  三个指针

(16)合并两个排序的链表 简单  递归

(17)树的子结构 简单偏难  注意判断条件、递归

(18)二叉树的镜像 简单  递归

(19)顺时针打印矩阵 中等偏难  注意判断条件、递归 || 模拟魔方法

(20)包含min函数的栈 中等  辅助栈

(21)栈的压入、弹出序列 中等 辅助栈

(22)从上往下打印二叉树 简单  广度遍历、队列

(23)二叉树的后续遍历序列 中等  画图

(24)二叉树和为某一值的遍历序列 中等  深度遍历、递归

(25)复杂链表的复制 难  map保存<N,N'> || N->N'得S->S‘

(26)二叉搜索树与双向链表 中等偏难  递归、中序遍历

(27)字符串的排列 难  回溯法 || 递归全排列法

(28)数组中出现次数超过一半的数 中等  partion法 || times变量变化法

(29)最小的k个数 中等  partion法

(30)连续子数组的最大值 中等  找规律、动态规划、注意判断条件

(31)1~n整数中1出现的次数 中等  位运算 || 数学分析

(32)把数组排成最小的数 简单偏难  改变排序规则

(33)丑数 难  动态规划、注意判断条件

(34)第一个只出现一次的字符 哈希表记录

(35)数组中的逆序对 难+  基于归并排序、临时数组

(36)两个链表中的第一个公共节点 简单  双指针法

(37)数字在排序数组中出现的次数 简单偏难  二分法改造

(38)二叉树的深度 简单  递归

(39)平衡二叉树 简单  递归

(40)数组中只出现一次的数字 简单  indexOf || map记录 || 异或

(41)和为S的连续正数序列 中等  数学分析

(42)和为S的字符串 简单  双指针

(43)左旋转字符串 简单  裁剪拼接

(44)单次翻转序列 简单  转数组,对每项反序

(45)扑克牌顺子 中等  注意题目条件、位运算判断数字重复

(46)孩子们的游戏 难  数学分析得出公式 || 画图按题目做、注意下标

(47)求1+2+3+...+n 中等  位运算、递归

(48)不用加减乘除做加法 中等  位运算

(49)把字符串转成整数 中等  位运算

(50)数组中重复的数字 中等  将值放到对应位置上

(51)构建乘积数组 中等偏上  借助中间变量存储后面的乘积

(52)正则表达式的匹配 难  注意判断条件、递归

(53)表示数值的字符串 中等  正则

(54)字符流中第一个不重复的数字 中等  map记录 || indexOf法

(55)链表中环的入口节点 中等  双指针法、数学分析

(56)删除链表中重复的节点 中等  加头节点、注意多个重复

(57)二叉树的下一个节点 中等  画图、分析各种情况

(58)对称的二叉树 中等  递归、对称遍历

(59)按之字形顺序打印二叉树 难  广度遍历、两个栈

(60)把二叉树打印成多行 中等偏难  队列+两个记录变量

(61)序列化二叉树 中等  数组代表流、递归

(62)二叉搜索树的第k个节点 中等  中序遍历+计数变量

(63)数据流的中位数 中等  partion法 || 维持排序 || 排序链表法 || AVL树 || 最大堆和最小堆

(64)滑动窗口中的最大值 难  改变参考对象、双端队列、存下标

(65)矩阵中的路径 中等  回溯法

(66)机器人的运动范围 中等  回溯法


#笔试题目#
全部评论
代码我点进去看了一下。说实话,代码一点都不规范,各种语句杂糅在一起,没有任何缩进,这不是一份好的代码😑
点赞 回复
分享
发布于 2018-12-23 19:14
好东西啊,收藏了,大佬666
点赞 回复
分享
发布于 2018-09-01 06:28
小红书
校招火热招聘中
官网直投
欢迎传到牛客git上😄
点赞 回复
分享
发布于 2018-09-01 06:49
不明觉厉
点赞 回复
分享
发布于 2018-09-01 07:37
感谢大佬
点赞 回复
分享
发布于 2018-09-01 07:54
666666,tql
点赞 回复
分享
发布于 2018-09-01 09:03
顶顶顶~感谢大佬
点赞 回复
分享
发布于 2018-09-01 09:41
优秀
点赞 回复
分享
发布于 2018-09-01 13:39
大佬,毋庸置疑
点赞 回复
分享
发布于 2018-09-01 14:02
膜群主
点赞 回复
分享
发布于 2018-09-01 14:11
膜群主 太强了
点赞 回复
分享
发布于 2018-09-01 14:15
膜拜
点赞 回复
分享
发布于 2018-09-02 15:32
赞 大佬太强!
点赞 回复
分享
发布于 2018-09-03 16:30
mamammaama
点赞 回复
分享
发布于 2018-11-30 10:23
看到第一题,二维数组的查找,其实第一次看到这题感觉蛮难的 😀 想法并没有那么直观
点赞 回复
分享
发布于 2018-11-30 10:30
感谢感谢
点赞 回复
分享
发布于 2018-11-30 10:52
人才
点赞 回复
分享
发布于 2018-11-30 11:03
语言很重要么?
点赞 回复
分享
发布于 2018-12-23 20:19
31题的链接贴错了额
点赞 回复
分享
发布于 2019-03-24 15:02
//T64 个人解法 function maxInWindows(num, size) {     // write code here     if(size == 0) return [];     let arr = [];     for(let i = 0; i <= num.length-size; i++){         let ans = 0;         for(let j = i;j < i+size; j++ ){             ans = Math.max(ans,num[j]);             }         arr.push(ans);     }     return arr; }
点赞 回复
分享
发布于 2019-09-03 21:32

相关推荐

40 361 评论
分享
牛客网
牛客企业服务