Advertisement
Advertisement

新足迹

 找回密码
 注册
新足迹 门户 IT专业论坛 查看内容

ING的面试题:一排硬币翻一个找最大连续相同面(语言:Javascript)

2015-12-23 15:32| 发布者: cloud226 | 查看: 5615| 原文链接

是我大意 看错题目了 题目要求是通过翻转一个硬币 找出最多几个相同的pair 我却错看成最多几个连续相同



原题代码
function solution(A){
        var n = A.length;
        var result = 0;
        var i;
        for(i=0; i<n-1; i++){
                if(A==A[i+1])
                        result = result+1;
        }        
        
        var r=0;
        for(i=0; i<n; i++){
                var count=0;
                if(i>0){
                        if(A[i-1]!=A)
                                count++;
                        else
                                count--;
                }
                if(i<n-1){
                        if(A[i+1]!=A)
                                count++;
                        else
                                count--;        
                }
                r= Math.max(r,count);
        }
        
        return result+r;
}

Advertisement
Advertisement


Advertisement
Advertisement
返回顶部