CatCatcher

摘要： 39.组合总和 39. 组合总和 - 力扣（LeetCode） 思路 构建组合 使用递归的方式构建出所有组合。由题意可知，元素可以无限取用，所以我们构建的时候每确定一个数字，进入更深层递归的时候，每个数字都可以取用（此时仅从构建组合的角度进行理解）。 对重复元素进行剪枝 由题意可知，[1, 1, 2 阅读全文

摘要： 146. LRU 缓存 LCR 031. LRU 缓存 题目描述 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int 阅读全文

摘要： 思路 先不进行封装，如果不控制并发数，正常写，应该在请求处这样实现： const profiles = await Promise.allSettled(uids.map((id) => requestProfile(id))) 这样，请求全部并发，总耗时1000ms多一点 分析可知，await等待 阅读全文

摘要： 528. 按权重随机选择 LCR 071. 按权重随机选择 题目描述 给定一个正整数数组 w ，其中 w[i] 代表下标 i 的权重（下标从 0 开始），请写一个函数 pickIndex ，它可以随机地获取下标 i，选取下标 i 的概率与 w[i] 成正比。 例如，对于 w = [1, 3]，挑选下 阅读全文

摘要： 概述 js判断对象类型基本就是四种方法： typeof instanceof constructor.name Object.prototype.toString 各种方法的原理和优劣可以看判断JS数据类型的四种方法 - 一像素 - 博客园 (cnblogs.com)，本文主要介绍其中最准确的方法O 阅读全文

摘要： 今天看了大佬一个文章我用了两个月的时间才理解 let - 知乎 (zhihu.com)，文章中其实说得很清楚，还有大佬解决这个问题的整个心路历程。我这里做一个总结记录，专注于“变量提升”、暂时性死区这两个点做一个讨论。 现象 讨论下面这两段代码，我们都知道这段代码在控制台会打印undefined c 阅读全文

摘要： 前言 作为前端开发，工作几年对于算法还是了解的太少，加上现在面试越来越卷，还是有必要好好修炼一下的。一开始我是直接新建一个html在script标签里写js，但是感觉太不优雅，也不好调试，正好打算也写一写ts，就想弄一个傻瓜式的小仓库，直接克隆下来安装依赖，就可以直接在vscode里编写、调试ts的 阅读全文