随笔分类 - 剑指offer刷题JS
js版
摘要：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 //排序的数组
阅读全文
摘要：给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 分析：二叉搜索树就是每个节点X，大于其左子树的值，小于其右子树的值，其中序排序是递增的。使用中序遍历，每遍历一个节点，k-1,直到k减到1，即为第K小的节点 /* fun
阅读全文
摘要：请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），
阅读全文
摘要：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 分析：首先先把根节点放入要打印的队列中，在打印之前把其子节点保存在队列中， 这里需要有一个list存放当前层的节点，有个计数器记还有多少节点要打印，下一层由多少节点。 /* function TreeNode(x) { this.va
阅读全文
摘要：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 分析：https://blog.csdn.net/qq_40608516/article/details/91128825 /* function Tre
阅读全文
摘要：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 分析：对称二叉树就是相对于中间的根左右两边对称left.left==right.right&&left.right==right.left /* function TreeNode(x)
阅读全文
摘要：题目：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 /*function TreeLinkNode(x){ this.val = x; this.left = null; this.right = null;
阅读全文
摘要：重建二叉树 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 分析： 前序遍历：先访问根à前序遍历左子树à
阅读全文
摘要：题目：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述：如果当前字符流没有存在出现一次的字符，返回#字符。 用harsh表统计
阅读全文
摘要：题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 function isNumeric(s){
阅读全文
摘要：题目：请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹
阅读全文
摘要：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 （注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n-1] =
阅读全文
摘要：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 数组的长度为 n 且所有数字都在
阅读全文
摘要：题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 function replaceSpace(str){ return str.replace(/\s/g,'%20') }
阅读全文
摘要：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 方法一：由于每行都是从左到右递增，每列都是从上到下递增可得： 左下角的数m，是该行的最小值，该列的最大值，
阅读全文
摘要：删除链表中重复的节点： 方法一：采用递归的方法，但这种方法在链表无重复节点时效率不高 function deleteDuplication(pHead) { if(pHead==null||pHead.next==null){//判断没有节点或只有一个节点的情况 return pHead } if(
阅读全文
摘要：从尾到头打印链表 方法一：利用数组的反转 function printListFromTailToHead(head){//用数组的反转 const stack=[] let node=head while(node){ stack.push(node.val) node=node.next } r
阅读全文
摘要：链表中环的入口节点： 此题设快慢两个指针，先判断是否有环：如果为环快慢指针终会相遇； 找入口节点：快慢指针相遇的节点到入口节点的距离，与从头节点开始新的慢指针到相遇点的距离相同。 可画图演示。因为快指针是慢指针的两倍速，且他们在q点相遇，则我们可以得到等式 2(A+B) = A+B+C+B.得出C=
阅读全文
浙公网安备 33010602011771号