Interview-Question-26: Minimal Flips

Description:

「给一个只有0或1的数组,求最少flip次数达到三种情况之一:
1. 全1, 2. 全0,3. 所有1在所有0前面。」

Solution:

 

Interview-Question-25: Target Intervals

Problem Description:

「给一堆区间,比如 [-1.1, 1.0], [-0.5, 3.5], [3.6, 4.0], …,再给一个点target,比如0.1,要返回所有包含了这个点的区间。
最简单的做法就是一个一个区间比较,返回所有包含了target的区间,这是linear time。
又问,可以对这些区间做pre-processing,pre-processing只做一次所以复杂度不计。问怎么做可以比linear time更快。」

Solution: