Leetcode日记
日期 | 题号 | 题目 | 解法 | 难度 |
---|---|---|---|---|
2023-07-11 | 2741 | 给定一个互不相同的正整数数组,找出特别排列(相邻元素互模任一为0)的总数目。取余 | dp+记忆,位运算,取余注意先加后取 | ⭐⭐⭐ |
1911 | 求数组最大子序列交替和(偶数下标元素和减奇数下标元素和) | dp | ⭐ | |
2023-07-12 | 1857 | 有向图中求路径出现某种颜色次数最多的次数,每个节点有个颜色值,有环返回-1 | 拓扑排序(DFS, BFS都可以) + 动态规划 | ⭐⭐⭐ |
2023-07-13 | 391 | 给定矩形区域数组,判断其是否构成完美矩形(无覆盖重叠,且填满) | 找规则 | ⭐⭐ |
2023-07-18 | 1851 | 给一个数组q,和一个闭区间数组,返回该数组每个元素的查询最小区间(区间包含该元素)的大小 | 贪心算法(优先队列)+ 离线算法(q排序) | ⭐⭐⭐ |
2023-07-19 |