2020年6月28日
数据结构时间复杂度
摘要： 数组ARRARY 数组使用一块连续的内存空间保存数据，访问第n个数据的时间复杂度为O(1)，但是要在数组中查询一个指定的数据的时间复杂度为O(N)。 在数组中插入或者删除数据，最好的情况是在数组的末尾插入删除，时间复杂度为O(1),但是最好坏的情况是在第一个位置插入或者删除数据，后面的数据都需要移动 阅读全文
posted @ 2020-06-28 22:59 Nancy-Yang 阅读(447) 评论(0) 推荐(0)
分离指针
摘要： Leecode 349 两个数组交集 给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 解题思路 遍历其中一个数组，判断此数组中的元素： 1.是否在另一个数组里； 2.是否已经在交集中。 同时满足条件后，添 阅读全文
posted @ 2020-06-28 22:36 Nancy-Yang 阅读(104) 评论(0) 推荐(0)
对撞指针
摘要： Leecode 704 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出 阅读全文
posted @ 2020-06-28 22:24 Nancy-Yang 阅读(74) 评论(0) 推荐(0)