IC基础知识（十五）RS触发器、JK触发器、D触发器、T触发器

子数组可以重叠，同一个子数组（相同的。

一开始，所有边的权重为 0。你可以将每条边的权重设为。编号，树以节点 1 为根。个节点的无向树，节点从 1 到。是连接它们路径上所有边的权重之和。由于答案可能很大，返回它对。的路径中，边权重之和为。忽略从节点 1 到节点。

我们定义递归函数功能：反转以cur为当前节点，pre为前一个节点的链表返回值：反转后的链表的新头节点方法优点缺点迭代空间复杂度 O(1)，效率高代码稍显繁琐递归代码简洁，逻辑清晰空间复杂度 O(n)，链表过长有栈溢出风险本题是链表操作的入门题，掌握迭代和递归两种写法，能帮助理解指针操作和递归思想。建议初学者先理解迭代法，再逐步消化递归法，重点体会递归函数“不关心中间过程，只相信子调用能完成剩余部分”的思维方式。

MAX记录的是i位置右边的最大值，则i位置买卖股票的最大收益即为MAX-prices[i]。ret用于记录最大的收益，初始化为0。从后往前遍历prices向量，更新ret值，再更新MAX值，最后返回ret，即为所求。

指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数。如果链表中有某个节点，可以通过连续跟踪。链表中有一个环，其尾部连接到第二个节点。链表中有一个环，其尾部连接到第一个节点。，返回链表开始入环的第一个节点。来表示链表尾连接到链表中的位置（，仅仅是为了标识链表的实际情况。返回索引为 1 的链表节点。返回索引为 0 的链表节点。给定一个链表的头节点。如果链表无环，则返回。，则在该链表中没有环。

维度 | 内容 |考察知识点| 单调栈、边界计算 |难度| 困难 |核心思维| 栈顶是当前高矩形，右边界已知，左边界是栈顶下方 |关键技巧| 末尾哨兵、栈底哨兵、弹栈计算面积 |推荐解法| 方法一（单调递增栈） |变形题| 最大矩形（二维）、接雨水 |柱状图最大矩形的核心是单调递增栈：弹栈时栈顶柱子的"右边界"是当前遍历位置，"左边界"是新的栈顶，宽度 = right - left - 1。哨兵技巧是简化代码的关键。

不同路径

文章摘要 LeetCode经典题目"两数之和"是哈希表应用的入门典范。文章详细解析了两种解法：暴力枚举（O(n²)）和哈希表（O(n)），重点推荐后者。通过图解和代码演示（Python/Java/Go/C++），解释哈希表"先查后存"的关键逻辑以避免重复使用元素。对比两种解法的优劣，指出哈希表是面试标准答案。文章还解答了常见误区，如处理重复元素、返回下标等问题，并延伸讨论有序数组的双指针解法（两数之和II）及三数、四数之和变体。最后总结核心要点和验证清单，帮助读者彻底掌握这一基础算法模式。

本文摘要：本文系统讲解了整数拆分的动态规划解法。首先明确定义：i表示当前拆分的整数，j表示首次拆出的数，dp[i]表示i的最大拆分乘积。参数取值范围：i从3开始（n≥2），j从1到i/2（因超过i/2的乘积会递减）。递推公式通过举例i=3和i=4进行说明，强调拆分要尽量均分（如10=3+3+4）才能获得最大乘积。关键点在于控制j不超过i/2以优化计算效率。

摘要：本文探讨如何设计一个支持快速插入、删除和随机访问的数据结构 RandomizedSet。通过组合动态数组和哈希表（list+dict），数组存储元素实现O(1)随机访问，哈希表记录元素位置实现O(1)查找。删除操作通过将末尾元素覆盖待删除位置避免数据移动，保持O(1)时间复杂度。该设计利用空间换时间的思想，三个操作均实现平均O(1)复杂度，适用于需要动态集合和随机采样的场景，如推荐系统、游戏开发等。文章详细解析了数据结构选择、关键操作实现和复杂度分析，并指出实际应用中可能需考虑线程安全、内存占用等扩展

