Doubter_的博客

题目：http://poj.org/problem?id=1014

点击打开链接double findKth(int* nums1, int nums1Size, int* nums2, int nums2Size,int k){ if(nums1Size == 0) return nums2[k-1]; if(nums1Size > nums2Size) return findKth(nums2,nums2Size

leetcode8地址int myAtoi(char* str) { long re = 0; bool flag = false; if(str[0]=='\0') return 0; for(int i=0;str[i]!='\0';i++) if(str[i]>='0' && str[i]<='9')

大意：输出数组中未出现过的最小整数简单思路：1.排序，然后找到第一个不符合A[i]=i+1的元素即为正确答案。时间：O(nlgn) 额外空间：O(1)2.一个哈希记录表，将所有出现过的元素记录为true。时间：O(n) 额外空间：O(max(A))然而题目要求O(n)的时间复杂度和O(1)的空间复杂度，因此比较灵活思路：1.将原数组上所有1~len之间的元素放到0~len-...

题意：求最大子数组之积思路：1.求出所有子数组的乘积，找出最大值 2.如何得到所有子数组的成绩呢，子数组可以表示为A[i..j]，i可以取1...n,j可以取i..n，因此有n*(n-1)/2个子数组。每个子数组平均有n/2个元素。如果采用愣头青算法，那么时间复杂度就是O(n^3)3.经过分析，按2中的算法，在计算A[i..j]时实际上计算了A[i..i+1],A[i..i+2].....

看到这道题的第一想法是使用一个水平线变量level，每次将level提高1直到max{height[i]}结束循环，代码如下： int max = -1, left = -1, capa = 0;for(int i=0; i&lt;height.size(); i++) max = max&lt;height[i]? height[i]:max;//每次外循环结束得到高度在leve...