蓝小胖纸

摘要： 2020-04-13 阿里巴巴二面凉经 flatten扁平化对象与数组 在线笔试的时候写错了一点点 太可惜了哎 还是基础不够扎实。。。 const input = { a: 1, b: [ 1, 2, { c: true }, [ 3 ] ], d: { e: 2, f: 3 }, g: null, 阅读全文

摘要： 2020-04-13 赎金信 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字 符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构 成，返回 true ；否则返回 false。 (题目说明：为了不暴露赎金信字迹，要从杂志 阅读全文

摘要： 2020-04-10 设计循环双端队列 设计实现双端队列。 你的实现需要支持以下操作： MyCircularDeque(k)：构造函数,双端队列的大小为k。 insertFront()：将一个元素添加到双端队列头部。 如果操作成功返回 true。 insertLast()：将一个元素添加到双端队列尾 阅读全文

摘要： 2020-04-09 最小路径和 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 题解: 思路1: 动态规划 我们新建一个额外的 dpdp 数组，与原矩阵大小相同。在这个矩阵中，dp(i, j)dp(i, 阅读全文

摘要： 2020-04-09 设计循环队列 设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在 队首之后以形成一个循环。它也被称为“环形缓冲器” 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了， 我们就不能 阅读全文

摘要： 2020-04-08 设计哈希映射 不使用任何内建的哈希表库设计一个哈希集合 具体地说，你的设计应该包含以下的功能 put(key, value)：向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在，更新这个值。 get(key)：返回给定的键所对应的值，如果映射中不包含这个键，返回-1。 阅读全文

摘要： 2020-04-07 设计哈希集合 不使用任何内建的哈希表库设计一个哈希集合 具体地说，你的设计应该包含以下的功能 add(value)：向哈希集合中插入一个值。 contains(value) ：返回哈希集合中是否存在这个值。 remove(value)：将给定值从哈希集合中删除。如果哈希集合中没 阅读全文

摘要： 2020-04-03 render props的运用 术语 “render prop” 是指一种在 React 组件之间使用一个值为函数的 prop 共享代码的简单技术 通常的 这个值为函数的prop 拥有相同的一些参数和逻辑 例如 我们有一个 toggle button 点击按钮时显示当前一些特殊 阅读全文

摘要： 2020-04-03 路径总和 题解: 思路1: 递归 /** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } 阅读全文

摘要： 2020-04-02 二叉树的中序遍历 给定一个二叉树，返回它的中序 遍历。 题解: 思路1: 递归 递归的方法最简单 容易理解 /** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; 阅读全文