leetcode

leetcode hot100 53.最大子数组和动态规划 medium暴力解法超出时间动态规划的状态定义设 dp[i] 表示以 nums[i] 结尾的子数组的最大和：即每轮迭代 dp[i] 的更新为：dp[i] = max(nums[i], dp[i-1] + nums[i]) 再与之前的迭代结果比较： maxsum = max(dp[i] ，maxsum)

老鼠只爱大米

LeetCode算法题详解 56：合并区间以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。

Leetcode尊享面试100题：252. 会议室给定一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ，请你判断一个人是否能够参加这里面的全部会议。

程序员-King.

day131—链表—反转链表Ⅱ（区域反转）（LeetCode-92）给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回反转后的链表。

圣保罗的大教堂

leetcode 2943. 最大化网格图中正方形空洞的面积中等给你一个网格图，由 n + 2 条横线段和 m + 2 条竖线段组成，一开始所有区域均为 1 x 1 的单元格。

包含min函数的栈用 stackData1.peek().equals(min()) 来比较包装类的实际数值，也可以用 stackData1.peek().intValue() == min()，效果是一样的。

LeetCode 2943.最大化网格图中正方形空洞的面积：小小思维力扣题目链接：https://leetcode.cn/problems/maximize-area-of-square-hole-in-grid/

平生不喜凡桃李

LeetCode: 基本计算器详解计算器实现，关键在于处理各类运算符之间的优先级关系，而传统的数学表达式，是中缀表达式，并不能很好表达这种优先级关系。逆波兰表达式，即后缀表达式，该表达式本身已经将运算符优先关系处理好，运算是非常简单的。因此，计算器通解，或者说解决最复杂的计算器问题，本质都是两步：逆波兰表达式转换 + 计算。

LeetCode 375 - 猜数字大小 IILeetCode 375「猜数字大小 II」是一道典型的“看起来像二分，实际上是博弈 + 动态规划”的题。很多人第一眼都会想：这不就是二分查找吗？但一旦你真正开始算“最坏情况下要花多少钱”，就会发现这题完全不是在问“猜得快不快”，而是在问：

leetcode算法（257.二叉树的所有路径）1.递归函数参数以及返回值要传入根节点，记录每一条路径的path，和存放结果集的result，这里递归不需要返回值，代码如下：

有一个好名字

力扣-二叉树的最大深度这两种都是模板代码，这里做记录方便后续回顾

【算法】滑动窗口解决力扣『水果成篮』问题前言上一篇文章我们讲解了如何利用滑动窗口来解决，将x减到0的最小操作数问题，本篇文章我们继续使用滑动窗口的思想来解决水果成篮问题。

【单调队列】滑动窗口的最大值1.构建一个特殊的【单调队列】来充当不断滑动的窗口：这个单调队列的队首记录了滑动过程中的最大值（对应max方法），从队首到队尾的元素值大小是单调递减的；

全排列与子集算法精解46. 全排列 - 力扣（LeetCode）算法原理讲解：遇到这种题，就是画决策树，越详细越好，这样后面写代码的时候会清晰

夏鹏今天学习了吗

【LeetCode热题100（78/100）】爬楼梯题目地址：链接思路： dp

圣保罗的大教堂

leetcode 712. 两个字符串的最小ASCII删除和中等给定两个字符串s1 和 s2，返回使两个字符串相等所需删除字符的 ASCII 值的最小和。示例 1:

有一个好名字

力扣-确定两个字符串是否接近

【层序遍历】序列化二叉树小贴士：Integer.parseInt () 和 Integer.valueOf () 这俩都是 Java 中把「数字格式的字符串」转为整数的核心静态方法，最核心的区别只有一个： ✅ Integer.parseInt(String s) → 返回基本数据类型 int ✅ Integer.valueOf(String s) → 返回包装类对象 Integer

力扣518 零钱兑换II java实现518. 零钱兑换II给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。

【力扣】2622. 有时间限制的缓存编写一个类，它允许获取和设置键-值对，并且每个键都有一个过期时间。该类有三个公共方法：set(key, value, duration) ：接收参数为整型键 key 、整型值 value 和以毫秒为单位的持续时间 duration 。一旦 duration 到期后，这个键就无法访问。如果相同的未过期键已经存在，该方法将返回 true ，否则返回 false 。如果该键已经存在，则它的值和持续时间都应该被覆盖。