leetcode

LeetCode 124：二叉树中的最大路径和给定二叉树，求任意路径（节点相连，无分叉，每个节点最多出现一次）的节点值和的最大值。核心挑战：定义递归函数 dfs(TreeNode node)，返回当前节点对父节点的单侧贡献值：

1白天的黑夜1

前缀和-1314.矩阵区域和-力扣(LeetCode)

力扣经典算法篇-42-矩阵置零(辅助数组标记法，使用两个标记变量）给定一个m x n的矩阵，如果一个元素为0 ，则将其所在行和列的所有元素都设为0 。请使用原地算法。示例 1：输入：matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出：[[1,0,1],[0,0,0],[1,0,1]]

LeetCode 123：买卖股票的最佳时机 III需计算最多两次交易的最大利润，核心是通过四个状态建模交易过程：通过状态转移方程逐天更新这四个状态，最终 sell2 即为最大利润（覆盖“0、1、2次交易”的最优解）。

优选算法力扣 202.快乐数快慢双指针解决带环问题 C++解题思路每日一题题目链接：快乐数题目描述：示例 1：输入：n = 19 输出：true 解释： 1² + 9² = 82 8² + 2² = 68 6² + 8² = 100 1² + 0² + 0² = 1

算法讲解--最大连续1的个数题目中给的k表示最多有k个0翻转为1，反转为1之后。在这个数组中寻找最长个数1的个数。最后返回这个最长的数组个数。如上实例1，将最后一个0和倒数第二个0反转为1。之后组成的子数组返回这个子数组的个数。

设计师小聂！

力扣热题100--------240.搜索二维矩阵编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：

(LeetCode 面试经典 150 题) 138. 随机链表的复制 (哈希表)思路：哈希表，时间复杂度0(n)。C++版本：JAVA版本：GO版本：

23th Day| 39.组合总和,40.组合总和II,131.分割回文串题目链接:39.组合总和题目链接:40.组合总和II题目链接:131.分割回文串

力扣 hot100 Day63136. 只出现一次的数字给你一个非空整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

【LeetCode 热题 100】739. 每日温度——（解法一）单调栈+从右到左Problem: 739. 每日温度给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。

栈中藏玄机：从温度到雨水，单调栈的逆袭之路还记得小时候排队买冰淇淋吗？假如每个人的身高都不一样，大家都想知道自己前面第一个比自己高的人是谁。你会怎么做？—— 没错，这就是单调栈的雏形！

Leetcode 11 java338. 比特位计数提示给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数，返回一个长度为 n + 1 的数组 ans 作为答案。

(nice!!!)(LeetCode 每日一题) 2561. 重排水果 (哈希表 + 贪心)思路：哈希表+贪心，时间复杂度0(nlogn)。哈希表来记录两个数组中元素的差异情况，如果相差的值不是偶数，那无法相等，返回-1即可。差值都为偶数，那可以开始交换，用数组a、b来记录两个篮子需要交换的水果。理论上是选这两个篮子组合里最小的一半即可，但没有限制水果的交换次数，此时可能会存在最小的一个水果呢，用于做中间商，交换两个数组中的元素，也就是进行两次。细节看注释。

先做个垃圾出来………

1. 两数之和1. 两数之和1、暴力解法

【整数转罗马数字】计算数字的位数：提取各位数字：罗马数字映射：逐位转换：符号索引计算：

11. 盛最多水的容器目录题目链接题目解题思路代码总结：11. 盛最多水的容器 - 力扣（LeetCode）该题解使用双指针法解决"盛最多水的容器"问题。初始化左右指针分别指向数组首尾，计算当前容器的面积并更新最大值。通过比较左右指针高度，移动较矮的一侧指针以寻找更大面积。时间复杂度O(n)，空间复杂度O(1)。关键点在于双指针的移动策略能确保不漏掉可能的更大面积。

技术思考者

Leetcode - 反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

LeetCode 2411.按位或最大的最小子数组长度：一次倒序遍历力扣题目链接：https://leetcode.cn/problems/smallest-subarrays-with-maximum-bitwise-or/

力扣-字母异位词这里我也是没有太懂，只懂个大概，先统计p和当前窗口的字符，后主要在窗口大小固定为 p.length()，在 s 上滑动做文章，在s里找到p的长度大小，最后直接比较两个频率数组来判断异位词