swty3356667的博客

问题描述：已知两个有序的序列，找到他们的中位数，复杂度要求O(log(m+n))问题分析：代码：class Solution{public: double FindMin(const vector<int> &A,const vector<int> &B) { const int m = A.size(); const in...

问题描述：给定一个未排序的整数数组，找到最长的连续长度。Eg：[100, 4, 200, 1, 3, 2], 最长连续长度为4，子数组为[1,2, 3, 4]. 问题分析：我们先定义一个map<int, int>，遍历一遍数组，将(key, value)存入map，key是数组中的每一个数，value是1。接着，我们再遍历一遍数组，对于当前遍历的某个数 k，我们定义一个值 ...

问题描述：给定排序的数组，删除重复的位置，以便每个元素只出现一次。并返回新的长度。注意：不要为另一个数组分配额外的空间，必须在常量内存中这样做。例如，给定的输入数组A＝[1,1,2]，你的函数应该返回长度＝2，而A现在是[1，2]。分析：由于是排好序的，那么相同的元素必定相邻，所以可以比较相邻元素是否相同，首先使用一个 i 指向数组的第一个元素，从第二个元素j开始遍历数组，如果后一个...

问题描述：Follow up for ”Remove Duplicates”: What if duplicates are allowed at most twice?For example, Given sorted array A = [1,1,1,2,2,3],Your function should return length = 5, and A is now [1,1,2,2,3...

问题描述：二分查找分析：确定左右边界class Solution{public: int Fun(vector<int>&arr,int key) { int mid = 0; int start = 0; int end = arr.size(); while(start <= end) { ...

问题描述：给定一个没有重复元素的旋转数组（它对应的原数组是有序的），求给定元素在旋转数组内的下标（不存在的返回-1）。例子有序数组{0，1，2，3，4，5，6，7}对应的旋转数组为{3，4，5，6，7，0，1，2}（左旋、右旋效果相同）。查找元素5，返回结果2； 查找元素8，返回结果-1问题分析：有序的旋转数组可以拆分成两个递增的数组，两个数组分别有序的。每次根据right和...

问题描述：给定一个整数, 从里面找出两个数, 其和等于一个指定的整数. 程序返回这两个数在数组中的位置( 数组下标从1开始 ) , 且位置小的在前面. 问题分析：一开始想的定义两个指针p1和p2，分别指向数组的开始和结尾，num[p1] + num[p2]与key的大小，相等则返回，如果key小，p2--，否则p1++，循环条件是p1 < p2。但是现在有一种更好的方法就是用哈希表存储，...

问题描述：Given an array S of n integers, are there elements a; b; c in S such that a + b + c = 0? Find all uniquetriplets in the array which gives the sum of zero.Note:• Elements in a triplet (a; b; c)...