数据结构相关题目
文章平均质量分 82
持之以恒的天秤
这个作者很懒,什么都没留下…
展开
-
单链表的经典题目练习
给你一个链表的头节点。原创 2024-02-04 15:02:19 · 875 阅读 · 0 评论 -
LeetCode题目 移除元素
例如,函数返回的新长度为 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。如果src指向的值不等于val的值,那么就把src指向的值给dst指向的值,然后src和dst都向后走,即就是arr[dst]=arr[src];思路1:遇到等于val的元素,将val的位置之后的元素向前挪动,这个思路感兴趣的小伙伴们可以试试,这个思路应该是大多数人都会想到的。函数应该返回新的长度5, 并且 nums 中的前五个元素为0,1,3,0,4。元素的顺序可以改变。原创 2024-01-23 14:19:47 · 380 阅读 · 0 评论 -
合并两个有序数组
定义q1,q2,q3三个变量,q1的位置是在nums1数组有效长度的位置,即q1=m-1;q2的位置是在nums2数组最后一个元素的位置,即q2=n-1;q3的位置是在nums1数组总长度的位置,即q3=m+n-1。首先让q1和q2进行比较,谁大谁就放在q3的位置,然后让大的和q3都向前走一位,即q1/q2--,q3--,重复上述步骤,如果2个元素相等,那么q1或者q2放在q3的位置,然后向前走一位。将nums2中的数据直接保存到nums1中,通过排序算法对nums1中的所有数据统一进行排序。原创 2024-01-23 15:35:38 · 363 阅读 · 0 评论