牛客剑指offer算法

flytam

发布于 2020-01-14 17:00:33

2910

发布于 2020-01-14 17:00:33

查找二维数组题目

function Find(target, array)
{
    const rowlength = array.length,collength = array[0].length;
    let i = 0,j = collength  - 1;
    while(i < rowlength && j >= 0){
                if (array[i][j] === target){
            return true
        }
        if (array[i][j] > target){
            j --;
        }else if (array[i][j] < target){
            i ++
        }
    }
    return false
}

用两个栈实现队列题目思路： A栈用来入队列，B栈用来出队列的。队列是先进先出，当入队列的时候把数据推到A，当出队列的时候，如果B栈有数据则从B出一个；B为空的话就把A的数据全都推进B即可

var stack1=[],stack2=[];
function push(node)
{
    stack1.push(node);
}
function pop()
{
    if(stack2.length==0){
        if(stack1.length==0){
            return null;
        }else{
            var len = stack1.length;
            for(var i=0;i<len;i++){
                stack2.push(stack1.pop());
            }
            return stack2.pop();
        }
    }else{
        return stack2.pop();
    }
}

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

如有侵权请联系 cloudcommunity@tencent.com 删除

队列