练习题
C/C++/数据结构练习题
Hiland.
山有木兮木有枝,心悦君兮君不知。
展开
-
数据结构初阶之顺序表数组OJ题三——合并两个有序数组
题目链接:https://leetcode-cn.com/problems/merge-sorted-array解题思路:三指针先创建三个指针,一个指针 i 指向nums1的m-1处,一个指针 j 指向nums2的n-1处,一个指针dest指向nums1的m+n-1处,然后让 i 与 j 比较,将较大的往dest处放...原创 2022-04-12 18:34:42 · 5070 阅读 · 0 评论 -
数据结构初阶之顺序表数组OJ题二——删除有序数组中的重复项
题目链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array解题方法:双指针原创 2022-04-12 18:05:22 · 4281 阅读 · 0 评论 -
数据结构初阶之顺序表数组OJ题一——移除元素
1.题目链接:https://leetcode-cn.com/problems/remove-element解题思路:本题最简单的方法是采用双指针做法原创 2022-04-07 17:27:03 · 4477 阅读 · 0 评论 -
数据结构初阶——复杂度OJ练习题
第一题对于该题,最能想到应该有四种方法:1. 排序可以将元素排序好,再遍历一遍数组看后一个是否是前一个元素的值+1,但是从对于初学者掌握的无非就是冒泡排序或者qsort很遗憾,虽然但是,不满足题目的时间复杂为O(n),因为冒泡排序的时间复杂度为O(n^2),qsort的时间复杂度为O(nlogn)因此,因此不行2. 映射开辟一个数组并初始化为-1(因为有0的存在),把对应的数字放入对应的数组下标所对应的数组元素中,然后再遍历一遍数组,出现负数的那个元素则为缺少的数字很遗原创 2022-03-29 21:34:26 · 3840 阅读 · 0 评论