![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码随想录
代码随想录刷题记录
老废物h
这个作者很懒,什么都没留下…
展开
-
代码随想录算法训练营第二天| 977. 有序数组的平方、209. 长度最小的子数组、59. 螺旋矩阵||
这题主要不是考察算法,主要是去模拟一个旋转过程,为了方便控制过程,采取了左闭右开的方案,采用其他的也行,合理即可,然后就是去控制边界,有一个点需要注意一下,就是技术偶数的问题,一开始自己想的是向上取证,把技术偶数的情况直接放到循环中去解决,后来发现很麻烦,不如直接在程序末尾直接进行判断,让后把那个数 n的平方填进去方便,主要是。这题主要运用快慢指针的方法,两个指针一个从前一个从后面取元素,然后比较大小然后根据判断结果取移动指针,直到两个指针碰到,训话结束,得到期望结果。59. 螺旋矩阵||原创 2024-05-23 21:12:12 · 186 阅读 · 0 评论 -
代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
主要注意好边界问题就行。原创 2024-05-21 22:23:04 · 157 阅读 · 0 评论 -
代码随想录算法训练营第三天| 203. 移除链表元素、707. 设计链表、206. 反转链表
还有就是当移除元素后,指针不往后移动,这个不移动其实不是真正的没有移动,因为我们判断的是next的值,next值变了,所以其实还是判断的新值,如果没去元素,就移动next。这样判断的也是新的值。双指针法,最后返回first的原因是,每次循环结束,我们的first指向的是之前的last,last是之前的last的next,然后去判断,last的next为空,就代表之前的last就是最后一个元素,此时,我们已经把first指向了最后一个元素,所以返回first就行了,203.移除链表元素。原创 2024-05-24 13:58:33 · 353 阅读 · 1 评论 -
代码随想录算法训练营第四天| 24. 两两交换链表中的节点 、 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 、 142.环形链表II
关于链表的题一般都要增加头结点,这个要注意,针对这个题,while的判断条件不能只设置一个,要设置两个,因为这个交换节点涉及到了两个节点,也就是一对一对的,所以要后面两个都存在才能进入循环,进入循环后,就开始一步步操作即可,把指针换过去,这个注意过程别搞错了,还有就是最后的pre和last要等于设置的demo变量,因为更换后没那个demo其实是在后面了,一开始自己设置为了last所以 出错了,注意是demo。24两两交换链表中的节点。原创 2024-05-25 19:14:44 · 83 阅读 · 0 评论