摘要：算法题分类 总览 看到矩阵首先想到 状态压缩 任何题目都先思考 枚举 最大最小 或 最小最大 考虑二分，二值性、单调性也可考虑 二分 看到 枚举为何/二选一 状态时，可以考虑 动态规划，然后才更进一步地考虑贪心 看到 覆盖问题，可以考虑 DLX 的思想，覆盖问题其实也是搜索问题，而搜索算法，本质上，
阅读全文
|
|
随笔分类 - 算法
摘要：算法题分类 总览 看到矩阵首先想到 状态压缩 任何题目都先思考 枚举 最大最小 或 最小最大 考虑二分，二值性、单调性也可考虑 二分 看到 枚举为何/二选一 状态时，可以考虑 动态规划，然后才更进一步地考虑贪心 看到 覆盖问题，可以考虑 DLX 的思想，覆盖问题其实也是搜索问题，而搜索算法，本质上，
阅读全文
摘要：LeetCode 每日一题 2397. 被列覆盖的最多行数 问题 给你一个下标从 0 开始、大小为 m x n 的二进制矩阵 matrix ；另给你一个整数 numSelect，表示你必须从 matrix 中选择的 不同 列的数量。 如果一行中所有的 1 都被你选中的列所覆盖，则认为这一行被 覆盖
阅读全文
摘要：LeetCode 每日一题 2487. 从链表中移除节点 问题 给你一个链表的头节点 head 。 移除每个右侧有一个更大数值的节点。 返回修改后链表的头节点 head 。 解答 首先可以看出这是一个非常典型的单调栈，所以直接用单调栈即可解决 其次，单调栈是栈，那么就可以考虑递归，类似于 拓展1 的
阅读全文
摘要：LeetCode 每日一题 446.统计重复个数 问题 定义 str = [s, n] 表示 str 由 n 个字符串 s 连接构成。 例如，str == ["abc", 3] =="abcabcabc" 。 如果可以从 s2 中删除某些字符使其变为 s1，则称字符串 s1 可以从字符串 s2 获得
阅读全文
摘要：LeetCode 每日一题 162. 寻找峰值 问题 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞ 。 你必须实现时
阅读全文
摘要：LeetCode 每日一题 746. 使用最小花费爬楼梯 问题 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最
阅读全文
摘要：LeetCode 每日一题 2276. 统计区间中的整数数目 题目 给你区间的 空 集，请你设计并实现满足要求的数据结构： 新增：添加一个区间到这个区间集合中。 统计：计算出现在 至少一个 区间中的整数个数。 实现 CountIntervals 类： CountIntervals() 使用区间的空集
阅读全文
摘要：LeetCode 每日一题 2415. 反转二叉树的奇数层 问题 给你一棵 完美 二叉树的根节点 root ，请你反转这棵树中每个 奇数 层的节点值。 例如，假设第 3 层的节点值是 [2,1,3,4,7,11,29,18] ，那么反转后它应该变成 [18,29,11,7,4,3,1,2] 。 反转
阅读全文
|
