![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
Damp_XUN
这个作者很懒,什么都没留下…
展开
-
剑指offer JavaScript版 (66)
机器人的运动范围题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子?设置一个访问数组,已...原创 2019-08-16 16:51:19 · 160 阅读 · 0 评论 -
剑指offer JavaScript版 (57)
二叉树的下一个节点题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。该节点有右子树,则其下一个节点为其右子树的最左子节点;该节点没有右子树该节点为其父节点的左子节点,则其下一节点为其父节点该节点为其父节点的右子节点,则其下一节点为其父节点的左子节点function GetNext...原创 2019-08-14 16:02:59 · 135 阅读 · 0 评论 -
剑指offer JavaScript版 (34)
第一个只出现一次的字符题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).反复去找,并且有一个常用定位当前比较的第一次出现的字符function FirstNotRepeatingChar(str){ // write code here // wri...原创 2019-08-07 20:09:58 · 146 阅读 · 0 评论 -
剑指offer JavaScript版 (33)
丑数题目描述把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。12=min(21,31,51)3=min(22,31,51)4=min(22,32,51)5=min(23,32,51)6=min(23,32,52)8=min(24,33,52)...原创 2019-08-07 19:42:08 · 108 阅读 · 0 评论 -
剑指offer JavaScript版 (56)
删除链表中重复的节点题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5注意当第一个节点要被删除的时候,需要一个新的头节点指向function ListNode(x){ this.val = x;...原创 2019-08-14 11:43:55 · 69 阅读 · 0 评论 -
剑指offer JavaScript版 (44)
翻转单词顺序列题目描述输入 “student. a am I”。把句子单词的顺序翻转后输出正确的句子应该是“I am a student.”。function ReverseSentence(str){ // write code here const strArr=str.split(" "); let corstr=''; if(str==null...原创 2019-08-09 15:47:26 · 89 阅读 · 0 评论 -
剑指offer JavaScript版 (43)
左旋转字符串题目描述对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。function LeftRotateString(str, n){ // write code here if(n==0)return str; let newstrbegi...原创 2019-08-09 15:40:20 · 81 阅读 · 0 评论 -
剑指offer JavaScript版 (42)
和为S的两个数字题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。对应每个测试案例,输出两个数,小的先输出。function FindNumbersWithSum(array, sum){ // write code here let half=sum>>1; le...原创 2019-08-09 12:24:21 · 80 阅读 · 0 评论 -
剑指offer JavaScript版 (41)
和为S的连续正整数序列题目描述输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序由求和公式得 (i+1)(2a+i)/2=sum;我们只需要找出对应的a和i若只有两个数,则最大的为折半的数,比如s=89,两个数字组成的序列为 44,45function FindContinuousSequence(sum){ // writ...原创 2019-08-09 11:48:57 · 111 阅读 · 0 评论 -
剑指offer JavaScript版 (40)
数组中只出现一次的数字题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。先排序,排序后再遍历一遍数组,如果前一个和后一个元素不等,则为出现一次的,注意相等时遍历下标的变化。function FindNumsAppearOnce(array){ // write code here // return list, 比...原创 2019-08-09 11:02:01 · 99 阅读 · 0 评论 -
剑指offer JavaScript版 (39)
平衡二叉树题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。平衡二叉树是左右深度差不超过1的二叉树,所以在遍历深度的同时需要判断是否深度差超过1。function IsBalanced_Solution(pRoot){ // write code here return TreeDepth(pRoot)!==-1;}function TreeDepth(p...原创 2019-08-09 10:46:42 · 117 阅读 · 0 评论 -
剑指offer JavaScript版 (55)
链表中环的入口节点题目描述给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。function EntryNodeOfLoop(pHead){ // write code here let fast=pHead; let slow=pHead; while(fast!=null&&fast.next!=null){...原创 2019-08-13 15:55:40 · 138 阅读 · 0 评论 -
剑指offer JavaScript版 (38)
二叉树的深度题目描述输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。每次都需要比较左子树和右子数的深度,采用递归方法。function TreeDepth(pRoot){ // write code here if(pRoot==null) return 0; const leftDe...原创 2019-08-08 19:18:45 · 120 阅读 · 0 评论 -
剑指offer JavaScript版 (37)
数字在排序数组中出现的次数题目描述统计一个数字在排序数组中出现的次数。用二分查找找到第一次出现的地方和最后一次出现的地方,两者相减再加1即为出现的次数。function GetNumberOfK(data, k){ // write code here if( getBegin(data,k) == -1 && getEnd(data,k) == ...原创 2019-08-08 19:12:13 · 123 阅读 · 0 评论 -
剑指offer JavaScript版 (36)
两个链表的第一个公共节点题目描述输入两个链表,找出它们的第一个公共结点。从共同节点看,两者最好一起跑,所以需要长链表的指针先跑到和短链表相同长度的地方。function FindFirstCommonNode(pHead1, pHead2){ // write code here let len1=getLen(pHead1); let len2...原创 2019-08-08 18:32:06 · 135 阅读 · 0 评论 -
剑指offerJavaScript版 (45)
扑克牌顺子题目描述红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何, 如果牌能组成顺子...原创 2019-08-10 16:46:56 · 82 阅读 · 0 评论 -
剑指offer JavaScript版 (46)
孩子们的游戏题目描述约瑟夫环问题function LastRemaining_Solution(n, m){ // write code here const circle=[] let del=0; if(n==0||m<=0)return -1; for(var i=0;i<n;i++){ circle[i]=i;...原创 2019-08-11 15:05:25 · 138 阅读 · 0 评论 -
剑指offer JavaScript版 (65)
矩阵中的路径题目描述请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bccced"的路径,但是矩阵中不包含"abcb"路径,因为字符串...原创 2019-08-16 16:22:37 · 103 阅读 · 0 评论 -
剑指offer JavaScript版 (52)
正则表达式匹配题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配第二个字符为"*"第一个字符为"."或为等于s此时的字符第一个字符不为"...原创 2019-08-12 19:39:23 · 86 阅读 · 0 评论 -
剑指offer JavaScript版 (64)
滑动窗口的最大值题目描述给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,1}, {2,3,[...原创 2019-08-16 13:00:45 · 206 阅读 · 0 评论 -
剑指offer JavaScript版 (63)
数据流中的中位数题目描述何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。一边排序,一边返回中位数const arr=[]function Insert...原创 2019-08-16 11:05:53 · 172 阅读 · 0 评论 -
剑指offer JavaScript版 (62)
二叉搜索树的第K大的节点题目描述给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。根据中序遍历的结果可以找到第K大的数,在边遍历的过程中边找,需要内外通信一个计数变量。中序遍历就是先左再中最后右,所以递归是先遍历左节点,当k–为1时,则找到第K大的数,需要将标志位置为该节点,若没有,则继续按照中序遍历...原创 2019-08-15 22:52:58 · 175 阅读 · 0 评论 -
剑指offer JavaScript版 (61)
序列化二叉树题目描述请实现两个函数,分别用来序列化和反序列化二叉树利用数组实现序列化结果,重建过程相当于建树,用前序结果建树。递归function TreeNode(x) { this.val = x; this.left = null; this.right = null;} const arr=[]function Serialize(pRoot...原创 2019-08-15 22:08:56 · 114 阅读 · 0 评论 -
剑指offer JavaScript版 (60)
把二叉树打印成多行题目描述从上层到下层从左到右按层输出二叉树用队列先进先出的性质,从左到右先遍历下层节点,到下层输出的时候,也可以从左到右输出。需要记录下层节点的个数需要记录当前层打印节点的个数function Print(pRoot){ // write code here const queue=[] const res=[] if(pR...原创 2019-08-15 21:33:03 · 124 阅读 · 0 评论 -
剑指offer JavaScript版 (59)
按之字形顺序打印二叉树题目描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。用两个栈,一个存从左到右的节点,一个存从右到左的节点奇数层从左到右打印,偶数层从右到左打印每一层单列进list,list再单列进listsfunction Print(pRoot){ // wri...原创 2019-08-15 17:18:52 · 148 阅读 · 0 评论 -
剑指offer JavaScript版 (58)
对称的二叉树题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。function isSymmetrical(pRoot){ // write code here if(pRoot==null){ return true; } return compare(pRoot.l...原创 2019-08-15 16:51:49 · 143 阅读 · 0 评论 -
剑指offer JavaScript版 (51)
构建乘积数组题目描述给定一个数组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元素分隔成前i-1项和后i+1项的乘积先算i-1项,后算i+1项function multiply(array){ // write code here co...原创 2019-08-11 21:39:18 · 85 阅读 · 0 评论 -
剑指offer JavaScript版 (50)
数组中重复的数字题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。找到第一个重复的数字赋值后就return,反之继续寻找。function duplicate(...原创 2019-08-11 21:23:28 · 199 阅读 · 0 评论 -
剑指offer JavaScript版 (49)
把字符串转换成整数题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。重点在于每次需要移位,移位对应十进制是10,对应二进制是1010,所以移一位,再移三位。注意还需要判断符号function StrToInt(s...原创 2019-08-11 15:46:56 · 109 阅读 · 0 评论 -
剑指offer JavaScript版 (48)
不用加减乘除做加法题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。先做异或做非进位加,再判断通过与判断是否有进位,有进位为移位。function Add(num1, num2){ // write code here while(num2!=0){ const tmp=num1^num2; nu...原创 2019-08-11 15:24:20 · 72 阅读 · 0 评论 -
剑指offer JavaScript版 (47)
求1+2+3+…+n题目描述求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。递归function Sum_Solution(n){ // write code here return n&&Sum_Solution(n-1)+n}...原创 2019-08-11 15:08:04 · 83 阅读 · 0 评论 -
剑指offer JavaScript版 (35)
数组中的逆序对题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007尝试了暴力方法只通过百分之50的用例,显然超时。利用归并排序的比较方式,可以找到前面一个数大于后面一个数的逆序对。但是不能影响原数组,所以需要重新开一个数组用来存...原创 2019-08-08 18:10:16 · 179 阅读 · 0 评论 -
剑指offer JavaScript版 (23)
二叉查找树的后序遍历序列题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。后序遍历是指先左后右最后根,所以序列的最后是根节点。由此可推出先找到根节点满足左子树小于根节点,右子树大于根节点递归比较每一个节点即可function VerifySquenceOfBST(sequence)...原创 2019-08-02 11:35:38 · 96 阅读 · 0 评论 -
剑指offer JavaScript版 (13)
调整数组顺序使奇数位于偶数前面题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。function reOrderArray(array){ // write code here var odd=[] var even=[] for...原创 2019-07-31 13:32:59 · 89 阅读 · 0 评论 -
剑指offer JavaScript版(12)
数值的整数次方题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。快速幂原理function Power(base, exponent){ // write code here let res=1; var n=exponent; if(exponent<0){ ...原创 2019-07-31 13:18:49 · 61 阅读 · 0 评论 -
剑指offer JavaScript版 (26)
二叉搜索树与双向链表题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。转换结点,并将pLast指针朝中序遍历(即排序方向)移动。function Convert(pRootOfTree){ // write code here if(pRootOfTree===null)return null...原创 2019-08-03 16:46:23 · 123 阅读 · 0 评论 -
剑指offer JavaScript版 (10)
矩形覆盖题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?找规律发现其原理和斐波那契数列相符function rectCover(number){ // write code here var g=1; var f=2; if(number==0){ re...原创 2019-07-30 20:05:45 · 106 阅读 · 0 评论 -
剑指offer JavaScript版 (25)
复杂链表的复制题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)先复制链表,通过map保存对应的新链表节点和原链表节点,然后复制random链表指针。function RandomListNode(x){ ...原创 2019-08-03 10:43:59 · 165 阅读 · 0 评论 -
剑指offer JavaScript版 (9)
变态跳台阶题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。根据跳台阶的解法,jump(n)=jump(n-1)+jump(n-2)此处可跳台阶为1~n,所以jump(n)=jump(n-1)+jump(n-2)+…+jump(1)由数学推算得:jump(n)=jump(n-1)+jump(n-2)+…+jump(...原创 2019-07-30 19:39:55 · 110 阅读 · 0 评论 -
剑指offer JavaScript版 (8)
跳台阶题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。function jumpFloor(number){ // write code here var n1=1; var n2=2; while(--number){ n2+=n1; n1=n...原创 2019-07-30 19:28:38 · 95 阅读 · 0 评论