关于空间复杂度为$O(N)$的算法可以参考我之前的874.walking-robot-simulation。 思路基本是类似，只不过 obstacles（障碍物）不是固定的，而是我们不断遍历的时候动态生成的，我们每遇到一个点，就将其标记为 obstacle。随着算法的进行，我们的 obstacles 逐渐增大，最终和 N 一个量级。

我们定义原问题为 f(n)。对于第一个人来说，他有 n 中选择，就是分别选择 n 个座位中的一个。由于选择每个位置的概率是相同的，那么选择每个位置的概率应该都是 1 / n。

一种方式是找出所有的能够被 3 整除的子集，然后挑选出和最大的。由于我们选出了所有的子集，那么时间复杂度就是 $O(2^N)$ ， 毫无疑问会超时。这里我们使用回溯法找子集，如果不清楚回溯法，可以参考我之前的题解，很多题目都用到了，比如78.subsets。

对 [1,2,3,4,5,6] 来说，其前缀和可以是 pre=[1,3,6,10,15,21]。我们可以使用公式 pre[?]=pre[?−1]+nums[?]得到每一位前缀和的值，从而通过前缀和进行相应的计算和解题。其实前缀和的概念很简单，但困难的是如何在题目中使用前缀和以及如何使用前缀和的关系来进行解题。

loki 是一个 React Storybook 组件回归测试工具。React Storybook 是一个我 15 年就开始关注的一个工具，本身的设计思想我比较喜欢。现在除了支持 React，也支持 React Native，Vue，Angular 等，甚至最新的 Svelte 也支持。

之前我在每日一题出了一道题 2019-08-16 - 怎么在浏览器中操作本地的文件。 一个可行的思路就是在本地创建一个服务器，比如 node 服务器，浏览器操作发送请求到服务器，然后 node 去操作本地文件。

我想你很可能听说过事件驱动, 但是事件驱动到底是什么？为什么说浏览器是事件驱动的呢？为什么 NodeJS 也是事件驱动的 ？ 两者是一回事么？

open-write test

回想四年前我刚入行的时候，那时候很多人对于前端的看法是“切图，画页面，有个编辑器+浏览器就能干，门槛低”，现在已经完全不是那样了，可以说现在的前端这个职业的门槛虽然还是没怎么变，但是整个行业的门槛提升了，换句话说就是整个行业对于前端这个职位要求更高了，对于前端小白的需求量降低，对于高级前端的需求量还...

给大家分享一个 Github 上的 关于前端面试的攻略。 Github上有一个 前端面试的项目, 这不仅仅是一份用于求职面试的攻略，也是一份前端er用来检视自己，实现突破的宝典。 通过这个指南，大家可以打通自己的任督二脉，在前端的路上更进一步。

这是一个我即将做的一个《数据结构与算法在前端领域的应用》主题演讲的一个主菜。如果你对这部分内容比较生疏，可以看我的数据结构和算法在前端领域的应用(前菜) 这里我会深入帮助大家如何根据业务抽离出纯粹的模型，从而转化为算法问题， 如果大家对数据结构和算法感兴趣，欢迎关注我的个人公众号，或者入群和我交流，...

这是一个我即将做的一个《数据结构与算法在前端领域的应用》主题演讲的一个前菜。希望通过这个分享让大家认识到其实前端领域也有很多算法的，从而加深前端同学对算法的认识。如果大家对数据结构和算法感兴趣，欢迎关注我的个人公众号，或者入群和我交流，二维码在文章末尾。

《面向前端的leetcode题解》最近更新了 《盛雨水问题》， 《吃香蕉问题》， 求关注，求star

我最近在维护一个仓库《前端leetcode》，我把它定义为"一个更加聚焦前端的算法知识库"。在这里你会了解到基本的数据结构和算法，经典题目，以及一些有趣问题，比如为什么react fiber用链表来实现，为什么hook用数组来实现？如何实现一个浏览器栈等

我们通常去搭建组件库的时候都是基于某一种框架去搭建，比如ant-design是基于react搭建的UI组件库，而elementUI则是基于vuejs搭建的组件库。

这篇文章包含了几乎所有关于提高代码质量的内容，尤其是在构建大型应用程序时。 主要包括四个部分: 基本原则 保持整洁 保持扩展性 抽象化 本主题仅涉及原生js，关于框架（比如react和vue）的内容会在以后的文章中展现。 基本原则 我想你们大多数人之前都听说过SOLID，也就是面向对象设计里的SOLID原则。 这些原则基于面...