给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素 ...
分类:
编程语言 时间:
2019-05-13 23:00:56
阅读次数:
167
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以 ...
分类:
编程语言 时间:
2019-05-13 01:11:09
阅读次数:
206
问题描述:https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以 ...
分类:
其他好文 时间:
2019-05-12 10:59:14
阅读次数:
135
恢复内容开始 概述 数组和链表都是最基础的线性数据结构,可以用来实现栈,队列等非线性,有特定应用场景的数据结构,我们发现数组作为数据存储结构有很很多缺陷,在无序数组中搜索效率低,在有序数组中插入效率又很低,无论哪种情况删除操作效率都很低;而且数组一旦创建,大小不可更改。 本文我们介绍一种新的数据储存 ...
分类:
编程语言 时间:
2019-05-03 11:51:13
阅读次数:
142
一、 树的基本概念 为什么需要树呢?我们知道有序数组在进行插入和删除数据的时候效率太低,而链表的查找效率也很低,为了综合的解决有序数组和链表的缺点,树就产生了,在树中,能够非常快速的进行查找数据项、插入数据项、删除数据项。 在树中的几个概念: · 路径:顺着连接节点的边从一个节点到另外一个节点,所经 ...
分类:
其他好文 时间:
2019-05-01 18:45:26
阅读次数:
137
1. 原始题目 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答 ...
分类:
其他好文 时间:
2019-05-01 12:11:26
阅读次数:
140
题目描述 对于一个有序数组,我们通常采用二分查找的方式来定位某一元素,请编写二分查找的算法,在数组中查找指定元素。 给定一个整数数组A及它的大小n,同时给定要查找的元素val,请返回它在数组中的位置(从0开始),若不存在该元素,返回-1。若该元素出现多次,请返回第一次出现的位置。 测试样例: [1, ...
分类:
其他好文 时间:
2019-04-30 13:55:44
阅读次数:
132
https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/discuss/27976/3-6-easy-lines-C%2B%2B-Java-Python-Ruby 描述 Follow up for "Remove Du ...
分类:
编程语言 时间:
2019-04-27 09:25:45
阅读次数:
154
[LeetCode] Remove Duplicates from Sorted Array 有序数组中去除重复项 描述 Given a sorted array nums, remove the duplicates in-place such that each element appear o ...
分类:
编程语言 时间:
2019-04-27 00:51:03
阅读次数:
152
描述 Given a sorted linked list, delete all duplicates such that each element appear only once. Example 1: Input: 1->1->2Output: 1->2Example 2: Input: 1 ...
分类:
编程语言 时间:
2019-04-27 00:30:34
阅读次数:
149