leetcode

【LeetCode: 2492. 两个城市间路径的最小分数 + DFS】🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，CSDN-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

凯瑟琳.奥古斯特

K次取反最大化数组和解法(力扣1005)题目解析力扣1005 题 “K 次取反后最大化的数组和” 要求：给定一个整数数组 nums 和一个整数 k，你可以执行最多 k 次取反操作（每次操作可以选择数组中的一个元素并将其值取反）。请返回经过最多 k 次取反操作后，能得到的最大数组和。

hot100 回文链表(234)本算法采用快慢指针定位、局部链表反转与双指针线性比对的组合方案解决“回文链表”判定问题。其核心本质是在不开辟额外存储空间的前提下，通过修改原链表后半段的拓扑结构实现前后数据的空间对齐。当前提供的源码实现了时间复杂度 O(n) 和额外空间复杂度 O(1) 的最优资源配置方案，最终走向是通过同步比对两个子链表的节点数值输出布尔判定结果。

LeetCode 1358.包含所有三种字符的子字符串数目：滑动窗口(两种写法直接推荐方法二)力扣题目链接：https://leetcode.cn/problems/number-of-substrings-containing-all-three-characters/

关于动态规划【力扣1143.最长公共子序列的思考】1、与前几题的区别【力扣300.最长递增子序列】一个数组，不连续【力扣674.最长连续递增子序列】一个数组，连续

剑挑星河月

54.螺旋矩阵

笨笨没好名字

Leetcode刷题python3版第一周（下）根据逆波兰表示法，求表达式的值。有效的算符包括 + 、 - 、 * 、 / 。每个运算对象可以是整数，也可以是另⼀个逆波兰表达式。注意两个整数之间的除法只保留整数部分。可以保证给定的逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。代码：

Hot 100 --- LRU 缓存本文概览：本文以LeetCode经典题目"LRU 缓存"为例，从普通哈希表的局限入手，分析为什么需要额外的数据结构来维护访问顺序，最终引出哈希表 + 双向链表的经典组合，实现 O(1) 时间复杂度的 LRU 缓存

想你依然心痛

AtomCode在算法竞赛中的实战体验：LeetCode周赛辅助编程心怀善意的人自带光芒，能温暖身边的人，也会照亮自己的心。善意是会回流的东西。你发出温暖，对方感受到，你自己内心也会因这份给予而更明亮。这不是牺牲，而是一种双向的滋养。

剑挑星河月

35.搜索插入位置

力扣hot100-438.找到字符串中所有字母异位词-固定长度滑动窗口详解LeetCode 438「找到字符串中所有字母异位词」的题意是：这句话里有三个关键词：先看“子串”。子串必须是连续的。

小陈的代码之路

回文链表（LeetCode 234）C语言最佳解题思路核心 4 步流程：while (fast->next && fast->next->next) {这个循环的目的：让 slow 停在前半段最后一个节点，slow->next 就是后半段起点，奇数、偶数链表都适配。 fast 一次走两步，slow 一次走一步，循环条件控制 fast 不能越界。分两种链表演示（奇数长度 / 偶数长度）

算法：有效的括号给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：

《LeetCode 1137 第N个泰波那契数和 LeetCode 三步问题》状态表示即明确 dp 表中每个元素所代表的含义。其来源通常有三：直接依据题目要求、结合经验对题目进行抽象、或在分析过程中提炼重复子问题。本题中，题目已明确要求：数组下标 i 对应第 i 个泰波那契数，因此我们定义 dp[i] 表示第 i 个泰波那契数的值。这是后续推导的基石，必须首先确定。

关于动态规划【力扣718.最长重复子数组的思考】1、为什么dp数组要定义为二维数组？// dp数组定义为二维是因为最长重复子数组的长度会受到两个东西的影响：1、nums1数组的元素值；2、nums2数组的元素值。

Leetcode100: 94.二叉树中序遍历、104.二叉树最大深度、226.翻转二叉树给定一个二叉树的根节点 root，返回它的中序遍历。中序遍历的顺序是：左子树 → 根节点 → 右子树。

想吃火锅1005

【leetcode】146.LRU缓存jsLRU是“Least Recently Used”的缩写，意思是“最近最少使用”。它是一种缓存淘汰策略，核心思想是：当缓存空间满了，需要淘汰数据时，优先淘汰那些最长时间没有被访问的数据。（学过操作系统页表那边应该深有体会吧要手工写的！）

LC 207 课程表：刚学图论那会儿，我连这是拓扑排序都没看出来不知道你有没有这种感觉，刚接触图论算法的时候，看着题目半天反应不过来。这不就是个普通的选课问题吗？怎么就跟拓扑排序扯上关系了？我第一次刷这道课程表的时候，盯着题目愣了五分钟，完全不知道从哪下手。

LC 208 实现 Trie 前缀树：曾被名字劝退，写完发现是送分题不知道你有没有这种感觉，一听到 “前缀树”“字典树” 这种听起来很专业的名词，就先怂了一半。我之前刷到这道题的时候，盯着 “Trie” 这个单词看了半天，连发音都不确定，迟迟不敢下手。真硬着头皮写完才发现，害，就这？

LC 994 腐烂的橘子：人人都说是 BFS 入门题，我却写了三遍才过刷到这道题的时候我心里还窃喜。这不就是典型的扩散题吗？BFS 直接秒了啊。结果啪啪打脸，连错两次，第三次才堪堪通过。说出来你们可能不信，错的地方全是我觉得 “根本不可能错” 的小细节。