Q1主动回忆难度 3
1/12
LeetCode · 高级 01
记忆强度
LeetCode高级题库第 1 组，共 12 张卡片。
LeetCode · 高级 01
链表中的每个结点除 next 指针外，还有一个可指向任意结点或空值的 random 指针。
给定若干条升序单链表，需要把所有结点合并为一条升序链表。
给定字符串和一个单词集合，需要判断字符串能否被拆成若干个集合中的单词。
给定若干种正整数面额和目标金额，每种硬币可使用任意次，要求返回硬币数量最少的一组组合；
给定字符串 source 和 target，要求在 source 中找出包含 target 全部字符及其出现次数的最短连续子串。
判断单链表是否回文，使用数组保存所有节点值后从两端比较很直观，但需要线性额外空间。
数据会逐个到达，需要在任意时刻返回当前所有数字的中位数。
给定若干闭区间或半开区间，需要选择尽可能多的互不重叠区间。
给定非负整数网格，左上角为起点，右下角为终点，每进入一个格子就支付该格子的代价，允许向上下左右移动，另用负数表示障碍。
课程及其先修关系可以建模为有向图：若学习课程 course 前必须先学 prerequisite，就建立一条从先修课程指向当前课程的边。
对于边权非负的有向图或无向图，可以使用基于贪心策略的最短路径算法。
合并两个代码后从小到大排序，数组总数是奇数取nums[n/2]，是偶数则取(nums[n/2] + nums[n/2-1]) / 2