前端，入门难；前端，要搞好很难。 现在面试我也是随缘刷题了，虽然在动态规划、贪心算法上有一些缺陷，不过对于字符串、数组、栈、队列、链表、树、深度优先搜索、广度优先搜索、回溯、滑动窗口、双指针等题目来说，我还是可以应付的。 按照每天刷一道题，一道题 15min~2h 来说，一瞬间…

了解链表的同学都知道，它是通过指针将一组零散的内存串联起来。可见链表对内容的要求降低了，但是随机访问的性能就是没有那么好了，需要O(n)的时间复杂度。 对与链表的操作主要是添加和删除，其实对链表的操作本质是也是对链表之间的指针进行操作。其数据结构大致为： 对链表的操作也就是更改…

用左右指针维护一个窗口（连续的子数组/子串），根据题目在遍历数组或者字符串的时候动态调整两个指针（一般都是++），遇到可行解就进行记录。 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条…

尽可能的全面正确的解析一个任意 url 的所有参数为 Object，注意边界条件的处理。 请使用最基本的遍历来实现判断字符串 a 是否被包含在字符串 b 中，并返回第一次出现的位置（找不到返回 -1）。 有一个祖先树状 json 对象，当一个人有一个儿子的时候，其 child …