1901.寻找峰值 II 【LetMeFly】1901.寻找峰值 II:二分查找力扣题目链接:https://leetcode.cn/problems/find-a-peak-element-ii/ 一个 2D 网格中的 峰值 是指那些 严格大于 其相邻格子(上、下、左、右)的元素。 给你一个 从 0 开始编号 的 m x n 矩阵 mat ,其中任意两个相邻格子的值都 不相同 。找出 任意一个 峰值 mat[i][j] 2023-12-19 题解 > LeetCode #题解 #中等 #数组 #LeetCode #矩阵 #二分查找 #二分
162.寻找峰值 【LetMeFly】162.寻找峰值:二分查找力扣题目链接:https://leetcode.cn/problems/find-peak-element/ 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] 2023-12-18 题解 > LeetCode #题解 #中等 #数组 #LeetCode #二分查找 #二分
746.使用最小花费爬楼梯 【LetMeFly】746.使用最小花费爬楼梯:动态规划(原地)——不用什么从递归到递推力扣题目链接:https://leetcode.cn/problems/min-cost-climbing-stairs/ 给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 2023-12-17 题解 > LeetCode #题解 #简单 #数组 #动态规划 #LeetCode #DP
2276.统计区间中的整数数目 【LetMeFly】2276.统计区间中的整数数目力扣题目链接:https://leetcode.cn/problems/count-integers-in-intervals/ 给你区间的 空 集,请你设计并实现满足要求的数据结构: 新增:添加一个区间到这个区间集合中。 统计:计算出现在 至少一个 区间中的整数个数。 实现 CountIntervals 类: CountInte 2023-12-16 题解 > LeetCode #题解 #LeetCode #困难 #设计 #有序集合
分布式操作系统笔记 - 极简极入门级 分布式操作系统笔记 - 极简极入门级名词解释 ACID: 事务管理的四个特征(参考链接) 原子性(Atomicity): 事务中的操作要么都发生,要么都不发生 一致性(Consistency): 事务前后数据的完整性必须保持一致 隔离性(Isolation): 并发的事务之间不会相互干扰 持久性(Durability): 事务一旦提交,数据不会因故障(断电等)而丢失 EndThe End, 2023-12-16 技术思考 #简单 #数学 #Notes
2415.反转二叉树的奇数层 【LetMeFly】2415.反转二叉树的奇数层:深度优先搜索(DFS)力扣题目链接:https://leetcode.cn/problems/reverse-odd-levels-of-binary-tree/ 给你一棵 完美 二叉树的根节点 root ,请你反转这棵树中每个 奇数 层的节点值。 例如,假设第 3 层的节点值是 [2,1,3,4,7,11,29,18] ,那么反转后它应该变 2023-12-15 题解 > LeetCode #题解 #中等 #树 #LeetCode #深度优先搜索 #DFS #二叉树 #广度优先搜索 #完全二叉树
2132.用邮票贴满网格图 【LetMeFly】2132.用邮票贴满网格图:二维前缀和 + 二维差分力扣题目链接:https://leetcode.cn/problems/stamping-the-grid/ 给你一个 m x n 的二进制矩阵 grid ,每个格子要么为 0 (空)要么为 1 (被占据)。 给你邮票的尺寸为 stam 2023-12-14 题解 > LeetCode #题解 #数组 #贪心 #LeetCode #困难 #矩阵 #前缀和 #差分
2697.字典序最小回文串 【LetMeFly】2697.字典序最小回文串力扣题目链接:https://leetcode.cn/problems/lexicographically-smallest-palindrome/ 给你一个由 小写英文字母 组成的字符串 s ,你可以对其执行一些操作。在一步操作中,你可以用其他小写英文字母 替换 s 中的一个字符。 请你执行 尽可能少的操作 ,使 s 变成一个 回文串 2023-12-13 题解 > LeetCode #题解 #简单 #字符串 #双指针 #LeetCode #回文 #回文串
2454.下一个更大元素 IV 【LetMeFly】2454.下一个更大元素 IV:双单调栈力扣题目链接:https://leetcode.cn/problems/next-greater-element-iv/ 给你一个下标从 0 开始的非负整数数组 nums 。对于 nums 中每一个整数,你必须找到对应元素的 第二大 整数。 如果 nums[ 2023-12-12 题解 > LeetCode #题解 #数组 #排序 #LeetCode #困难 #堆(优先队列) #栈 #二分查找 #单调栈
1631.最小体力消耗路径 【LetMeFly】1631.最小体力消耗路径:广度优先搜索BFS力扣题目链接:https://leetcode.cn/problems/path-with-minimum-effort/ 你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights ,其中 heights[row][col] 表示格子 (row, col) 的高度。一开始你在最左上角的格子 (0, 2023-12-11 题解 > LeetCode #题解 #中等 #数组 #LeetCode #堆(优先队列) #深度优先搜索 #矩阵 #广度优先搜索 #BFS #并查集 #二分查找