LeetCode | dp | 322. Coin Change 300. Longest Increasing Subsequence 120. Triangle

题目要求：给定一个二进制数组nums和一个整数k，你可以将最多k个0翻转为1。请返回在执行任意次数的翻转操作后，数组中1的长度。：将问题转化为0k。这可以通过算法高效解决。1.初始化左指针left = 0，窗口内0的计数器，以及结果maxLen = 0。2. 右指针right从0开始遍历数组：：如果，则。：当时，说明当前窗口内0的数量超过了可翻转的上限。此时需要收缩左边界，即left右移。如果移出窗口的元素是0，则。：在每次右指针移动并完成可能的窗口收缩后，当前窗口一定满足条件（0。

行：中间值 / 列数 Math.floor向下取整。n x m矩阵数组 有 n x m个元素。2.计算中间值，找出矩阵的中间位置(left+right)/2。小了，左边界扩长至mid+1。左边界下标=0，右边界下标是所有元素-1。大了，右边界缩小至mid-1。列：中间值 % 列数。1.把二维数组“展开”成一维数组。3.根据位置找出所在行和列。4.比较中间值和目标值；给你一个满足下述两条属性的。核心思路：(二分查找法)

patterns 中有 3 个字符串作为子字符串出现在 word 中。patterns 中有 2 个字符串作为子字符串出现在 word 中。patterns 中的每个字符串都作为子字符串出现在 word "- "c" 不是 "aaaaabbbbb" 的字符串。- "d" 不是 "abc" 的子字符串。- "b" 是 "aaaaabbbb。是字符串中的一个连续字符序列。aaabbbbb" 的子字符串。- "abc" 是 "- "bc" 是 "a。bc" 的子字符串。- "a" 是 "a。

我要找一个尽可能长的连续区间，并且这个区间里不能有重复字符。窗口 [i, rk] 始终不包含重复字符。1. 固定左边界 i，让右边界 rk 尽可能向右扩展。2. 扩不动时，用当前窗口长度更新答案，然后左边界右移。Set的作用是判断一个字符是否已经在当前窗口里。rk = -1的作用是表示初始窗口为空。右指针不需要回退，是因为左边界右移只会删除字符，而删除字符不会让一个无重复窗口变成有重复窗口。1. 处理的是连续子串或连续子数组。2. 需要满足某种限制条件。3. 要求最长、最短或数量。