我最初是想在一个栈的基础上加上一个属性用来存储最小值，如果你也这么想那么你就想的太简单了，如果栈里有5个元素，最小值肯定是确定了呗，那如果我们这时候pop了呢，那下一个最小值怎么确认？下面是我的方法，我是使用了map，主要是想熟悉一下map的api，在我们不知道key值的时候想按序获取map的Key和Value使用map.entrySet().iterator().next().getValue()/getKey()来操作；

概述了一个解决组合总和问题的回溯算法。算法通过维护实时路径和总和，在候选数组中寻找和等于目标的组合。关键点包括：使用startIndex防止重复组合，允许元素重复使用（传i而非i+1），以及通过回溯探索所有可能性。与全排列和子集问题的区别在于：全排列需记录使用状态（used数组），子集问题每个元素只能选一次（传i+1），而组合总和允许重复选择当前元素（传i）。

方法时间复杂度空间复杂度推荐指数Floyd 判圈O(n)O(1)★★★★★二分查找O(n log n)O(1)★★★★☆位运算O(n)O(1)★★★☆☆哈希表O(n)O(n)★☆☆☆☆Floyd 判圈的优势：1. O(1) 空间，不修改数组2. 时间复杂度 O(n)3. 代码简洁4. 体现数学思维（环形链表检测）为什么快慢指针能检测环？- 快指针走两步，慢指针走一步- 如果有环，快慢指针一定相遇- 数学保证要点说明核心思想。

原数组：[0, 1, 2, 4, 5, 6, 7]（n=7）旋转 k 次后的数组：[nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]旋转点（最小值位置）分析：旋转 0 次：[0,1,2,4,5,6,7] 最小值在位置 0旋转 1 次：[7,0,1,2,4,5,6] 最小值在位置 1旋转 2 次：[6,7,0,1,2,4,5] 最小值在位置 2旋转 3 次：[5,6,7,0,1,2,4] 最小值在位置 3。

本题与荷兰国旗问题有一定的区别，如果用三指针来解决，相对顺序是有可能被打乱的，所以本题可以使用直白的三次遍历，即。，分别将<pivot的数，=pivot的数，>pivot的数加入ret向量。

给你一个链表，删除链表的倒数第。个结点，并且返回链表的头结点。

要点说明核心思想利用数组有序，通过二分查找找左边界（第一个 >= target）和右边界（第一个 > target）找左边界第一个 >= target 的位置找右边界第一个 > target 的位置 = 第一个 >= target+1 的位置减 1防溢出使用 mid = left + (right - left) / 2时间复杂度O(log n)空间复杂度O(1)关键技巧用 target+1 间接找右边界，避免单独处理。

本文介绍了LeetCode 516题「最长回文子序列」的解法。该题要求在给定字符串中找到最长的回文子序列（不要求连续字符）。解题采用区间动态规划方法：定义dp[i][j]表示子串s[i...j]的最长回文子序列长度。初始状态为单个字符dp[i][i]=1。状态转移分两种情况：当两端字符相等时，结果为内部区间结果加2；不等时取左右子区间较大值。遍历顺序需从后往前处理左边界，确保正确依赖子问题。最终返回dp[0][n-1]作为答案，时空复杂度均为O(n²)。该解法是处理回文序列问题的经典动态规划模型。

维度内容考察知识点栈的设计、辅助数据结构难度中等核心思维用空间换时间，用辅助栈记录历史最小值关键技巧push/pop 时同步维护辅助栈推荐解法方法一（双栈）- 标准、清晰、可靠面试加分方法三（差值法）- 展示思维深度最小栈的核心是用一个辅助栈"同步记录每个位置的当前最小值"，这样 getMin 永远是 O(1)。空间换时间，是算法设计中永恒的trade-off。