数据结构和算法
关注
分享
扫一扫
文章平均质量分 63
to.Uhard
不断磨练自己的入坑编程小白
展开
-
【二叉树练习】 - 还原二叉树
编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树(以指针方式存储)。原创 2023-04-14 11:38:17 · 328 阅读 · 0 评论 -
【二叉树练习】 - 平衡二叉树
给定一个二叉树，判断它是否是高度平衡的二叉树。原创 2023-04-14 11:31:05 · 576 阅读 · 0 评论 -
【二叉树练习】 - 二叉树的最大深度
给定一个二叉树，找出其最大深度。原创 2023-04-14 11:27:29 · 259 阅读 · 0 评论 -
【二叉树练习】 - 二叉树的前序遍历
给你二叉树的根节点root，返回它节点值的前序遍历，即把返回的节点值放入数组中。原创 2023-04-14 11:23:08 · 175 阅读 · 0 评论 -
【数据结构和算法】 - 二叉树
二叉树原创 2023-04-14 11:14:11 · 207 阅读 · 0 评论 -
【队列练习】 - 设计循环队列
用数组设计循环队列原创 2023-04-13 21:43:23 · 147 阅读 · 0 评论 -
【队列练习】 - 用栈实现队列
用两个栈实现队列原创 2023-04-13 21:24:05 · 139 阅读 · 0 评论 -
【队列练习】 - 用队列实现栈
用两个队列实现栈原创 2023-04-13 20:35:42 · 140 阅读 · 0 评论 -
【数据结构和算法】 - 队列
带头尾结点的单链表实现队列原创 2023-04-13 18:10:35 · 1401 阅读 · 0 评论 -
【栈练习】 - 有效的括号
给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串需满足：1、左括号必须用相同类型的右括号闭合。2、左括号必须以正确的顺序闭合。原创 2023-04-13 17:53:21 · 97 阅读 · 0 评论 -
【数据结构和算法】 - 栈
动态数组实现栈原创 2023-04-13 17:47:16 · 102 阅读 · 0 评论 -
【双向链表练习】 - 删除链表重复结点
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。原创 2023-04-13 17:17:20 · 579 阅读 · 0 评论 -
【数据结构和算法】 - 双向链表
双向链表原创 2023-04-13 16:52:26 · 133 阅读 · 0 评论 -
【单链表练习】 - 复制带随机指针的链表
给定一个链表，每个结点包含一个额外增加的随机指针，该指针可以指向链表中的任意结点或空结点，要求返回这个链表的深度拷贝。原创 2023-04-13 16:08:45 · 191 阅读 · 0 评论 -
【单链表练习】 - 判断链表中是否有环
给定一个链表，判断链表中是否有环。原创 2023-04-13 15:56:12 · 112 阅读 · 0 评论 -
【单链表练习】 - 求环形链表的入口点
给定一个链表，返回链表开始入环的第一个结点，如果链表无环，则返回NULL。原创 2023-04-07 14:57:33 · 303 阅读 · 0 评论 -
【单链表练习】 - 相交链表
编写一个程序，找到两个单链表相交的起始结点。原创 2023-04-07 14:40:41 · 290 阅读 · 0 评论 -
【单链表练习】 - 判断链表是否为回文结构
对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。原创 2023-04-07 14:31:05 · 413 阅读 · 0 评论 -
【单链表练习】 - 小于x的排序
现有一链表的头指针ListNode* pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据的顺序，返回重新排列后的链表的头指针。原创 2023-04-07 14:19:54 · 104 阅读 · 0 评论 -
【单链表练习】 - 合并两个有序链表
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有结点组成的。原创 2023-04-07 14:15:01 · 362 阅读 · 0 评论 -
【双向链表练习】 - 对链表进行插入排序
对链表进行插入排序。原创 2023-04-07 14:05:51 · 210 阅读 · 0 评论 -
【单链表练习】 - 输出倒数第K个结点
输入一个链表，输出该链表中倒数第k个结点。原创 2023-04-07 13:49:11 · 399 阅读 · 0 评论 -
【单链表练习】 - 链表的中间结点
给定一个头结点为head的非空单链表，返回链表的中间结点的值。如果有两个中间结点，则返回第二个中间结点的值。原创 2023-04-07 13:43:58 · 196 阅读 · 0 评论 -
【单链表练习】 - 反转单链表
反转一个单链表。即将一个链表进行逆置。你可以用迭代或者递归的反转链表。你能否用两种方法解决这道题？原创 2023-04-07 13:36:42 · 141 阅读 · 0 评论 -
【单链表练习】 - 移除链表元素
删除链表中等于给定值val的所有结点，返回新的链表头节点指针。原创 2023-04-07 13:21:24 · 109 阅读 · 0 评论 -
【数据结构和算法】 - 单链表
单链表原创 2023-04-05 23:41:15 · 334 阅读 · 0 评论 -
【顺序表练习】 - 合并两个有序数组
给你两个有序整数数组nums1和nums2，请你将nums2合并到num1中，使num1成为一个有序数组1、初始化nums1和nums2的元素数量分别为m和n2、你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。原创 2023-04-05 20:40:44 · 331 阅读 · 0 评论 -
【顺序表练习】 - 数组形式的整数加法
对于非负整数X而言，X的数组形式是每位数字按从左到右的顺序形式的数组。例如：如果X = 1231，那么其数组形式为[1,2,3,1]给定非负整数X的数组形式A，返回整数X+K的数组形式。原创 2023-04-05 20:30:27 · 85 阅读 · 0 评论 -
【顺序表练习】 - 删除排序数组中的重复项
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组，并在使用O(1)额外空间的条件下完成。原创 2023-04-05 20:18:56 · 982 阅读 · 0 评论 -
【顺序表练习】 - 移除元素
给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数值的新长度。不要使用额外的数值空间，你必须仅使用O(1)额外空间，时间复杂度为O(N)并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。原创 2023-04-05 20:07:22 · 143 阅读 · 0 评论 -
【数据结构和算法】 - 动态顺序表
动态顺序表原创 2023-04-05 11:44:48 · 100 阅读 · 0 评论 -
【时间复杂度、空间复杂度练习】- 旋转数组
给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。1、尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题2、你可以使用空间复杂度为O(1)的原地算法解决这个问题吗？原创 2023-04-04 23:45:41 · 110 阅读 · 0 评论 -
【时间复杂度、空间复杂度练习】- 数组中的数字出现的次数
一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(N)，空间复杂度是O(1)。原创 2023-04-04 23:34:37 · 155 阅读 · 0 评论 -
【时间复杂度、空间复杂度练习】- 消失的数字
数组nums包含从0到n的所有整数，但其中缺了一个。编写代码找出那个缺失的整数。你有办法在O(N)时间内完成吗？原创 2023-04-04 23:21:39 · 109 阅读 · 0 评论 -
【数据结构和算法】时间复杂度和空间复杂度
时间复杂度和空间复杂度原创 2023-04-03 21:39:53 · 410 阅读 · 0 评论