- 博客(3)
- 收藏
- 关注
RSS订阅原创 代码随想录训练营第三天|203移除链表元素、707设计链表、206翻转链表
对链表进行遍历的时候，当当前节点的值等于目标值，则链表指向下下个节点。链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。为什么要保存一下这个节点呢，因为接下来要改变 cur->next 的指向了，将cur->next 指向pre ，此时已经反转了第一个节点了。所以链表中的节点在内存中不是连续分布的 ，而是散乱分布在内存中的某地址上，分配机制取决于操作系统的内存管理。题意：反转一个单链表。
2024-07-09 22:46:19
553
原创 代码随想录训练营第二天|LetCode977 .有序数组平方、LeetCode 209 长度最小的子数组，59.螺旋矩阵
首先对于一个矩阵定义一个上下左右四个变量，如何在依此进行遍历，这里需要注意左右的开闭区间，一般常见的方法有两种，左闭右开，或者左闭右闭。所以 只用一个for循环，那么这个循环的索引，一定是表示 滑动窗口的终止位置。在暴力解法中，是一个for循环滑动窗口的起始位置，一个for循环为滑动窗口的终止位置，用两个for循环 完成了一个不断搜索区间的过程。首先要思考 如果用一个for循环，那么应该表示 滑动窗口的起始位置，还是终止位置。那么数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。
2024-07-04 21:44:04
598
原创 代码随想录训练营第一天|LeetCode704 二分查找、LeetCode27 移除元素
因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的，这些都是使用二分法的前提条件，当大家看到题目描述满足如上条件的时候，可要想一想是不是可以用二分法了。首先想到的肯定是用for循环去遍历，然后对每个数组元素进行判断，然后再用for循环对数组进行操作，这种暴力解法，原理上是可行的，但是可能会超出内存限制。，不同的情况下对应的边界条件是不同的，个人感觉主要记住一种就行，以避免混淆，这里主要了解左闭右闭的这种情况，区间的定义这就决定了二分法的代码应该如何写，，如果目标值存在返回下标，否则返回。
2024-07-03 17:12:05
915
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人