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
posted @ 2023-07-19 10:36  rachel_aoao  阅读(2)  评论(0编辑  收藏  举报