Q1主动回忆难度 2
1/12
LeetCode · 中级 02
记忆强度
LeetCode中级题库第 2 组，共 12 张卡片。
LeetCode · 中级 02
货物必须按给定顺序装运，每天装入连续的一段，并且当天总重量不能超过船的载重。
如果能够把无向图的所有顶点分到两个集合中，并保证每条边的两个端点位于不同集合，那么该图是二分图。
可以使用快慢双指针，在不修改链表的前提下以常量额外空间解决。
先遍历输入，用频次表统计每个值出现的次数；
目标不是寻找连续相同的文本，而是判断字符串 text 中是否存在一个长度等于 pattern 的子串，使其字符频次与 pattern 完全一致。
只记录二叉树的节点值无法唯一确定结构。
数组中的元素全部为正数，因此扩大连续区间时，区间和只会增加；
给定一个非递减数组和目标值，需要返回目标值第一次与最后一次出现的下标；
先将数组升序排序，再依次固定一个元素，把剩余问题转化为有序区间中的两数之和。
把网格中的每个格子看作图节点，上下左右相邻关系看作图边，问题就转化为寻找一条字符序列与目标单词一致的简单路径。
目标是把二叉树原地改造成只使用右指针的链状结构，节点顺序与先序遍历一致，即先访问根节点，再访问左子树，最后访问右子树。
问题要求判断单链表是否存在环，并在存在时返回环的入口节点。