leetcode

用 DFS 拓扑排序吃透 LeetCode 210：Course Schedule II这道题本质是一个经典的"有向无环图（DAG）拓扑排序"问题：给定课程数 numCourses 和若干先修关系 prerequisites[i] = [ai, bi]，表示"想上课程 ai，必须先上课程 bi"，要求返回一种可以完成所有课程的上课顺序；如果无法完成（存在环），返回空数组。leetcode

LeetCode 443. 压缩字符串这道题围绕的是一个非常常见但也非常容易写乱的逻辑：在原地压缩字符数组。我们要把连续的字符统计次数，然后按照“字符 + 次数”重新写回原数组。难点不是算法，而是各种边界情况，比如次数大于 9、数组最后一段如何处理、怎么做到原地覆盖等等。

LeetCode(python)——543.二叉树的直径给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点 root 。

11.26-12.05力扣栈刷题【1】32. 最长有效括号日期：11.261.题目链接：32. 最长有效括号 - 力扣（LeetCode）https://leetcode.cn/problems/longest-valid-parentheses/description/?envType=problem-list-v2&envId=stack

leetcode 35783578: 统计极差最大为K的分割方式数思路：单调队列+动态规划单调队列是一种特殊的队列数据结构，它维护队列中的元素具有单调性（单调递增或单调递减）。它主要用于解决滑动窗口类问题，可以在O(n)时间内解决一些看似需要O(n²)时间的问题，适合处理需要维护区间最值的问题。

前端小白在前进

力扣刷题：无重复字符的最长子串题目给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。注意 “bca” 和 “cab” 也是正确答案。

好易学·数据结构

可视化图解算法72：斐波那契数列描述大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。斐波那契数列是一个满足：

动态规划算法-子数组、子串系列（数组中连续的一段）：21.乘积最大子数组

A.每日一题——3432. 统计元素和差值为偶数的分区方案击败65.69%时间复杂度O(N)①先算出总和sum②遍历每个数的同时取左子区间和lsum③右子区间和自然就是rsum=sum-lsum

努力学算法的蒟蒻

day26（12.6）——leetcode面试经典150228. 汇总区间第一版是我最开始想的，后面都是优化完成的，但是第二版和第三版区别感觉没有很大

动态规划算法-子数组、子串系列（数组中连续的一段）：26.环绕字符串中唯一的子字符串

Leetcode 每日一题C 语言版 -- 274 H-indexhttps://leetcode.com/problems/h-index/description/?envType=study-plan-v2&envId=top-interview-150

Hot100--找到字符串中所有字母异位词主要的难点是如何节约时间，采取滑动窗口的思想，有以下需要注意的点：

吃着火锅x唱着歌

LeetCode 2909.元素和最小的山形三元组II给你一个下标从 0 开始的整数数组 nums 。如果下标三元组 (i, j, k) 满足下述全部条件，则认为它是一个山形三元组：

程序员-King.

day115—同向双指针—将x减到0的最小操作数（LeetCode-1658）给你一个整数数组 nums 和一个整数 x 。每一次操作时，你应当移除数组 nums 最左边或最右边的元素，然后从 x 中减去该元素的值。请注意，需要修改数组以供接下来的操作使用。

前端小白在前进

力扣刷题：有效的括号题目：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

算法深潜：链表中的生死之环（LeetCode 141 & 142 详解）🏠 个人主页: EXtreme35📚 个人专栏:在链表数据结构中，"环"是一个经典且考察频率极高的话题。这类问题通常分为两个阶段：

LeetCode 211：设计添加与搜索单词的数据结构（Trie + DFS）这道题要求设计一个 WordDictionary，既能插入单词，又能支持带通配符 . 的搜索。‘.’ 可以匹配任意一个字母。leetcode 核心难点在于：如何在字典树中优雅地支持通配符搜索。geeksforgeeks+1

Dream it possible！

LeetCode 面试经典 150_图的广度优先搜索_蛇梯棋（93_909_C++_中等）（广度优选搜索）给你一个大小为 n x n 的整数矩阵 board ，方格按从 1 到 n2 编号，编号遵循转行交替方式，从左下角开始（即，从 board[n - 1][0] 开始）的每一行改变方向。

资深web全栈开发

LeetCode 3578：统计极差最大为 K 的分割方式数 - 深入浅出指南这道题要求我们将数组分割成若干个连续子段，每个子段内最大值与最小值的差不超过 k，求总的分割方式数。直观的想法可能是：