leetcode编程题

面试题01.08零矩阵

编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零

var setZeroes = function(matrix) {
    const m = matrix.length, n = matrix[0].length;
    const row = new Array(m).fill(false);
    const col = new Array(n).fill(false);
    for (let i = 0; i < m; i++) {
        for (let j = 0; j < n; j++) {
            if (matrix[i][j] === 0) {
                row[i] = col[j] = true;
            }
        }
    }
    for (let i = 0; i < m; i++) {
        for (let j = 0; j < n; j++) {
            if (row[i] || col[j]) {
                matrix[i][j] = 0;
            }
        }
    }
};

 

2.两数相加

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

 

var addTwoNumbers = function(l1, l2) {

    let head = null,tail = null;

    let carry = 0;

    while(l1 || l2){

        const n1 = l1 ? l1.val : 0;

        const n2 = l2 ? l2.val : 0;

        const sum = n1 + n2 + carry

        if(!head){

            head = tail = new ListNode(sum % 10);

        }else{

            tail.next = new ListNode(sum % 10);

            tail = tail.next;

        }

        carry = Math.floor(sum / 10);

        if(l1){

            l1 = l1.next

        }

        if(l2){

            l2 = l2.next

        }

    }

    if(carry > 0){

        tail.next = new ListNode(carry)

    }

    return head;

};

 

4.寻找两个正序数组的中位数

给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。

var findMedianSortedArrays = function (nums1, nums2) {

    let num3 = [...nums1, ...nums2]

    num3.sort((a, b) => {

        if (a < b) return -1

    })

    if (num3.length % 2 == 0) {

        return ((num3[num3.length / 2 - 1] + num3[num3.length / 2]) / 2)

    } else {

        return num3[parseInt(num3.length / 2)]

    }

};