- 博客(5)
- 收藏
- 关注
原创 代码随想录算法训练营第四天|● 24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 面试题 02.07. 链表相交 ● 142.环形链表II
我认为难点是IF语句上。如果链表B的长度大于链表A的长度,交换两个链表的长度和头节点指针,保证`curA`总是指向较长的链表。这题的重点是双指针的指向,慢指针必须指向被删除节点的前一个节点才能操作。这题有点像是小学学的追及问题,代码不难主要是弄懂快慢指针的相遇问题。今天开头是一题比较简单的题,最重要的是弄清楚循环的终止条件。
2024-02-29 20:37:24
470
原创 代码随想录算法训练营第三天|● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表
对我来说算是比较简单的一题,双指针遍历数组,tmp存储cur的下个节点,在更新下pre何cur指针就完成了。这题花了将近2个小时的时间。虽然单个要求不难,但很考验对于链表知识的整体理解,非常不错的题目。是用虚拟头节点的方法可以是整个链表的操作一致,即将。卡哥带虚拟头节点方法,提供一个不错的解法思路。的下下个节点,即跳过了当前要删除的节点。
2024-02-27 15:04:51
329
1
原创 代码随想录算法训练营第二天|977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
这题第一眼没有什么头绪,选择先看完视频。跟着视频做完了题目,但总体来说还是比较懵逼,还是需要多看多练。看到这题,我第一时间就想到遍历数值平方+快速排序的方法。这种暴力破解的方法在时间和空间上都不太行。卡哥的双指针解法依然还是这么巧妙,加上网站的动画和卡哥视频讲解,理解起来还是比较容易。这题的原理能够理解,但代码写的一塌糊涂,还是用卡哥的标准答案来做笔记吧。
2024-02-22 17:43:22
1125
1
原创 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
今天的两道题目都比较简单,毕竟才第一天,但学习算法还是得坚持为主。以前总是半途而废,遇到困难就退缩了,希望现在有了监督能让自己坚持下去吧。看到题目的第一印象:在工作中常常解除到数组删除,但一般都是通过封装接口实现。看完代码随想录之后的想法:以前确实没有想过还有开闭区间,虽然只有一个等号的区别,但对于边界的处理方法截然不同。看到题目的第一印象:二分查找是非常经典的算法,自己本身有点算法基础,很轻松的就做出来了。看完代码随想录之后的想法:双指针的方法确实巧妙,看完卡哥的讲解有种茅塞顿开的感觉。
2024-02-21 13:22:46
1446
原创 Python基础作业
1、(1)Python3字符串字符串是 Python 中最常用的数据类型。我们可以使用引号('或")来创建字符串。创建字符串很简单,只要为变量分配一个值即可。var1 = 'Hello World!'var2 = "Runoob"(2)Python 访问字符串中的值Python 不支持单字符类型,单字符在 Python 中也是作为一个字符串使用。Python 访问子字符串,可以使用方括号[]来截取字符串变量[头下标:尾下标]2、Python3列表序列...
2021-09-09 09:25:43
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人