Q1主动回忆难度 2
1/12
LeetCode · 中级 04
记忆强度
LeetCode中级题库第 4 组,共 12 张卡片。
LeetCode · 中级 04
给定单链表以及从一开始计数的边界 left、right,要求只反转闭区间内的节点,其余部分保持原顺序。
给定一个原本严格升序、经过一次旋转且元素互不相同的数组,需要在对数时间内查找 target。
峰值是严格大于左右相邻元素的位置,通常约定数组边界之外的值为负无穷,并保证相邻元素不相等。
目标是找出所有从根节点出发、到叶节点结束且节点值之和等于目标值的路径。
在 n × n 棋盘上放置 n 个皇后,要求任意两个皇后不能位于同一行、同一列或同一条对角线,并返回全部可行布局。
给定一个整数数组,目标不是把它整体排序,而是找到字典序中严格大于当前排列的最小排列。
直接动态规划可以令 dp[i] 表示以位置 i 结尾的最长严格递增子序列长度,再枚举此前所有位置,时间复杂度为 O(n²)。
有 n 个环形排列的加油站,gas[i] 是在站点 i 能获得的燃料,cost[i] 是从站点 i 行驶到下一站所需的燃料。
峰值是严格大于左右相邻元素的元素。
给定单链表头节点以及从一开始计数的左右位置 left、right,要求只反转该闭区间内的节点,并保持区间之外的节点顺序不变。
可以使用快慢指针完成检测与入口定位。
题目要求统计所有连续子数组,而不是只寻找最长区间。