【LeetCode】每日一题 2023_12_7 出租车的最大盈利（动态规划）
文章目录 刷题前唠嗑题目：出租车的最大盈利题目描述代码与解题思路 刷题前唠嗑 LeetCode？启动！！！ 题目：出租车的最大盈利 题目链接：2008. 出租车的最大盈利 题目描述 代码与解题思路 func maxTaxiEarnings(n int, rides [][]int) int64 { type pair struct{ s, p int } // 一个存上车点, 一个存盈利 group :...
【LeetCode】每日一题 2023_12_9 下一个更大的数值平衡数（枚举/打表二分）
!= cnt[j%10] { isBeautifulNumber = false break } } if isBeautifulNumber == true { return i } }} 今天的每日一题不太难，主要是读懂题目的给的：最小数值平衡数 是个什么东西，就拿题目的样例来说 22，他的 2 有两个，他是最小数值平衡数1333，他的 1 有一个，3 有三个，他是最小数值平衡数3133，他的 1 ...
力扣每日一题：2008. 出租车的最大盈利（2023-12-08）
力扣每日一题 题目：2008. 出租车的最大盈利 简短说明 今天的解题有点曲折，完全是一步一步优化来的，看上面的截图，最开始的超时，超时后我加了记忆化搜索，虽然通过了，但是执行时间不太理想，接下来我稍微优化了下，但是执行时间基本没动过，接下来，又尝试着去掉递归，这次效果很显著，执行时间直接从2000多毫秒降低到了18毫秒 过程 下面我分别把这四次的代码都展示出来，记录下每次的优化，代码展示顺序是按照上面...
【LeetCode】每日一题 2023_12_5 到达首都的最少油耗（树，搜索）
文章目录 刷题前唠嗑题目：到达首都的最少油耗题目描述代码与解题思路 刷题前唠嗑 LeetCode？启动！！！ 题目：到达首都的最少油耗 题目链接：2477. 到达首都的最少油耗 题目描述 代码与解题思路 func minimumFuelCost(roads [][]int, seats int) (ans int64) { g := make([][]int, len(roads)+1) for _, ...
力扣每日一题：2646. 最小化旅行的价格总和（2023-12-06）
力扣每日一题 题目：2646. 最小化旅行的价格总和 日期：2023-12-06 用时：30 m 14 s 时间：8ms 内存：42.98MB 思路：先统计旅行中每个节点路过的次数（dfs方法），再计算减半后的价格之和的最小值（dp方法），最后比较下减半和未减半的价格。dp方法中，对于相邻的父子节点有两种情况： 如果父节点价格不变，那么子节点的价格取减半和不变两种情况的最小值如果父节点价格减半，那么子节...
【LeetCode】每日一题 2023_12_4 从二叉搜索树到更大和树（二叉树）
文章目录 刷题前唠嗑题目：从二叉搜索树到更大和树题目描述代码与解题思路 结语 刷题前唠嗑 LeetCode？启动！！！ 题目：从二叉搜索树到更大和树 题目链接：1038. 从二叉搜索树到更大和树 题目描述 代码与解题思路 这道题题目描述可能比较模糊，直接看题目给的样例就行，不管他本身是一棵什么树，直接从他的最右节点开始看： 然后你发现他的节点值和蓝字的值是一样的，节点的值是树当前的值，蓝字的值是我们需要...
【LeetCode】每日一题 2023_12_2 拼车（模拟/差分）
文章目录 刷题前唠嗑题目：拼车题目描述代码与解题思路学习大佬题解 刷题前唠嗑 LeetCode？启动！！！ 题目：拼车 题目链接：1094. 拼车 题目描述 代码与解题思路 func carPooling(trips [][]int, capacity int) bool { var numPeople [1001]int for _, v := range trips { n, a, b := v[0...
【LeetCode】每日一题 2023_12_3 可获得的最大点数（前缀和/滑动窗口/贪心）
文章目录 刷题前唠嗑题目：可获得的最大点数题目描述代码与解题思路 结语 刷题前唠嗑 LeetCode？启动！！！ 题目：可获得的最大点数 题目链接：1423. 可获得的最大点数 题目描述 代码与解题思路 func maxScore(cardPoints []int, k int) int { front := 0 for i := 0; i < k; i++ { front += cardPoints[...
【LeetCode】每日一题 2023_11_29 无限集中的最小数字（哈希/堆）
文章目录 刷题前唠嗑题目：无限集中的最小数字题目描述代码与解题思路偷看大佬题解 结语 刷题前唠嗑 LeetCode？启动！！！ 今天的题目也比较的简单，因为数据量不大，所以什么做法都能过的去 题目：无限集中的最小数字 题目链接：2336. 无限集中的最小数字 题目描述 代码与解题思路 type SmallestInfiniteSet struct { mp map[int]bool less int}...
【LeetCode】每日一题 2023_11_16 最长奇偶子数组（枚举，模拟）
文章目录 刷题前唠嗑K 个元素的最大和题目描述代码与解题思路 结语 刷题前唠嗑 LeetCode? 启动！！！ 今天早上概率论期中，被爆杀完之后，下午数电，今天很疲惫很疲惫，一直拖到了现在，终于是把每日一题给做了 K 个元素的最大和 题目链接：2760. 最长奇偶子数组 题目描述 代码与解题思路 func longestAlternatingSubarray(nums []int, threshold ...