leetcode

力扣hot100——LRU缓存（面试高频考题）请你设计并实现一个满足 LRU (最近最少使用) 缓存约束的数据结构。实现 LRUCache 类：函数 get 和 put 必须以 O(1) 的平均时间复杂度运行。

LeetCode 热题 100 73. 矩阵置零大家好，今天我们来解决一道经典的算法题——矩阵置零。这道题在LeetCode上被标记为中等难度，要求我们将矩阵中为0的元素所在的行和列全部置为0。下面我将分别给出非原地算法和原地算法的Python代码实现，并进行对比分析。

夏末秋也凉

力扣-贪心-376 摆动序列记录前一个差值和后一个差值，需要分析很多情况

力扣hot100 ——搜索二维矩阵 || m+n复杂度优化解法编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：

python-leetcode 35.二叉树的中序遍历给定一个二叉树的根节点root,返回它的中序遍历。方法一：递归二叉树的中序遍历：按照访问左子树——根节点——右子树的方式遍历这棵树，而在访问左子树或者右子树的时候我们按照同样的方式遍历，直到遍历完整棵树。因此整个遍历过程天然具有递归的性质

LeetCodehot 力扣热题100路径上的节点最多有两个相邻节点。好的，接下来我会详细解析你之前提到的二叉树最大路径和代码的思路。问题说明

分发糖果(力扣135)题目说相邻的两个孩子中评分更高的孩子获得的糖果更多，表示我们既要考虑到跟左边的孩子比较，也要考虑右边的孩子，但是我们如果两边一起考虑一定会顾此失彼。这里就引入一个思想：先满足右边大于左边时的糖果分发情况，再满足左边大于右边时的糖果分发情况。需要注意的是，在满足后者的情况时，我们用到贪心的思想：取candyVec[i + 1] + 1 (满足后者情况时的糖果数量)和 candyVec[i] (满足前者情况时得到的糖果数量)中较大的糖果数量，保证第i个小孩的糖果数量既大于左边的也大于右边的。大家可以结合下面的

小王努力学编程

【算法与数据结构】单调队列目录单调队列使用单调队列维护滑动窗口具体过程：代码实现：复杂度分析：使用单调队列优化动态规划例题单调队列(deque)是一种特殊的队列，队列中的元素始终按严格递增或者递减排列。这样就可以保证队头元素始终是最大值或者最小值。

夏末秋也凉

力扣-贪心-53 最大子数组和先把每一个值都加到当前集合中，记录当前的和，直到当前记录和小于0了，再重置改记录，再次尝试累加

leeyayai_xixihah

2.21力扣-回溯组合77. 组合 - 力扣（LeetCode）

力扣hot100——相交，回文链表1.相交链表解法思路：// 抽象为相遇问题，如果有交点，将A,B链表与相遇后链表看作一个整体// a 和 b 相遇的地方就是交点2，如果不相遇就没有交点；

leetcode 2826. 将三个组排序题目如下数据范围通过代码

【LeetCode Hot100】除自身以外数组的乘积｜左右乘积列表，Java实现！图解+代码，小白也能秒懂！💻 [LeetCode Hot100] 除自身以外数组的乘积｜左右乘积列表，Java实现！图解+代码，小白也能秒懂！

leetcode150-逆波兰表达式求值leetcode 150本题使用栈来解决，因为符号是在数字的后面，所以一开始有数字出现的时候我们先入栈，后续遇到有符号，就出栈两个数字，让后出栈的数字作为前一位运算符，先出栈的数字作为后一位运算符，进行加减乘除的操作，操作完成后，需要把当前运算结果再次入栈，因为结果是会拿来做下一次运算的，需要注意的是，除法操作过程中，可能出现小数的情况，我们需要使用parseInt操作符来进行取整，另外stack在存储的时候不能存字符串，因为字符串相加会直接拼接，而不是进行加分运算，所以存储时需要转为数字存储例子：to

跳跃游戏(力扣55)题目问是否可以跳到数组最后一个下标，有的同学可能会思考如何模拟跳跃这个操作，但这是比较困难的，很容易把自己绕进去。可以换一种思路，我们不需要知道具体是如何跳到最后一个下标的，而是找到最大的跳跃范围。如果该跳跃范围可以覆盖最后一个下标，就说明我们一定可以通过某种跳跃策略到达最后一个下标。更具体来说，不一定非要明确一次究竟跳几步，而是每次取最大的跳跃步数，这个就是可以跳跃的覆盖范围。这个范围内，别管是怎么跳的，反正一定可以跳过来。所谓的贪心也就是体现在：局部最优：每次取最大跳跃步数（取最大覆盖范围）；整体最优

郑州吴彦祖772

数据结构——二叉树经典习题讲解各位看官早安午安晚安呀如果您觉得这篇文章对您有帮助的话欢迎您一键三连，小编尽全力做到更好欢迎您分享给更多人哦

跳跃游戏II(力扣45)这道题在跳跃游戏(力扣55)-CSDN博客的基础上需要找到最小的跳跃次数。那么我们需要用一个变量来统计跳跃次数，而难点就在于何时让该变量的值增加。这一点我写在注释中，大家结合我的代码会更好理解。其他部分跟跳跃游戏(力扣55)-CSDN博客几乎相同，我就不再次赘述了。

python-leetcode-相交链表160. 相交链表 - 力扣（LeetCode）

74. 搜索二维矩阵（LeetCode 热题 100）74. 搜索二维矩阵 - 力扣（LeetCode）给你一个满足下述两条属性的 m x n 整数矩阵：每行中的整数从左到右按非严格递增顺序排列。

【练习】【二分】力扣热题100 34. 在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。