代码随想录
文章平均质量分 84
去薯条搞点码头
高速运转的机器进入中国小的时候
展开
-
代码随想录算法训练营第四天 | LeetCode24.两两交换链表中的节点 、19.删除链表中的倒数第N个节点 、面试题 02.07. 链表相交、142.环形链表II
文档讲解:https://programmercarl.com/0019.%E5%88%A0%E9%99%A4%E9%93%BE%E8%A1%A8%E7%9A%84%E5%80%92%E6%95%B0%E7%AC%ACN%E4%B8%AA%E8%8A%82%E7%82%B9.html。快慢指针法:分别定义 fast 和 slow 指针,从头结点出发,fast指针每次移动两个节点,slow指针每次移动一个节点,如果 fast 和 slow指针在途中相遇 ,说明这个链表有环。在你的代码中,具体的错误发生在。原创 2024-07-07 21:48:42 · 1036 阅读 · 1 评论 -
代码随想录算法训练营第三天 | LeetCode203.移除链表元素 、707.设计链表、206.反转链表
文档讲解:https://programmercarl.com/0203.%E7%A7%BB%E9%99%A4%E9%93%BE%E8%A1%A8%E5%85%83%E7%B4%A0.html。文档讲解:https://programmercarl.com/0707.%E8%AE%BE%E8%AE%A1%E9%93%BE%E8%A1%A8.html。再定义一个pre,指向head前的节点,也就是NULL,还要设置个指针temp,保存cur->next;链表长度不固定,适合数据量不固定,查少,增删多的场景。原创 2024-07-06 21:46:15 · 614 阅读 · 0 评论 -
代码随想录算法训练营第二天 | LeetCode 977. 有序数组的平方、209. 长度最小的子数组 、59.螺旋矩阵Ⅱ
文档讲解:https://programmercarl.com/0209.%E9%95%BF%E5%BA%A6%E6%9C%80%E5%B0%8F%E7%9A%84%E5%AD%90%E6%95%B0%E7%BB%84.html。文档讲解:https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%B9.html。虽然是两层循环,但是时间复杂度是看每个元素被操作的次数。原创 2024-07-05 21:27:51 · 284 阅读 · 0 评论 -
代码随想录算法训练营第一天 | LeetCode704. 二分查找、27. 移除元素
文档讲解:https://programmercarl.com/%E6%95%B0%E7%BB%84%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html。文档讲解:https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html。也可以用双向指针,left和right,left找到之后将right赋给left,left++,最后返回left的值,就是新数组的长度。数组的元素不能删除,只能覆盖。原创 2024-07-03 16:44:02 · 787 阅读 · 0 评论