竞赛02. 销售出色区间

题目-02. 销售出色区间

我的提交返回竞赛

 

• 通过的用户数291
• 尝试过的用户数447
• 用户总通过次数322
• 用户总提交次数1217
• 题目难度Medium

给你一份销售数量表 sales，上面记录着某一位销售员每天成功推销的产品数目。

我们认为当销售员同一天推销的产品数目大于 8 个的时候，那么这一天就是「成功销售的一天」。

所谓「销售出色区间」，意味在这段时间内，「成功销售的天数」是严格 大于「未成功销售的天数」。

请你返回「销售出色区间」的最大长度。

示例 1：

输入：sales = [10,2,1,4,3,9,6,9,9]
输出：5
解释：最大销售出色区间是 [3,9,6,9,9]。

示例 2：

输入：sales = [5,6,7]
输出：0

提示：

• 1 <= sales.length <= 104
• 0 <= sales[i] <= 16

/**
 * @param {number[]} sales
 * @return {number}
 */
var longestESR = function(sales) {
    let maxLen=0;
    for(let i=0;i<sales.length;i++){
       let d=0;
        for(let j=i;j<sales.length;j++){
            if(sales[j]>8){
                d++
            }else{
                d--
            }
            if(d>0){
                const len=j-i+1
                if(len>maxLen){
                    maxLen=len
                }
            }
            //没必要继续了
            if(maxLen>sales.length-i-1){
                break
            }
        }
        //没必要继续了
        if(maxLen>=sales.length-i-1){
            break
        }
    }
    return maxLen
};