小编Yum*_*bar的帖子

我想在使用 ReactJS 构建的网页上显示网络摄像机的实时镜头。

我在互联网上找到了一些解决方案，但提供了使用 http url 的解决方案。但是我的相机有用户名和密码，我不知道如何将用户名/密码嵌入到 http url 中。

我有一个带有用户名/密码的有效 rtsp url。

我想在 React 应用程序中有一个视频元素，如下所示：

render() {
   return (
     <div>
       <video
         ....
       />
     </div>
   );
}

我的功能 rtsp url 是这样的：rtsp://username:password@172.16.3.18:554

我遇到过一个面试问题，是这样的：

某个地区有一些工厂会产生污染气体，每个工厂都要安装过滤器以减少污染。每安装一个过滤器就会使该工厂的污染减少一半。每个工厂可以有多个过滤器。有一个包含 N 个整数的列表，代表该地区 N 个工厂中每个工厂的污染程度。求出将总体污染减半所需的最少过滤器数量。

例如 - 让 [3, 5, 6, 1, 18] 成为 5 个工厂的污染级别列表

• 总体污染=3+5+6+1+18=33（目标是33/2=16.5）

• 在工厂安装一个过滤器，索引=4 --> 污染级别将为 [3, 5, 6, 1, 9]

• 在工厂安装一个过滤器，索引=4 --> 污染级别将为 [3, 5, 6, 1, 4.5]

• 在工厂安装一个过滤器，索引=2 --> 污染级别将为 [3, 5, 3, 1, 4.5]

• 至少需要 3 个过滤器才能将总体污染减少一半。

N 是 [1...30,000] 范围内的整数。列表中的每个元素都是 [0....70,000] 范围内的整数

我为此想出的解决方案很简单：每次查找列表中的最大值和一半，直到总和<=目标

def solution(A):
    total = sum(A)
    target = total/2
    count = 0
    while total>target:
        count+=1
        max_p = max(A)
        total-= max_p/2
        A.remove(max_p)
        A.append(max_p/2)
    return count

这很有效，只是时间复杂度似乎是 O(N^2)。有人可以建议一种时间复杂度较低（最好是 O(N)）的方法来解决这个问题吗？