![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码随想录
文章平均质量分 93
Marvin_0224
这个作者很懒,什么都没留下…
展开
-
代码随想录算法训练营day6 | 哈希表 | 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
在 JavaScript 中,字符 ‘a’ 并不像其他编程语言中一样直接与整数相减。相反,JavaScript 中的字符是 Unicode 字符,所以需要使用方法来获取字符的 Unicode 编码。直接使用set 不仅占用空间比数组大,而且速度要比数组慢,set把数值映射到key上都要做hash计算的。建议:本题虽然是 力扣第一题,但是还是挺难的,也是 代码随想录中 数组,set之后,使用map解决哈希问题的第一题。文章链接题目链接leetcode。原创 2023-08-29 00:29:01 · 123 阅读 · 1 评论 -
代码随想录算法训练营day4 | 链表 | 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 160.链表相交 142.环形链表II
时间复杂度:O(n)空间复杂度:O(1)这个真的很容易写错,就是谁先谁后,画画图就清楚多了。q.next=p// 一不小心写了个循环,得注意一下哈哈这道题注意一下:while(fast.next)我在while循环中就直接判断了,如果fast.next为空就不继续进行了,所以说,刚好slow指向的就是待删除结点的前一个结点。这个题理解起来有点绕,在思路里全部都已经进行了展现时间复杂度:O(n + m)空间复杂度:O(1)原创 2023-08-26 15:31:21 · 153 阅读 · 0 评论 -
代码随想录算法训练营day3 | 链表 | 203.移除链表元素 707.设计链表 206.反转链表
第一次用js写链表,emmm,先去看了别人是怎么写的,然后回来自己敲了一遍,这个题感觉不难,就是要注意对头结点的操作。刚刚复习书的时候,还有一种递归的写法和采用尾插法的写法,感觉可以再写写拓展一下思路(待填)。考察了很多基础的操作,题目不是很难,但是有很多细节的点,比如说,题目中给定的下标是从0开始的,这个就很容易错。以及在将数值插入末尾的时候,首先要判断的就是尾指针是否有效,我是没有判断直接插入就出错了,如果尾指针为null,那么就无法指向下一个结点。原创 2023-08-25 23:48:48 · 118 阅读 · 2 评论 -
代码随想录算法训练营day2 | 数组 | 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
代码随想录算法训练营第二天——977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II。原创 2023-08-25 00:22:15 · 133 阅读 · 2 评论 -
代码随想录算法训练营day1|数组| 704. 二分查找 35. 搜索插入位置 27. 移除元素
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。思路:用一个for循环来遍历数组然后找出是否存在条件。二分查找涉及的很多的边界条件,区间的定义一般为两种,请必须使用时间复杂度为 O(log n) 的算法。时间详情:72ms 内存详情: 42.53MB。top100里面的其他题。思路:题目中的数组为。原创 2023-08-22 23:16:58 · 264 阅读 · 1 评论