摘要：2008. 出租车的最大盈利 2023年12月8日 解析 动态规划基础题 注意数据范围，dp数组需要long。 对于每一个点\(i\)，我们可以知道，其可以由空车状态\(i-1\)转移过来，也可以由\(end_j=i\)的\(start_j\)转移过来。 故我们可以得出递推公式： \(dp[i]=\ 阅读全文

摘要：2661. 找出叠涂元素 2023年12月1日 逆天题目描述，模拟一下就完事了。 大致意思和思路 遍历\(arr\)数组，然后再\(mat\)矩阵中将对应的数涂色。 如果当遍历到第\(i\)个元素时，判断\(mat\)矩阵中对应的元素，如果该元素所在的行或者所在的列的数都被涂色了，就返回\(i\)。 阅读全文