- 博客(46)
- 收藏
- 关注
原创 【栈练习】 - 有效的括号
给定一个只包括‘(’,‘)’,‘{’,‘}’,‘[’,‘]’的字符串s,判断字符串需满足:1、左括号必须用相同类型的右括号闭合。2、左括号必须以正确的顺序闭合。
2023-04-13 17:53:21
93
原创 【单链表练习】 - 复制带随机指针的链表
给定一个链表,每个结点包含一个额外增加的随机指针,该指针可以指向链表中的任意结点或空结点,要求返回这个链表的深度拷贝。
2023-04-13 16:08:45
182
原创 【单链表练习】 - 小于x的排序
现有一链表的头指针ListNode* pHead,给一定值x,编写一段代码将所有小于x的结点排在其余结点之前,且不能改变原来的数据的顺序,返回重新排列后的链表的头指针。
2023-04-07 14:19:54
99
原创 【顺序表练习】 - 合并两个有序数组
给你两个有序整数数组nums1和nums2,请你将nums2合并到num1中,使num1成为一个有序数组1、初始化nums1和nums2的元素数量分别为m和n2、你可以假设nums1有足够的空间(空间大小大于或等于m+n)来保存nums2中的元素。
2023-04-05 20:40:44
325
原创 【顺序表练习】 - 数组形式的整数加法
对于非负整数X而言,X的数组形式是每位数字按从左到右的顺序形式的数组。例如:如果X = 1231,那么其数组形式为[1,2,3,1]给定非负整数X的数组形式A,返回整数X+K的数组形式。
2023-04-05 20:30:27
83
原创 【顺序表练习】 - 删除排序数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组,并在使用O(1)额外空间的条件下完成。
2023-04-05 20:18:56
978
原创 【顺序表练习】 - 移除元素
给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数值的新长度。不要使用额外的数值空间,你必须仅使用O(1)额外空间,时间复杂度为O(N)并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
2023-04-05 20:07:22
139
原创 【时间复杂度、空间复杂度练习】- 旋转数组
给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。1、尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题2、你可以使用空间复杂度为O(1)的原地算法解决这个问题吗?
2023-04-04 23:45:41
107
原创 【时间复杂度、空间复杂度练习】- 数组中的数字出现的次数
一个整型数组nums里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(N),空间复杂度是O(1)。
2023-04-04 23:34:37
152
原创 【时间复杂度、空间复杂度练习】- 消失的数字
数组nums包含从0到n的所有整数,但其中缺了一个。编写代码找出那个缺失的整数。你有办法在O(N)时间内完成吗?
2023-04-04 23:21:39
105
原创 【C语言】如何使用 Visual studio 2019 编写,并编译和运行C代码?
如何使用 Visual studio 2019 编写,并编译和运行C代码?
2022-11-22 21:06:24
50565
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人