07 2019 档案

ES6高级技巧(五)
摘要：Set 由于Set结构没有键名,只有键值所有keys方法和values方法的行为完全一致 forEach() 数组的map和filter方法也可以间接用于Set 使用Array.from() WeakSet WeakSet是一种构造函数,可以使用new命令,创建WeakSet数据结构 Map Wea 阅读全文
posted @ 2019-07-29 12:02 猫神甜辣酱 阅读(837) 评论(0) 推荐(0) 编辑
(算法)LeetCode刷题
摘要：LeetCode 56 合并区别 Given , return . 关键就是 也就是 Leetcode 459 判断重复的子串 606 合法括号 669 11盛最多水的容器 20 合法括号 26 从排序数组中删除重复项 思路 使用快慢指针来记录遍历的坐标 开始时这两个指针都指向第一个数字 如果两个指 阅读全文
posted @ 2019-07-26 12:41 猫神甜辣酱 阅读(536) 评论(0) 推荐(0) 编辑
ES6高级技巧(四)
摘要：238 数字 二进制 补码 十进制 js let arr = [1, 2, 3, 4, 5] let sum = '' arr.some(v= { sum+=v if (v == 3) { return true } }) console.log(sum) js let arr = [1, 2, 3 阅读全文
posted @ 2019-07-19 14:56 猫神甜辣酱 阅读(616) 评论(0) 推荐(0) 编辑
(算法)压缩算法(哈夫曼树)
摘要：哈夫曼树(赫夫曼树/霍夫曼树 /最优树) 若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树 应用场景文件压缩,又叫压缩算法 现在有3课二叉树,都有四个节点,分别带权13,7,8,3 一段字符串中计算每一个字符重复的次数 扩充二叉树 对于一颗已有的二叉树,如果我们为他添加一系列 阅读全文
posted @ 2019-07-14 18:10 猫神甜辣酱 阅读(6822) 评论(0) 推荐(4) 编辑
算法(双指针|动态规划)
摘要：双指针技巧 167 两数之和 输入一个升序的有序数组,找到两数的和等于目标值 js //如果遇到不是数字后者字母直接跳过 const isPalindrome = s = { let start = 0, end = s.length 1; let reg = /[a z0 9]/ while (s 阅读全文
posted @ 2019-07-08 14:40 猫神甜辣酱 阅读(937) 评论(0) 推荐(0) 编辑
算法(贪心|BF|KMP)
摘要：贪心算法 前置知识 js const wiggleMax = nums = { let n = nums.length if (n return n } let up = 1; let down = 1; for (let i = 1; i if (nums[i] nums[i 1]) { up=d 阅读全文
posted @ 2019-07-05 00:57 猫神甜辣酱 阅读(746) 评论(0) 推荐(0) 编辑
ES6高级技巧(三)
摘要：html转译 数字前面加密 js const mask = (cc, num = 4, mask = ' ') = .slice( num).padStart( .length, mask); mask(1234567890); // ' 7890' mask(1234567890, 3); // 阅读全文
posted @ 2019-07-03 13:22 猫神甜辣酱 阅读(789) 评论(0) 推荐(0) 编辑
算法(平衡二叉树)
摘要：科普二叉树 二叉树 二叉数是每个节点最多有两个子树,或者是空树(n=0),或者是由一个根节点及两个互不相交的,分别称为左子树和右子树的二叉树组成 满二叉树 有两个非空子树(二叉树中的每个结点恰好有两个孩子结点切所有叶子结点都在同一层) 也就是一个结点要么是叶结点，要么是有两个子结点的中间结点。 深度 阅读全文
posted @ 2019-07-02 15:25 猫神甜辣酱 阅读(2602) 评论(0) 推荐(1) 编辑