- 博客(49)
- 收藏
- 关注
RSS订阅原创 剑指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
175
原创 剑指offer JavaScript版 (65)
矩阵中的路径题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bccced"的路径，但是矩阵中不包含"abcb"路径，因为字符串...
2019-08-16 16:22:37
114
原创 剑指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
238
原创 剑指offer JavaScript版 (63)
数据流中的中位数题目描述何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。一边排序，一边返回中位数const arr=[]function Insert...
2019-08-16 11:05:53
182
原创 剑指offer JavaScript版 (62)
二叉搜索树的第K大的节点题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。根据中序遍历的结果可以找到第K大的数，在边遍历的过程中边找，需要内外通信一个计数变量。中序遍历就是先左再中最后右，所以递归是先遍历左节点，当k–为1时，则找到第K大的数，需要将标志位置为该节点，若没有，则继续按照中序遍历...
2019-08-15 22:52:58
184
原创 剑指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
128
原创 剑指offer JavaScript版 (60)
把二叉树打印成多行题目描述从上层到下层从左到右按层输出二叉树用队列先进先出的性质，从左到右先遍历下层节点，到下层输出的时候，也可以从左到右输出。需要记录下层节点的个数需要记录当前层打印节点的个数function Print(pRoot){ // write code here const queue=[] const res=[] if(pR...
2019-08-15 21:33:03
132
原创 剑指offer JavaScript版 (59)
按之字形顺序打印二叉树题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。用两个栈，一个存从左到右的节点，一个存从右到左的节点奇数层从左到右打印，偶数层从右到左打印每一层单列进list，list再单列进listsfunction Print(pRoot){ // wri...
2019-08-15 17:18:52
159
原创 剑指offer JavaScript版 (58)
对称的二叉树题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。function isSymmetrical(pRoot){ // write code here if(pRoot==null){ return true; } return compare(pRoot.l...
2019-08-15 16:51:49
177
原创 剑指offer JavaScript版 (57)
二叉树的下一个节点题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。该节点有右子树，则其下一个节点为其右子树的最左子节点；该节点没有右子树该节点为其父节点的左子节点，则其下一节点为其父节点该节点为其父节点的右子节点，则其下一节点为其父节点的左子节点function GetNext...
2019-08-14 16:02:59
163
原创 剑指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
81
原创 剑指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
147
原创 剑指offer JavaScript版 (54)
字符流中第一个只出现一次的字符题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。用对象实现哈希表存值//Init module if you needlet map={}function Init(){ ...
2019-08-13 14:27:41
106
原创 剑指offer JavaScript版 (53)
表示数值的字符串题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。正则JavaScript/正则表达式/g 全局匹配[±]? 只出现一次或零次+或-号\d* 查找数字出现0次或...
2019-08-13 14:17:25
88
原创 剑指offer JavaScript版 (52)
正则表达式匹配题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配第二个字符为"*"第一个字符为"."或为等于s此时的字符第一个字符不为"...
2019-08-12 19:39:23
98
原创 剑指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
106
原创 剑指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
212
原创 剑指offer JavaScript版 (49)
把字符串转换成整数题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。重点在于每次需要移位，移位对应十进制是10，对应二进制是1010，所以移一位，再移三位。注意还需要判断符号function StrToInt(s...
2019-08-11 15:46:56
118
原创 剑指offer JavaScript版 (48)
不用加减乘除做加法题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。先做异或做非进位加，再判断通过与判断是否有进位，有进位为移位。function Add(num1, num2){ // write code here while(num2!=0){ const tmp=num1^num2; nu...
2019-08-11 15:24:20
82
原创 剑指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
93
原创 剑指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
147
原创 剑指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
94
原创 剑指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
103
原创 剑指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
92
原创 剑指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
89
原创 剑指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
143
原创 剑指offer JavaScript版 (40)
数组中只出现一次的数字题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。先排序，排序后再遍历一遍数组，如果前一个和后一个元素不等，则为出现一次的，注意相等时遍历下标的变化。function FindNumsAppearOnce(array){ // write code here // return list, 比...
2019-08-09 11:02:01
109
原创 剑指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
138
原创 剑指offer JavaScript版 (38)
二叉树的深度题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。每次都需要比较左子树和右子数的深度，采用递归方法。function TreeDepth(pRoot){ // write code here if(pRoot==null) return 0; const leftDe...
2019-08-08 19:18:45
132
原创 剑指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
132
原创 剑指offer JavaScript版 (36)
两个链表的第一个公共节点题目描述输入两个链表，找出它们的第一个公共结点。从共同节点看，两者最好一起跑，所以需要长链表的指针先跑到和短链表相同长度的地方。function FindFirstCommonNode(pHead1, pHead2){ // write code here let len1=getLen(pHead1); let len2...
2019-08-08 18:32:06
160
原创 剑指offer JavaScript版 (35)
数组中的逆序对题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007尝试了暴力方法只通过百分之50的用例，显然超时。利用归并排序的比较方式，可以找到前面一个数大于后面一个数的逆序对。但是不能影响原数组，所以需要重新开一个数组用来存...
2019-08-08 18:10:16
209
原创 剑指offer JavaScript版 (34)
第一个只出现一次的字符题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.反复去找，并且有一个常用定位当前比较的第一次出现的字符function FirstNotRepeatingChar(str){ // write code here // wri...
2019-08-07 20:09:58
177
原创 剑指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
118
原创 React Tips
在react中使用map函数const numbers = [1, 2, 3, 4, 5];const listItems = numbers.map((numbers) => <li>{numbers}</li>);ReactDOM.render( <ul>{listItems}</ul>, document.getEle...
2019-08-06 21:39:53
97
原创 github+hexo+next 部署个人博客网站
踩了很多坑，找到一个大佬写的教程，但是还是有坑。要注意目录，千万别乱npm在仓库里面添加ssh时要记得给写权限 ，allow write access注意在yml文件里面改配置，还有仓库的地址是:不是/分享大佬链接，按照大佬的顺序来，别踩坑，踩就是一小时Hexo + GitHub Pages + NexT在win10上搭建个性化个人博客...
2019-08-06 17:30:52
138
原创 剑指offer JavaScript 版(32)
把数组排成最小的数题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。将数字拼接成一个数，需要数字越大越排在低位，越小的数字排在高位，所以需要321的1排在尽量高的位置。function PrintMinNumber(numbers){ // write code here numbers.sort(function...
2019-08-05 18:31:16
125
原创 剑指offer JavaScript版 (31)
整数中1出现的次数题目描述求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。function NumberOf1Between1AndN_Solution(n){ // w...
2019-08-05 18:12:17
85
原创 剑指offer JavaScript版 (30)
连续子数组的最大和题目描述{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，你会不会被他忽悠住？(子向量的长度至少是1)根据一个序列的特点，若前n个数的和小于0，则重新开始一个序列计算和，若大于等于0 ，则继续累加。function FindGreatestSumOfSubArray(array...
2019-08-05 17:42:43
100
原创 剑指offer JavaScript版 (29)
最小的K个数题目描述输入n个整数，找出其中最小的K个数。基于快排思想的寻找第K大的数。快排每一趟可以将a[0]在数组中的位置找到，且其位置左侧均为小于a[0]的数，右侧均为大于a[0]的数所以只要找到第K大的数，其左侧则为最小的K个数。function GetLeastNumbers_Solution(input, k){ // write code here ...
2019-08-05 11:43:47
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人