leetcode

圣保罗的大教堂

leetcode 3650. 边反转的最小路径总成本中等给你一个包含 n 个节点的有向带权图，节点编号从 0 到 n - 1。同时给你一个数组 edges，其中 edges[i] = [ui, vi, wi] 表示一条从节点 ui 到节点 vi 的有向边，其成本为 wi。

【递归算法】验证二叉搜索树题目链接：验证二叉搜索树文章摘要：本文介绍了验证二叉搜索树（BST）的两种解法。解法一通过中序遍历存入数组检查有序性，但因内存消耗大被否决。解法二采用全局变量记录前驱节点值，递归判断左右子树和当前节点是否符合BST定义，并通过剪枝优化提前终止无效递归。关键点在于初始化前驱值为极小值（Long.MIN_VALUE）以避免边界问题，最终实现高效验证。

LeetCode 30. 串联所有单词的子串：从暴力到高效，滑动窗口优化详解在 LeetCode 中，“串联所有单词的子串” 是一道经典的字符串匹配 + 滑动窗口题目，难度标记为「困难」，核心难点不在于“做对”，而在于“做快”。很多新手能写出正确解法，但会面临超时问题；而高效解法的核心，在于吃透「滑动窗口的动态优化」和「避免重复计算」。

历程里程碑

子串----和为K的子数组🔥个人主页：Milestone-里程碑❄️个人专栏: <<力扣hot100>> <<C++>><<Linux>>

【LeetCode 每日一题】2976. 转换字符串的最小成本 IProblem: 2976. 转换字符串的最小成本 I我们需要将 source 字符串转换为 target 字符串。转换规则由 original, changed, cost 数组给出，表示将字符 original[i] 变为 changed[i] 需要花费 cost[i]。转换具有传递性（例如 a -> b -> c），我们需要求出总的最小成本。如果无法转换，返回 -1。

我是咸鱼不闲呀

力扣Hot100系列16（Java）——[堆]总结()本文记录力扣Hot100里面关于堆的三道题，包括常见解法和一些关键步骤理解，也有例子便于大家理解给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。

【LeetCode 每日一题】2977. 转换字符串的最小成本 II——（解法一）记忆化搜索Problem: 2977. 转换字符串的最小成本 II我们需要将 source 字符串转换为 target 字符串。转换规则是基于子串的（例如把 “abc” 转换为 “def” 花费 x 元）。这与第一版（基于单字符）的区别在于：

希望有朝一日能如愿以偿

力扣每日一题2977. 转换字符串的最小成本 II提示给你两个下标从 0 开始的字符串 source 和 target ，它们的长度均为 n 并且由小写英文字母组成。

草履虫建模

力扣算法分析 27.移除元素给定一个整数数组 nums 和一个值 val，你需要原地移除数组中所有等于 val 的元素，并返回新的数组的长度。

Leetcode 109 链表的中间结点 | 删除链表的中间节点876. 链表的中间结点给你单链表的头结点 head ，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。

【算法】LeetCode『二分查找』前言：前面的文章中我们向大家介绍了滑动窗口算法，本篇文章就来介绍一下二分查找算法。二分查找是一种在有序数组中快速定位目标值的算法。通过每次将搜索范围减半，其时间复杂度为 O(log n)，效率远高于线性查找。

力扣面试题一 Python哈希表（散列表）：一种通过键值对映射来高效存储和查找数据的数据结构核心思想是用一个哈希函数，把键（Key）转换成一个数组索引，可以直接通过索引定位到对应的值，从而实现O（1）时间复杂度的增删改查。

leetcode 2977(Dijkstra + DP)2977: 转换字符串的最小成本Ⅱ思路：动态规划 + 图最短路径不相交性质：转换操作的子串要么完全相同，要么不相交。这意味着每个位置只需考虑直接转换到最终状态，无需考虑中间转换步骤。

[特殊字符] LeetCode 哈希表经典三题总结：1、49、128（思路 + 代码 + 模板）在 LeetCode 的题目体系中，哈希表（Hash Table）是最常见、最重要的数据结构之一。它的核心优势是：

努力学算法的蒟蒻

day71（1.30）——leetcode面试经典150909. 蛇梯棋太破防了啊啊啊啊，我的索引++，没有--，就直接超出内存限制，真没招了，找了好久错误，太粗心了啊啊啊啊啊

好易学·数据结构

可视化图解算法78：整数拆分描述给定一个正整数 n ，将其拆分为 k 个正整数的和（ k >= 2 ），并使这些整数的乘积最大化。

leetcode hot100 138. 随机链表的复制 medium普通的链表拷贝只需要处理 next 指针，顺着头往后走就行了。但这道题多了一个 random 指针，它可能指向链表中的任何一个节点（可以是它自己，或者它前面的节点）。

(leetcode)力扣100 56子集（迭代||递归）给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。

老鼠只爱大米

LeetCode经典算法面试题 #543：二叉树的直径（深度优先搜索、迭代后续遍历等多种实现方案详细解析）给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点 root。

leetcode hot100 148.排序链表 medium 递归分治 | 冒泡排序问题可以拆解为合并两个链表在所有排序算法中，归并排序（Merge Sort）是最适合链表的因为链表的“切分”和“合并”操作非常高效