A Distance Maximizing Problem
2013-03-29 07:23
543 查看
Given an array A of integers, find the maximum of j-i subjected to the constraint of A[i] < A[j].
发现这三天做的题目都是一个类型的。 就是采用一个header 一个 tail 指针 同时卡 一个array的两个边界 来在O(n) 的时间内 完成 brute force 需要O(n2) 才能完成的任务。
这类问题的相似处都是找max, 采用的 也都是 先移动tail, 当不能移动tail时, 移动header 来动态的控制边界。
发现这三天做的题目都是一个类型的。 就是采用一个header 一个 tail 指针 同时卡 一个array的两个边界 来在O(n) 的时间内 完成 brute force 需要O(n2) 才能完成的任务。
这类问题的相似处都是找max, 采用的 也都是 先移动tail, 当不能移动tail时, 移动header 来动态的控制边界。
相关文章推荐
- [LeetCode] A Distance Maximizing Problem
- My Solution to A Distance Maximizing Problem
- uvaoj 729 The Hamming Distance Problem
- uva-729 - The Hamming Distance Problem-全排列
- UVA - 729 The Hamming Distance Problem
- uva 729 - The Hamming Distance Problem
- SPOJ Problem 6219:Edit distance
- 2010-2011 ACM-ICPC, NEERC, Moscow Subregional Contest Problem D. Distance 迪杰斯特拉
- 729 - The Hamming Distance Problem(可重集排列,直接枚举)
- Edit distance problem 动态规划和递归解法之比较
- 729 - The Hamming Distance Problem
- UVa 729 The Hamming Distance Problem
- UVA 729 The Hamming Distance Problem
- UVa 729 - The Hamming Distance Problem 排列组合
- UVa729 The Hamming Distance Problem
- UvaOJ 729 The Hamming Distance Problem
- Minimum edit distance problem
- UVA 729 The Hamming Distance Problem
- UVa 729 - The Hamming Distance Problem
- UVa-729-The Hamming Distance Problem