这篇文章详细介绍了LeetCode 46题「全排列」的回溯解法。主要内容包括： 问题描述：给定无重复数字的数组，返回所有可能的全排列。 解题思路：使用回溯算法（DFS），通过"选择-递归-撤销"的模板枚举所有可能排列。 核心要素： 结果集res存储最终解 路径path记录当前排列 used数组标记已用数字 关键步骤： 终止条件：路径长度等于数组长度 选择未被使用的数字进行递归 回溯时需要恢复状态 常见错误：未正确回溯、保存结果未用副本、终止条件错误等。 复杂度分析：时间复杂度O(n×n!)，空间复杂度O(n

这道题是，完全可以用你已经掌握的两套回溯模板（「选或不选」「枚举选哪个」）来解决，只是把 “选数字” 换成了 “在哪里切分字符串”。我们从本质到代码一步步拆解。

是的！这行代码就是返回一个方法调用的结果。// 这行代码的意思是：// 调用 isMirror() 方法，然后把它的返回值直接返回Step 1: 调用 isMirror(root.left, root.right)↓Step 2: isMirror() 执行完毕，返回一个 boolean 值（true 或 false）↓Step 3: 把这个 boolean 值作为 isSymmetric() 的返回值// 等价于：// 再等价于（分开写）：} else {

这篇文章探讨了如何高效求解两个城市间路径的最小分数问题。主要思路是通过构建邻接表表示无向图，使用迭代DFS遍历连通块，并实时更新最小边权值。该方法避免了递归栈溢出风险，时间复杂度为O(n+m)，空间复杂度为O(n+m)。文章还强调了题目隐藏结论：由于路径可重复经过边，最小分数实际等于连通块内的最小边权值。最后分享了作者的座右铭，传递坚持与努力的价值观念。

dummy 不是必须的，它是一个哨兵节点，用来让链表构造更方便。问题是：第一个节点比较特殊。cur = head;} else {因为 dummy 本身只是临时占位，真正的结果链表是从 dummy.next 开始的。真正答案从这里开始所以 dummy 的作用就是：省掉“第一个节点怎么处理”的麻烦，让后续所有节点都用同一套逻辑添加。总结：非赋值逻辑，而是移到下一个指针···假设当前结果链表是：```javacurnode -> 3。

二叉搜索树：是指满足 左节点>根节点>右节点 的二叉树。可以通过中序遍历，给二叉树“排序”，按升序遍历二叉树。第k个小的元素就是，“升序遍历”的第k个位置的值。，请你设计一个算法查找其中第。给定一个二叉搜索树的根节点。从 1 开始计数）。

本文对比了力扣上四道关于子序列/子数组的经典题目（300、674、718、1143题），重点分析了1143题（最长公共子序列）与718题（最长重复子数组）的关键区别。前者要求两个数组的「不连续」公共子序列，后者要求「连续」。在动态规划解法中，1143题的dp[i][j]状态可能来自左、上、左上三个方向，若当前字符相同则取左上值+1，否则取左或上的最大值；而718题由于要求连续性，状态只能由左上角转移。最终1143题的结果直接取dp数组右下角值，因其记录了全局最优解。通过递推公式的差异，清晰展现了连续与不连续

使用两个指针，一个快指针（每次移动两步），一个慢指针（每次移动一步）。如果链表中存在环，快指针最终会追上慢指针；如果不存在环，快指针会先到达链表尾部。判断一个链表中是否存在环。解题方法：快慢指针法。

选择子集 {1}，将其放在数组 [1] 中，它遵循该模式。注意我们也可以选择子集 {2} 、{4} 或 {3} ，可能存在多个子集都能得到相同的答案。选择子集 {4,2,2} ，将其放在数组 [2,4,2] 中，它遵循该模式，且 22 == 4。返回满足这些条件的子集中，元素数量的。

本文介绍了LeetCode 169题"多数元素"的5种Python解法：1.哈希表法：使用Counter统计元素频率，返回频率最高者；2.排序法：排序后直接取中位数；3.随机化：随机选取候选元素验证；4.分治法：递归拆分数组，合并时比较左右区间候选；5.Boyer-Moore投票算法：O(1)空间复杂度，通过计数和抵消找出多数元素。所有方法均能高效解决问题，其中投票算法最优，时间O(n)空间O(1)。题目保证输入数组必含出现次数超n/2的元素。

最小堆对应的结点首次出堆对应最短路径。邻接矩阵处理双向边/单向边。稀疏图：边的数量远小于。

本文详细讲解了LeetCode第5题"最长回文子串"的中心扩展解法。回文串的核心性质是左右对称，分为奇数长度（如"aba"）和偶数长度（如"abba"）两种情况。解题思路是：遍历字符串每个位置，分别作为奇数和偶数回文的中心向两边扩展，记录最长回文子串的边界。文章给出了完整Python代码，分析了时间复杂度O(n²)和空间复杂度O(1)，并总结了5个常见易错点，如只处理奇数回文、边界处理不当等。关键在于枚举所有可能的回文中心并向外扩展，记录最长回文子串。

文章摘要 该题目要求在给定的二维网格中，寻找从左上角到右下角的路径，使得路径上所有格子到最近小偷的最小曼哈顿距离（安全系数）最大。解法采用多源BFS预处理每个格子的最近小偷距离，然后通过二分答案结合BFS验证是否存在满足条件的路径。具体步骤包括：1) 多源BFS计算距离矩阵；2) 二分搜索确定最大安全系数，每次验证路径连通性。该方法高效避免了暴力搜索，适用于大规模网格。最终返回满足条件的最大安全系数。

这篇文章介绍了一个关于在网格图中寻找安全路径的算法题目。题目要求在给定的二进制矩阵中，从左上角移动到右下角，经过不安全格子会扣除生命值，必须确保移动过程中生命值始终为正数。文章详细分析了题目要求、边界限制，并提出了基于BFS的解决方案，包括状态记录数组设计、队列存储搜索状态、邻居合法性校验与入队规则等关键步骤。通过剪枝优化和动态更新剩余血量，确保算法高效性。BFS相比DFS更适合解决此类问题，避免栈溢出且能快速找到路径。代码实现展示了具体逻辑，最终通过遍历所有可能路径判断是否存在可行解。