1686. 石子游戏 VI(2024-02-02)

力扣每日一题题目:1686. 石子游戏 VI日期:2024-02-02用时:15 m 0 s时间:103ms内存:57.95MB代码:class Solution { public int stoneGameVI(int[] aliceValues, int[] bobValues) {

162. 寻找峰值(2023-12-18)

力扣每日一题题目:162. 寻找峰值日期:2023-12-18用时:10 m 9 s时间:0 ms内存:40.54 MB代码:class Solution { public int findPeakElement(int[] nums) { if(nums.length==1){

2415. 反转二叉树的奇数层(2023-12-15)

力扣每日一题题目:2415. 反转二叉树的奇数层日期:2023-12-15用时:6 m 51 s时间:0 ms内存:46.97 MB代码:/** * Definition for a binary tree node. * public class TreeNode { * int val;

2132. 用邮票贴满网格图(2023-12-14)

力扣每日一题题目:2132. 用邮票贴满网格图日期:2023-12-14用时:38 m 32 s思路:使用前缀和+差分,只是往常是一维,现在变二维了,原理差不多时间:22ms内存:98.24MB代码:class Solution { public boolean possibleToStamp

2697. 字典序最小回文串(2023-12-13)

力扣每日一题题目:2697. 字典序最小回文串日期:2023-12-13用时:4 m 53 s时间:7ms内存:43.61MB代码:class Solution { public String makeSmallestPalindrome(String s) { char[] c

2454. 下一个更大元素 IV(2023-12-12)

力扣每日一题题目:2454. 下一个更大元素 IV日期:2023-12-12用时:35 m 09 s时间:614ms内存:57.18MB代码:class Solution { public int[] secondGreaterElement(int[] nums) { int[

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思路:分别计算每条路上通过的城市数量(数量/座位数,向上取整),然后求和,这里每条路上通过的城市数量实际就是图中每个节点的子节点数量。代码:每条路上通过的城市数量实际就是