2008. 出租车的最大盈利(2023-12-08)

力扣每日一题题目:2008. 出租车的最大盈利简短说明今天的解题有点曲折,完全是一步一步优化来的,看上面的截图,最开始的超时,超时后我加了记忆化搜索,虽然通过了,但是执行时间不太理想,接下来我稍微优化了下,但是执行时间基本没动过,接下来,又尝试着去掉递归,这次效果很显著,执行时间直接从2000多毫秒

1466. 重新规划路线(2023-12-07)

力扣每日一题题目:1466. 重新规划路线日期:2023-12-07用时:45 m 36 s时间:37ms内存:69.64MB代码:class Solution { public int minReorder(int n, int[][] connections) { list

2646. 最小化旅行的价格总和(2023-12-06)

力扣每日一题题目:2646. 最小化旅行的价格总和日期:2023-12-06用时:30 m 14 s时间:8ms内存:42.98MB思路:每条路上通过的城市数量实际就是图中每个节点的子节点数量,先统计旅行中每个节点路过的次数(dfs方法),再计算减半后的价格之和的最小值(dp方法),最后比较下减半和

2477. 到达首都的最少油耗(2023-12-05)

力扣每日一题题目:2477. 到达首都的最少油耗日期:2023-12-05用时:34 m 15 s时间:37ms内存:84.8MB思路:分别计算每条路上通过的城市数量(数量/座位数,向上取整),然后求和,这里每条路上通过的城市数量实际就是图中每个节点的子节点数量。代码:每条路上通过的城市数量实际就是

1038. 从二叉搜索树到更大和树(2023-12-04)

力扣每日一题题目:[1038. 从二叉搜索树到更大和树](https://leetcode.cn/problems/binary-search-tree-to-greater-sum-tree/description/)![2023-12-04.png](https://img.huangge119

2661. 找出叠涂元素(2023-12-01)

力扣每日一题题目:2661. 找出叠涂元素日期:2023-12-01用时:7 m 4 s时间:26ms内存:67.45MB代码:class Solution { public int firstCompleteIndex(int[] arr, int[][] mat) { Map

1657. 确定两个字符串是否接近(2023-11-30)

力扣每日一题题目:1657. 确定两个字符串是否接近日期:2023-11-30用时:21 m 07 s时间:11ms内存:43.70MB代码:class Solution { public boolean closeStrings(String word1, String word2) {

2336. 无限集中的最小数字(2023.11.29)

力扣每日一题题目:2336. 无限集中的最小数字日期:2023-11-29用时:3 m 50 s时间:71ms内存:43.68MB代码:class SmallestInfiniteSet { List<Integer> list; public SmallestInfinit

力扣每日一题(2023.11.28)

力扣每日一题题目:1670. 设计前中后队列日期:2023-11-28用时:8 m 23 s时间:6ms内存:43.55MB代码:class FrontMiddleBackQueue { List<Integer> list; public FrontMiddleBackQu

力扣每日一题(2023.11.27)

力扣每日一题题目:907. 子数组的最小值之和日期:2023-11-27用时:14 m 14 s时间:19ms内存:47.42MB代码:class Solution { public int sumSubarrayMins(int[] arr) { int n=arr.lengt