- 博客(12)
- 收藏
- 关注
RSS订阅原创 试题B 寻找整数
通过迭代的方式来找到一个正整数n，该数满足一系列特定的余数条件。首先定义一个函数求一个数组里面的最小公倍数，然后循环遍历模数和余数，看是否满足条件，最后找到要求的n值。
2024-03-16 22:19:30
140
1
原创 105. 从前序与中序遍历序列构造二叉树
首先如果先序遍历序列或者中序遍历序列为空，则直接返回空。然后根据先序遍历首先遍历根节点来创建根节点，再根据根节点获得在中序遍历中对应根节点的下标。最后根据递归来得到二叉树的左右子树并返回得到的二叉树。，请构造二叉树并返回其根节点。
2024-01-26 23:09:34
366
原创 102.二叉树的层次遍历
如果根节点为空，则直接返回空列表。否则定义一个队列来存放根节点，循环遍历队列，当队列为空时结束循环。在循环中，首先获取队列的长度，再定义一个空列表result来存放当前层次的节点的值，再根据队列的长度来循环存放每一层次的值。在此次循环中，首先删除队列第一个值并获得此值，然后将值存入result中，再判断该值对应的节点左右子树是否为空，若不为空，则存入队列中，来进行以后的循环。最后循环结束返回结果。（即逐层地，从左到右访问所有节点）。
2024-01-26 20:09:30
182
原创 24.两两交换链表中的节点
首先定义一个指针p指向链表的头部，然后让指针curr成为链表头节点。然后用循环进行节点交换，在循环中，定义first,second指向第一、第二个节点，然后进行交换操作，交换完成后使指针后移，继续交换。最后返回更新后的链表。给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
2024-01-20 21:22:29
436
原创 19.删除链表的倒数第N个结点
首先定义一个指针p指向链表头部，然后使x,y指针成为链表头结点。x代表快指针，y代表慢指针，先使x指针移动n位，然后再同时移动x,y指针直至x指针移到尾部，此时y指针指向要删除结点的前一个结点。最后删除对应的结点并返回更新后的链表。给你一个链表，删除链表的倒数第。个结点，并且返回链表的头结点。
2024-01-20 20:32:05
479
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人