京东4.9笔试

未分类

不会做，另付代码：
删除几个字符能构建回文串

s1 = "google";
s2 = s1.split("").reverse().join("")
var length = s1.length;
var temp=[];
            for (var i = 0; i < length; i++)
            {
                temp[i] =[];
                for (var j = 0; j < length; j++)
                {
                    temp[i][j] = 0;
                }
            }
                for (var i = 0; i < length; ++i)
                {
                    for (var j = 0; j < length; ++j)
                    {
                        if(temp[i+1]==undefined)temp[i+1]=[];
                        if (s1[i] == s2[j])
                        {
                            temp[i+1][j+1] = temp[i][j]+1;
                        }
                        else
                        {
                            temp[i + 1][j + 1] = Math.max(temp[i][j + 1], temp[i + 1][j]);
                        }
                    }
                }
            console.log(temp[length][length]);

整除 超时，50%通过

var n = parseInt(readline());
var gcd = function(min, max) {
    var temp = 0;
    for (var i=1; i<=max; i++) {
        temp = min*i; 
        if (!(temp % max)) {
            return temp;
            break;
        }
    }
}
var getMulGcd = function(arr){
if(arr.length ==1){
 print(arr[0]);
}
else{
     var n = arr.length;
    var arr2 = []
     for(var i= 0;i<n;i+=2){
           if(arr[i+1]==undefined) arr2.push(arr[i]);
           else
           arr2.push(gcd(arr[i],arr[i+1]))
      }
    getMulGcd(arr2);
    }
}
var makeArr = function(n){
   var arr = []
    for(var i=1;i<=n;i++)arr[i-1]=i;
   return arr;
}
getMulGcd(makeArr(n))

硬币60%通过

var arr = readline().split("");
var loopTimes = arr.length-1;
if(loopTimes == 0){print(0)}
else if(loopTimes ==1){
    arr[0]==arr[1]?print(0):print(2)
}
else{
    var funTimes = arr[0]==arr[1]? 0:1
    for(var i = 1;i<loopTimes;i++){
        if(arr[i-1]!=arr[i]||(arr[i+1]!=undefined&&arr[i+1]!=arr[i]))
            funTimes++;
    }
    print(funTimes);
}