力扣
今天的绿灯
这个作者很懒,什么都没留下…
展开
-
力扣刷题记录
分类 : 链表时间 : 2020-09-12题目一 :删除节点*实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节点。示例:输入:单向链表a->b->c->d->e->f中的节点c结果:不返回任何数据,但该链表变为a->b->d->e->f*思路注意js使用对象实现链表时,不要猜了引用类型指向地址的坑就没问题了。代码var deleteNode = function(node) { n原创 2020-09-12 21:22:42 · 102 阅读 · 0 评论 -
力扣刷题记录
题目分类 :链表时间 :2020-09-11题目一 :逆转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL思路新建一个头指针,指针指向null,可作为要求返回的链表的头指针遍历输入的单链表,不断地把链表第一个元素删除,将其插入新链表的第一个位置tips :开始做这类题目之前要熟练地掌握链表的增删查改操作错误提示 :在JS中一半使用对象实现链表。由于Obje原创 2020-09-11 21:33:48 · 203 阅读 · 0 评论 -
力扣刷题记录
题目分类 :二分查找时间 :2020-09-10题目一 :山脉数组我们把符合下列属性的数组 A 称作山脉:A.length >= 3存在 0 < i < A.length - 1 使得A[0] < A[1] < … A[i-1] < A[i] > A[i+1] > … > A[A.length - 1]给定一个确定为山脉的数组,返回任何满足 A[0] < A[1] < … A[i-1] < A[i] > A[i+1]原创 2020-09-10 20:12:28 · 155 阅读 · 0 评论 -
力扣刷题记录05
题目分类 : 二分查找时间 :2020-09-09题目一 : 两数之和||两数之和 II - 输入有序数组给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。说明:返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], tar原创 2020-09-09 21:08:16 · 97 阅读 · 0 评论 -
力扣刷题记录04
题目分类 :二分查找时间:2020-09-08题目一 :数组交集给定两个数组,编写一个函数来计算它们的交集。示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2,2]示例 2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[4,9]思路解法一 : 哈希表法遍历第一个数组时利用哈希表记录所有数字的出现频率,遍历第二个数组时可以快速查询哪些元素在第一个数组中曾经出现,遍历完毕后即可得到两数组的交集。代码原创 2020-09-09 12:37:37 · 68 阅读 · 0 评论 -
力扣刷题记录02
力扣刷题记录02时间:2020-09-06题目分类 :数组题目一 :最大乘积给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。示例 :输入: [1,2,3]输出: 6输入: [1,2,3,4]输出: 24思路 :操作主要分为两个步骤,先排序,再取最大乘积。排序采用冒泡排序,按照数值排序完成后再分析最大乘积。设最大乘积为max,max可分两种情况讨论max <= 0 这种情况的特点是给定数组的最大值小于等于0。排序完成后,查询有序数组的最后一项(最大值)原创 2020-09-06 21:14:02 · 66 阅读 · 0 评论