- 博客(6)
- 收藏
- 关注
RSS订阅原创 25. K 个一组翻转链表（C语言）
4.将反转后的最后一个节点（即prev指向的节点的下一个节点）指向反转的k个节点的下一个节点，即将反转后的k个节点和这k个节点后面的节点相连。3.反转k个节点，首先定义指针a,b，指向要反转的2个节点，一共反转k-1次，相当于反转了k个节点。5.将prev指向的节点，即反转的k个节点的前一个节点，和k个节点反转后的第一个节点相连。2.进入循环，每次处理k个节点的反转，如果不足k个，直接返回结果。1.定义prev指针，指向反转的k个节点的前一个节点。7.重复2~6这个过程。
2025-05-16 16:08:43
252
原创 leetcode-6. Z 字形变换（C语言）
遍历字符串，计算字符串中每一个字符在Z字变换后在第几行。例如，如果输入的numRows为4，那么变换后字符所在的行位置依次为0,1,2,3,2,1,0,1,2,3,2,1,0…同一行的字符拼接在一起，最后按行输出最终的结果。时间复杂度O(N)，空间复杂度O(N)。
2025-04-16 20:12:55
230
原创 05-树8 File Transfer (25 分)
We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any computer on the network to any other?Input Specification:Each i
2022-04-05 13:50:08
1908
原创 02-线性结构3 Reversing Linked List (25 分)
02-线性结构3 Reversing Linked List (25 分)Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K=4, you must output 4
2022-03-15 08:54:07
1063
原创 汉诺塔——经典递归问题(Python语言实现)
问题背景汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。思路分析首先给三个柱子依次编号为A、B、C 假设需要移动n个盘子,那么移动的步骤主要分三步1.把A柱子上的除了最下面的那一片圆盘的n-1个圆盘借助C柱子移动到B柱子2.把A柱子
2021-12-20 19:21:20
5469
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人