1349.参加考试的最大学生数 【LetMeFly】1349.参加考试的最大学生数:状态压缩 + 记忆化搜索力扣题目链接:https://leetcode.cn/problems/maximum-students-taking-exam/ 给你一个 m * n 的矩阵 seats 表示教室中的座位分布。如果座位是坏的(不可用),就用 '#' 表示;否则, 2023-12-26 #题解 #数组 #动态规划 #LeetCode #困难 #矩阵 #位运算 #记忆化搜索 #深度优先搜索 #DFS #状态压缩
1276.不浪费原料的汉堡制作方案 【LetMeFly】1276.不浪费原料的汉堡制作方案:鸡兔同笼解方程力扣题目链接:https://leetcode.cn/problems/number-of-burgers-with-no-waste-of-ingredients/ 圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐。为了避免浪费原料,请你帮他们制定合适的制作计划。 给你两个整数 tomatoSlices 和 2023-12-25 #题解 #中等 #数学 #LeetCode
1954.收集足够苹果的最小花园周长 【LetMeFly】1954.收集足够苹果的最小花园周长:数学O(1)的做法力扣题目链接:https://leetcode.cn/problems/minimum-garden-perimeter-to-collect-enough-apples/ 给你一个用无限二维网格表示的花园,每一个 整数坐标处都有一棵苹果树。整数坐标 (i, j) 处的苹果树有 |i| + | 2023-12-24 #题解 #中等 #数学 #LeetCode #二分查找
1962.移除石子使总数最小 【LetMeFly】1962.移除石子使总数最小:优先队列(大根堆)力扣题目链接:https://leetcode.cn/problems/remove-stones-to-minimize-the-total/ 给你一个整数数组 piles ,数组 下标从 0 开始 ,其中 piles[i] 表示第 i 堆石子中的石子数量。另给你一个整数 k ,请你执行下述操作 恰好 k 次: 选出任一石 2023-12-23 #题解 #中等 #数组 #贪心 #LeetCode #堆(优先队列) #优先队列 #堆
2828.判别首字母缩略词 【LetMeFly】2828.判别首字母缩略词力扣题目链接:https://leetcode.cn/problems/check-if-a-string-is-an-acronym-of-words/ 给你一个字符串数组 words 和一个字符串 s ,请你判断 s 是不是 words 的 首字母缩略词 。 如果可以按顺序串联 words 中每个字符串的第一个字符形成字符串 s ,则认 2023-12-20 #题解 #简单 #模拟 #字符串 #数组 #LeetCode #遍历
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 #矩阵 #二分查找 #二分
162.寻找峰值 【LetMeFly】162.寻找峰值:二分查找力扣题目链接:https://leetcode.cn/problems/find-peak-element/ 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] 2023-12-18 #题解 #中等 #数组 #LeetCode #二分查找 #二分
746.使用最小花费爬楼梯 【LetMeFly】746.使用最小花费爬楼梯:动态规划(原地)——不用什么从递归到递推力扣题目链接:https://leetcode.cn/problems/min-cost-climbing-stairs/ 给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 2023-12-17 #题解 #简单 #数组 #动态规划 #LeetCode #DP
2276.统计区间中的整数数目 【LetMeFly】2276.统计区间中的整数数目力扣题目链接:https://leetcode.cn/problems/count-integers-in-intervals/ 给你区间的 空 集,请你设计并实现满足要求的数据结构: 新增:添加一个区间到这个区间集合中。 统计:计算出现在 至少一个 区间中的整数个数。 实现 CountIntervals 类: CountInte 2023-12-16 #题解 #LeetCode #困难 #设计 #有序集合
分布式操作系统笔记 - 极简极入门级 分布式操作系统笔记 - 极简极入门级名词解释 ACID: 事务管理的四个特征(参考链接) 原子性(Atomicity): 事务中的操作要么都发生,要么都不发生 一致性(Consistency): 事务前后数据的完整性必须保持一致 隔离性(Isolation): 并发的事务之间不会相互干扰 持久性(Durability): 事务一旦提交,数据不会因故障(断电等)而丢失 EndThe End, 2023-12-16 #简单 #数学 #Notes