每日2道算法题

小咪咪 2022-01-21 07:23 308阅读 0赞

leetcode整数反转

leetcode两数之和

回文数：

//先将'-121'变成['-','1','2','1']然后变成['1','2','1','-']然后变成'121-',最后比较'-121'和'121-'
    function f(x) {
        let str = x.toString();
        let arr = str.split('').reverse();//split()可以把字符串变成数组
        let result = arr.join('');//join()可以把数组变成字符串
        if(str === result){
            return true;
        }else{
            return false;
        }
    }
    let x = -121;
    f(x);

最长公共前缀：

有效的括号：

/**
     * @param {string} s
     * @return {boolean}
     */
    var isValid = function (s) {
        let map = {
            '{':'}',
            '[':']',
            '(':')'
        };
        const arr = ['{','[','('];
        const stack = [];//这个栈为啥是const型的
        for(let item in s) {
            const v = s[item];
            if(arr.indexOf(v) !== -1){
                stack.push(v);
            }else{
                const peak = stack.pop();
                if(v !== map[peak])
                    return false;
            }
        }
        
        if(stack.length !== 0) return false;
        else return true;
    };
    let str = "{[()]}";
    console.log(isValid(str));

26:删除排序数组中的重复项

下面这种方法的前提：有序数组

方法的思路：采用双指针

*  开始时这两个指针都指向第一个数组元素；
 *  如果两个指针指的数组元素相同，则快指针向前走一步；
 *  如果不同，则两个指针都向前走一步，并将慢指针指向的数组元素替换为快指针指向的数组元素；
 *  当快指针走完整个数组后，慢指针当前的坐标加1就是数组中不同元素的个数

/**
     * @param {number[]} nums
     * @return {number}
     */
    var removeDuplicates = function(nums) {
        const size = nums.length;
        let slowP = 0;
        for (let fastP = 0; fastP < size; fastP++) {
            if (nums[fastP] !== nums[slowP]) {
                slowP++;
                nums[slowP] = nums[fastP]
            }   
        }
        return slowP + 1;
    };

27：移除元素

方法思路：

当 nums\[j\] 与给定的值相等时，递增 j 以跳过该元素。只要 nums\[j\]  !== val ，我们就复制 nums\[j\] 到 nums\[i\] 并同时递增两个索引。重复这一过程，直到 j 到达数组的末尾，该数组的新长度为 i。（其实是变相的替换操作）

28.翻转字符串中的单词

代码：

思路：

1）跳过句子前所有空格(让索引一步一步往前走,用一个变量把非空格字符存起来)
     2）借助变量反转单词,每遍历到一个字符,在遇到下一个空格之前,为一个完整单词。
     3）遇到空格之后,将单词进行倒序拼接
     4）消除头部尾部的空格（trim()）

29.实现一个RGB到１６进制的转换函数

代码：

let testColor = "rgb(20, 20, 20)";
    const rgbToHex = (color) => {
        let arr = color.split(',');
    
        let r = +arr[0].split('(')[1];
        let g = +arr[1];
        let b = +arr[2].split(')')[0];
        let value = (1 << 24) + r * (1 << 16) + g * (1 << 8) + b;
        value = value.toString(16);
        console.log(value);
        return '#' + value.slice(1);
    };
    console.log(rgbToHex(testColor)); // #141414
    console.log(rgbToHex('rgb(255, 255, 255)')) // #fffff

Q: 找出一个字符串中出现最多的字母，并判断出现的次数

Q:  找出一个字符串中的最后一个字符

var str = "123";
    var res = str.substr(-1,1);
    console.log(res);

Q: 求一个数组中最大的差值

function getMaxProfit(arr) {
        let min = arr[0];
        let maxProfit = 0;
        for (let i = 0; i < arr.length; i++) {
            let current = arr[i];
            min = Math.min(min, current);
            let profit = current - min;
            maxProfit = Math.max(maxProfit, profit);
        }
        return maxProfit;
    }
    console.log(Math.max(12,3,4));

**Q: 随机生成指定长度的字符串**

实现一个算法，随机生成指制定长度的字符串

比如给定 长度 8  输出 4ldkfg9j

function randomString(n) {
        let str = 'abcdefghijklmnopqrstuvwxyz9876543210';
        let tmp = '', len = str.length;
        for (let i = 0; i < n; i++) {
            tmp += str.charAt(Math.floor(Math.random() * len));
        }
        return tmp;
    }
    let n = 8;
    console.log(randomString(n));

Q：字符串查找：判断字符a是否被包含在字符b中，并返回第一次出现的位置（找不到返回-1）

a = "34"; b = "1234567"; //返回2

a = "35"; b = "1234567";//返回-1

a = "355";b = "12354355";//返回5

Q：给定一个字符串s，找出s中最长的回文子串，你可以假设s的最大长度为1000

例如：用例字符串是："gabcdcbaef"，那么最大回文子串是："abcdcba"