YJEthan的博客

记忆化搜索，状态DP。给你一个图，图上有些点不能经过，有些点是钥匙，有些点是锁，到达锁之前必须要持有对应的钥匙，问至少走多少步可以拿到所有的钥匙。详细见LeetCode684，获取所有钥匙的最短路径。

给1个n*n的01矩阵，求由1构成的最大的+号，+号大小等于最小的边长

top排序问题。选课，学A课，需要先学B课。然后给出一个可能的顺序。

素数筛选，线性筛。求1 - n之间的素数个数，不包含n。

LeetCode116，填充每个节点的下一个右侧节点指针。给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。填充它的每个next指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为NULL。初始状态下，所有 next 指针都被设置为NULL。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/populating-next-right-pointers-in-each-node。

给你一个整数数组nums，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/convert-sorted-array-to-binary-search-tree题目著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

给你一个由不同字符组成的字符串allowed和一个字符串数组words。如果一个字符串的每一个字符都在allowed中，就称这个字符串是 一致字符串。请你返回words数组中 一致字符串 的数目。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/count-the-number-of-consistent-strings题目著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。