leetcode简单题

  今天上午刷了几道简单题，自己用javascript做的。虽然时间很高内存占用也不少?，记录一下自己思路。

1、给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。（1047题）

在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

/*
* 输入："abbaca"
* 输出："ca"
*/
var removeDuplicates = function(S) {
    var arr=[];
    for(let i=0;i<S.length;i++){
        var val=S.charAt(i);
        if(arr.length==0){
            arr.push(val);
        }else{
            let k=arr[arr.length-1];
            if(k===val){
                arr.pop();
            }else{
                arr.push(val)
            }            
        }
    }
    return arr.join("");   //转为字符串输出
};

  这题利用栈（数组）特性来实现。刚开始的思路做出来超时了，所以又换了个思路去考虑。题解是每次向栈中添加元素的时候判断是不是和栈顶元素相同，如相同则不添加并且弹出栈顶元素，否则向栈中添加当前元素。

2、将十进制转为二进制，对二进制取反在求出十进制的整数。（主要考察二进制和十进制之间的转换）

var bitwiseComplement = function(N) {
    var arr=[];
    var sum=0;
    while(N!=0){
   //利用unshift方法，每次向数组首部添加元素，这样保证算出来的顺序刚好是而二进制顺序
        arr.unshift(N%2);
        N=Math.floor(N/2);   //注意向下取整
    }
    for(let i=0;i<arr.length;i++){
        if(arr[i]==1){
            arr[i]=0;
            sum+=arr[i]*Math.pow(2,arr.length-i-1);  //注意此处转十进制
        }else{
            arr[i]=1;
            sum+=arr[i]*Math.pow(2,arr.length-i-1);
        }
    }
    return arr;
};

3、求一个字符串的最长无重复子串

function findMaxLength(str){
    var S="";   //用来存放最长字符串
    for(let i=0;i<str.length;i++){
        let val=str.charAt(i);
        if(S.indexOf(val)==-1){
            S+=val;
        }else{
            let n = S.indexOf(val);
            S=S.substr(n+1)+val;  //若相同，查找到位置
        }
    }
    return S;
}
console.log(findMaxLength('abcdaafacse'))  //'facse'

  注：查找相同的情况下，比如 S=“abcd”，val=‘a’；去查找得出n=0。利用substr(开始位置)+当前元素 => S=“bcda”，这样依次查找。

4、格式化数字

function formatNumber(n){
    n = n+"";
    let f = n.split('.')[1];   //针对有小数的情况，没有小数的情况可以稍加判断
    let num = n.split('.')[0];
    let count = num.length;
    var arr=[];
    while(count>=3){
        arr.unshift(num.slice(count-3,count));
        count-=3;
    }
    if(count){
        arr.unshift(num.slice(0,count%3));
    }
    return arr.toString() + "." + f;
}
console.log(formatNumber(12345678.9))

  最后一题上次面试的时候让手写了?，其实前端面试时也不会说出太难的编程题，把leetcode上的简单题刷刷就可以了。最重要的还是思路，思路，思路。做题得有思路，不然无从下手。