题面解释:
小塔有n台交换机设备，用于搭建并行计算接入网络。给定两个长度为n的整数数组port和bandwidth，其中port[i]表示第i台交换机的端口数量，而bandwidth[i]表示第i台交换机单个端口的带宽。需要从这n台交换机中选择最多k台不同的交换机，以使网络的总带宽最大化，定义为所选交换机的总端口数量乘以所选交换机中端口带宽的最小值。请你返回最多选择k台不同交换机的情况下，网络总带宽的最大值。输入包括交换机数量n、端口数量数组port、带宽数组bandwidth和最多选择的交换机数量k，输出为最大总带宽的整数值。
思想
为了最大化网络节点的总带宽，可以采用以下策略：最大化带宽和接口数量的乘积。总带宽的计算公式为：
总带宽=端口带宽×∑端口数目
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
