剑指Offer
一只小傲娇
这个作者很懒,什么都没留下…
展开
-
【剑指Offer刷题:JavaScript实现】表示数字的字符串
参考链接题目描述请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。解题思路设置三个标志符分别记录“+/-”、“e/E”和“.”是否出现过。对于“+/-”: 正常来看它们第一次出现的话应该出现在...原创 2020-04-09 21:31:30 · 96 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】扑克牌顺子
题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张...原创 2020-04-08 17:55:15 · 278 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】两个链表的公共交点
参考链接题目描述输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的)解题思路假设 A 的长度为 a + c,B 的长度为 b + c,其中 c 为尾部公共部分长度,可知 a + c + b = b + c + a当访问链表 A 的指针访问到链表尾部时,令它从链表 B 的头部重新开始访问链表 B同样地,当访问...原创 2020-04-07 19:04:04 · 116 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】按之字顺序打印二叉树
题目描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。删除线格式代码思路层序遍历和栈(先进后出)实现定义变量layer控制层数定义两个栈stack1和stack2分别保存奇数层和偶数层结点对于奇数层结点的进栈顺序应该是先右孩子然后左孩子代码实现/* function TreeNod...原创 2020-04-06 22:48:28 · 121 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】删除链表中重复的结点
题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5解题思路递归实现当前结点为重复结点,找到值不等于当前结点的第一个结点,对该结点递归操作当前结点不是重复结点,保留当前结点并对其下一个结点递归操作代码实现/...原创 2020-04-06 18:21:40 · 127 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】不用加减乘除做加法-位运算
题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。解题思路十进制运算做法,例如5+17,第一步:相加各位的值,不算进位,得到12;第二步:计算进位值得到10;第三步重复前两步,相加的值变为上两步得到的结果12和10,得到22。二进制模仿十进制做法,第一步,二进制异或(各位相同为0,不同为1)操作(相当于各位相加不进位)得到各位相加的值,即00101^1...原创 2020-04-04 17:11:54 · 135 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】求1+2+3+...+n
题目描述求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。相关知识点JavaScript逻辑运算符能被转换为false的值有null, 0, NaN, 空字符串("")和undefined。逻辑操作符示例短路求值作为逻辑表达式进行求值是从左到右,它们是为可能的“短路”的出现而使用以下规则进行...原创 2020-04-04 14:55:37 · 728 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】判断二叉树是否对称
题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。代码实现递归实现/* function TreeNode(x) { this.val = x; this.left = null; this.right = null;} */function isSymmetrical(pRoot){ ...原创 2020-04-03 19:03:23 · 258 阅读 · 0 评论 -
【剑指Offer刷题:javaScript实现】数组中重复的数字
参考链接题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。解题思路数组数字范围为0~n-1,如果没有重复数字,排好序的数组下标i和元素arr[i]相同,基于此,对数组...原创 2020-03-31 23:13:45 · 158 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】第一个只出现一次的字符
题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).解题思路遍历字符串,用HashMap统计每个字符出现的次数,其中HashMap键为字符,值为字符出现次数,时间复杂度为O(n)再次遍历字符串,在HashMap中查看字符出现次数,事件复杂度为O(n)返回字符出现次数为1...原创 2020-03-30 18:44:23 · 146 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】数字只出现一次
题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。解题思路位运算:任何数与本身进行异或(^)都为0,任何数与0进行异或都为0将数组中的数字进行异或,相同数字抵消,最后异或的结果为两个只出现一次的数字进行异或的结果最后结果中肯定包含1,找出1所在的位置index,根据这个位置将数组分为两个子数组,其中一个数组元素在index位置都有1,另...原创 2020-03-28 22:39:34 · 88 阅读 · 0 评论