每日算法

2021-10-22

剑指 Offer 59 - I. 滑动窗口的最大值

给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。

示例:

输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3
输出: [3,3,5,5,6,7] 
解释: 

  滑动窗口的位置                最大值
---------------               -----
[1  3  -1] -3  5  3  6  7       3
 1 [3  -1  -3] 5  3  6  7       3
 1  3 [-1  -3  5] 3  6  7       5
 1  3  -1 [-3  5  3] 6  7       5
 1  3  -1  -3 [5  3  6] 7       6
 1  3  -1  -3  5 [3  6  7]      7

展开全文 >>

防抖函数的封装

2021-10-21

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

展开全文 >>

每日算法

2021-10-21

680. 验证回文字符串 Ⅱ

给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。

示例 1:

1 2	输入: s = "aba" 输出: true

示例 2:

1
2
3

输入: s = "abca"
输出: true
解释: 你可以删除c字符。

示例 3:

1 2	输入: s = "abc" 输出: false

代码:

/**
 * @param {string} s
 * @return {boolean}
 */
var validPalindrome = function(s) {
    //字符串的长度
    const len = s.length
    //初始化 i j的位置  一前一后
    let i = 0, j = len - 1;
    //如果 s[i] === s[j] i < j 指针继续移动
    while(i < j && s[i] === s[j]) {
        i++
        j--
    }
    //尝试跳过左边一个元素 判断剩下的字符串是否是回文字符串
    while(isPa(i+1,j)) {
        return true
    }
    //尝试跳过右边一个元素 判断剩下的字符串是否是回文字符串
    while(isPa(i, j - 1)) {
        return true
    }
    //判断是否是回文字符串 工具函数
    function isPa(st, sd) {
        while(st < sd) {
            if(s[st] !== s[sd]) {
                return false
            }
            st++
            sd--
        }
        return true
    }
    // 最终 返回false
    return false
};

83. 删除排序链表中的重复元素

存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次

返回同样按升序排列的结果链表。

示例 1：

1 2	输入：head = [1,1,2] 输出：[1,2]

示例 2：

1 2	输入：head = [1,1,2,3,3] 输出：[1,2,3]

代码:

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var deleteDuplicates = function(head) {
        //指针指向当前head
        let curret = head
        while(curret && curret.next) {
            if(curret.val === curret.next.val) {
                curret.next = curret.next.next
            }else{
             curret = curret.next
            }
        }
    return head
};

展开全文 >>

vue自定义懒加载指令

2021-10-19

vue自定义指令的方式:

全局注册

const app = Vue.createApp({})
// 注册一个全局自定义指令 `v-focus`
app.directive('focus', {
  // create() {},
  // beforeMount() {},
  // 当被绑定的元素挂载到 DOM 中时……
  mounted(el) {
    // 聚焦元素
    el.focus()
  },
  // unmounted() {}
})

展开全文 >>

每日算法

2021-10-18

448. 找到所有数组中消失的数字

给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。

展开全文 >>