题意:对于一个有序数组,输出和为target的两个元素的下标。题目保证仅有唯一解。 分析: 法一:二分。枚举第一个元素,二分找另一个元素,时间复杂度O(nlogn),非最优解。 class Solution { public: vector<int> twoSum(vector<int>& numb ...
分类:
其他好文 时间:
2020-02-09 22:14:01
阅读次数:
73
Dec 30, 2019 ~ Jan 5, 2020 Algorithm Problem 88 Merge Sorted Array (合并两个有序数组) "题目链接" 题目描述:给定两个有序数组 nums1,nums2,其长度分别为m,n。假设 nums1 有足够的空间(m+n),将 nums2 ...
分类:
其他好文 时间:
2020-02-09 20:49:28
阅读次数:
77
Jan 6, 2020 ~ Jan 12, 2020 Algorithm Problem 108 Convert Sorted Array to Binary Search Tree (将有序数组转化为二叉搜索树) "题目链接" 题目描述:给定一个有序数组,将其转换为一个高度平衡的二叉搜索树。高度平 ...
分类:
其他好文 时间:
2020-02-09 20:18:02
阅读次数:
64
二分查找:有序数组按照二分方式来查找数据 递归方法: //递归方式: int mid = l + (r-l)/2;//中间 if(l==r) return -1;//没有找到的情况 if(finddata==a[mid]) return mid; if(finddata>a[mid]) return ...
分类:
编程语言 时间:
2020-02-09 15:02:39
阅读次数:
67
[toc] ? 108. 将有序数组转换为二叉搜索树 https://leetcode cn.com/problems/convert sorted array to binary search tree/ 描述 解答 py 错在: Python没有三目运算符(?:),类函数不可调用 fix: 【t ...
分类:
其他好文 时间:
2020-02-08 13:30:48
阅读次数:
59
习题1.9 有序数组的插入 (20分) 本题要求将任一给定元素插入从大到小排好序的数组中合适的位置,以保持结果依然有序。 函数接口定义: bool Insert( List L, ElementType X ); 其中List结构定义如下: typedef int Position; typedef ...
分类:
编程语言 时间:
2020-02-04 23:23:35
阅读次数:
123
5. 归并排序 ? 两个有序数组合并并不难, 但是归并的思想确实是这个, 但是如何分, 分到何时呢 ? 这个名字含义就是分为 两个阶段执行 先说并吧, 并要求是两个已经排序好了的数组(两个连续数组是位置上也连续) , 比如 , 连续数组 和`3,4 1,2 4`进行排序 , 对于两个已经排序好了的数 ...
分类:
编程语言 时间:
2020-02-02 01:37:57
阅读次数:
99
"寻找两个有序数组的中位数" 题目描述 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1 示例 2 思路1 第一种简单的思路 ...
分类:
编程语言 时间:
2020-02-01 19:32:12
阅读次数:
74
二分搜索是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空,则代表找不到。这种搜索算法每一 ...
分类:
其他好文 时间:
2020-01-31 14:13:05
阅读次数:
53
167. Two Sum II Input array is sorted(两数之和 II 输入有序数组) 链接 https://leetcode cn.com/problems/two sum ii input array is sorted 题目 给定一个已按照升序排列?的有序数组,找到两个数使 ...
分类:
其他好文 时间:
2020-01-31 14:06:24
阅读次数:
72