- 博客(9)
- 收藏
- 关注
RSS订阅原创 链表的设计（链表增删查）虚拟头结点法
1.要想插入一个节点，我们需要先建立3这个连接，如果先建立2这个连接的话我们的1这条连接就断了，我们的p->next=cur->next;这里的cur->next就会是p本身（p是我们的新节点，cur是用来遍历原链表的节点），这样就不满足我们的题意了。所以我们需要先建立3这条连接在建立2这条连接。下面是链表的基础操作（该链表从0开始），其中包括1.查询链表第n个节点的值。2.在某个节点前建立一个新节点，我们需要对某个节点的前一个节点进行操作。4.第n个节点前插入节点。
2023-03-17 15:00:27
140
原创 螺旋矩阵（边界处理）
4的矩阵我们第一次是i=0不变的，所以我们的stayx=0，但是第二次循环我们的stayx就变成1了，所以我们设置stayx，通过其增加减少来控制我们的下标。一、假设是这是螺旋矩阵的最外层，那么我们输出的话上边界应包含开头不包含结尾，左、右、下同理，所以我们要以改图的形式输出螺旋矩阵那么就得遵循前闭后开的原则。三、我们要设置一个stayx和一个stayy，来控制每次循环赋值的位置，因为每次赋值我们的stayx和stayy都不一样，例如我们4。螺旋矩阵的重要知识点：边界处理，偶数or奇数。
2023-03-14 16:31:47
135
原创 有序数组的平方排序，包含负数（双指针法）
双指针法：双指针法是一个指针指向数组的头，一个指针指向数组的尾，然后开一个数组，让指针头和指针尾所指的数进行平方然后比较大的放进数组的最后，每次都这样运行，当指针头>指针尾时那么就说明所有的数都已经遍历完了，例如上面那个数组，我们先会让10的平方与6的平方进行比较，由于10的平方大于6的平方我们就把10的平方放到我们新开数组的尾，然后我们的首指针就会移到我们的1上，然后我们再让1的平方与我们10的6的平方进行比较，以此类推知道我们不满足头指针
2023-03-14 15:55:26
165
原创 移除链表元素（虚拟头结点法）
建立一个虚拟头结点，它的下一个节点是head，这样无论我们删除的元素是在头节点还是中间节点我们都可以使用，head->next=head->next->next(举个例子)，就是将该节点的下一个节点指向下一个节点的下一个节点。想要删除元素2这个节点，我们只需要将head节点的下一个节点指向元素3这个节点即可，关键代码：head->next=head->next->next（举个例子）当我们想要删除的元素在头结点时，我们只需要把头结点的下一个节点作为头结点即可。当我们想要删除的节点在中间节点时，例如，
2023-03-14 15:22:32
199
原创 移除数组元素
要使用一个for循环来减少时间复杂度，使用双指针就可以实现，快指针来遍历每个元素，慢指针来更新我们删除元素的数组，比如说我们删除上面数组中3这个元素，那么我们的慢指针就不会加一。例如：如果我们想要删除3，那么我们的4和5需要往前移动一个位置所以对于数组移动我们一般采用暴力的话用双重for循环。由于我们数组中的元素只能覆盖不能直接删除，那么当我们要删除一个中间元素时，我们需要对后面的元素进行移动。
2023-03-13 11:50:32
176
原创 java一维数组基础
public class Text10 {public static void main(String[] arge) {//声明数组 数据类型 数组名【】；数据类型 【】数组名int arr[];//创建数组对象 数组名=new 数组类型{数组长度}；arr=new int[2];//注意定义int arr[]; 创建时是arr=new int[2];double arr02[]=new double[2];String arr03[]=new String[3];System.out.p
2020-07-30 19:52:39
69
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人