- 博客(6)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第七天 | 第454题.四数相加II，383. 赎金信，15. 三数之和，18. 四数之和
状态：已完成，耗时40min思路：除了暴力解法没有思路，看完答案发现最优解也需要O（n^2）时间复杂度，其中写完之后发现有问题，最后发现是有一个for循环漏了大括号。。
2024-05-05 18:04:24
484
2
原创 代码随想录算法训练营第六天 | 242.有效的字母异位词，349. 两个数组的交集，202. 快乐数，1. 两数之和
状态：已完成，耗时一小时思路：建一个集合，以空间换时间，将字符串s遍历并存入集合中，以字母为key，字母数量为value。完成后再对字符串t遍历一遍，如果有相同的字母，则对集合中的value–，如果value为负数或为NaN(t存在s中不存在的字母)，则返回false。如果s和t不等长或者s、t为空，也返回false。
2024-04-29 15:30:29
241
原创 代码随想录算法训练营第三天 | 203.移除链表元素 ，707.设计链表 ，206.反转链表
状态：已完成，耗时一小时思路：很基础的移除链表元素的题目。当target在头节点时，将头节点指针往后移即可；当target在头节点之后的元素时，则将当前元素的next指向next.next即可。为了统一以上两种操作，可以创建一个头节点插在链表最前面，这样的话，原链表所有元素都在新建头节点之后了。这种写法存在一个问题：如果链表最后的节点的val等于target，本次循环执行到最后，current会等于null。这样进行下次循环。
2024-04-27 22:22:39
303
原创 代码随想录算法训练营第四天 | 24. 两两交换链表中的节点，19. 删除链表的倒数第N个结点 ， 面试题 02.07. 链表相交 ，142.环形链表II
状态：已完成，耗时一小时思路：设置虚拟头节点，并将虚拟节点外的每两个节点作为一个整体去处理，至于虚拟头节点指向null或者只有一个元素的情况则额外处理。
2024-04-27 22:18:55
326
原创 代码随想录算法训练营第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
已完成：一小时：题目要求时间复杂度为O(n)，开始花了二十分钟没有太多思路，仅想到输入数组仍是有规律可循，可以分开正数负数两部分处理。这里有个坑，如果nums.sort()不带参数会按字符串大小来比较，得出来的结果未必是我们想要的，因此要写成sort((a, b) => a - b)，这样就是按数字升序排序。解法三的代码确实更简洁些。
2024-04-19 23:41:56
642
1
原创 代码随想录算法训练营第一天 | 704 二分查找、27 移除元素
状态：已完成思路：对升序数组使用二分查找能最小时间复杂度找到目标时间复杂度O（logn），空间复杂度O（1）想法很简单，不过看完学完之后还举一反三尝试完成了，还是比较好地掌握了二分法的使用。
2024-04-17 20:39:00
491
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人