Q1主动回忆难度 2
1/12
LeetCode · 中级 06
记忆强度
LeetCode中级题库第 6 组，共 12 张卡片。
LeetCode · 中级 06
数据流会持续加入新元素，因此不能假设一开始就拿到全部数据。
给定非负整数数组，每个元素表示宽度为一的柱子高度，目标是计算下雨后柱子之间能够存储的水量。
给定源字符串 source 与目标字符串 pattern，需要返回源字符串中所有长度等于目标字符串、且字符频次完全相同的片段起点。
排列问题可以用回溯构造：在每一层选择一个尚未使用的元素加入当前路径，路径长度等于数组长度时得到一个完整排列。
若字符串 source 的某个连续片段是 pattern 的排列，那么该片段长度必然等于 pattern 的长度，而且每种字符的出现次数完全相同。
给定字符串 s 和允许替换的最大次数 k，需要寻找最长连续子串，使该子串至多替换 k 个字符后能够全部相同。
有一组保持原顺序运输的货物重量 weights，要求在不超过 days 天内运完，每天使用同一容量的运输工具，求最小可行容量。
把每门课程看作顶点，先修关系看作有向边。
给定若干种正整数面额，每种硬币可使用任意次，目标是凑出指定金额并使硬币总数最少。
最近公共祖先是同时包含目标结点 p 和 q 的最深结点，一个结点也可以是自己的祖先。
数组中每个位置的数值表示从该位置最多可以向右跳多远。
每个位置能够存水的高度，取决于它左侧最高柱子与右侧最高柱子中的较小值。