经典算法问题
文章平均质量分 60
iteye_9192
这个作者很懒,什么都没留下…
展开
-
子矩阵问题
矩阵中的最大正方形子矩阵(Maximal Square) 题目描述:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0 比如说,在这个矩阵中,由1构成的最大正方形子矩阵就是4. 题目分析: matrix[ ][ ] 用来存放01,那么当求矩阵[i][j] 的最大矩阵时,用一个 max存放正方形的边长 如果[i]...原创 2015-06-10 15:38:52 · 284 阅读 · 0 评论 -
两个有序数组合并找第k个元素
暴力求解 : O(m + n) 限定时间复杂度:O(lg(m + n)) 思路: 设定两个数组A , B amid , bmid分别为a ,b的中点 比较A[amid] 与 B[mid]的值。 只考虑A[mid] <= B[mid]的情况,分析清了这一种,另一种则是一模一样的。 ...原创 2015-06-12 17:51:59 · 238 阅读 · 0 评论 -
头尾指针
1. 三数和 3SUM 2. 数组中的元素能构成的最大面积(Container With Most Water)原创 2015-06-18 11:11:53 · 305 阅读 · 0 评论 -
关于连续子数组的最大和和最大积
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [−2,1,−3,4,−1,2,1,−5,4],the contiguous subarray [4,−1,2,1] ...原创 2015-04-23 19:43:36 · 118 阅读 · 0 评论 -
目录备忘
该目录下主要收集一些经典的算法问题, 以备面试之用... 比如: 数组相关: 子数组的最大和 字符串先关' LIS 最长递增子序列 LCA 待续..........原创 2015-05-01 13:37:25 · 67 阅读 · 0 评论 -
逆序对问题 (O(nlgn))
问题描述 在数组arr[]中,i < j , 如果 arr[i] > arr[j] 那么就存在一个逆序对 目的就是求出逆序对的数目。 算法 暴力求解,O(n^2); 下面运用了一种很巧妙的方法,通过归并排序的归并过程,进行逆序对的统计! 具体例子分析: 比如 1 5...原创 2015-05-11 18:37:29 · 410 阅读 · 0 评论