2024.7.1
**每日一题**
2065.最大化一张图中的路径价值，本题可以从数据范围得到思路的参考，根据总最大时间和单个最小时间得到最多可以有十条边，即搜索树有11层，每个节点最多有4个儿子，可视为一棵层数至多为11的四叉树上递归。本题还可以利用Djikstra最短路算法进行剪枝，提前处理好起点到每个节点的最短路，同时也是每个节点到起点的最短路，在递归到下一个节点之前，判断下一个节点在走最短路的前提下，能否在maxTime时间内回到起点0，若不能，则不递归。
11.盛最多水的容器，本题是一个双指针的题目，依据题意得，水量等于两边高度更小的一边乘上下标之差，所以我们只需要利用双指针遍历一次数组即可得出最终答案，每次更新当前最大值，并且令两端更小的向中间靠拢，本质上是一个贪心的思想。
380.O(1)时间插入、删除和获取随机元素，本题是利用unordered_map数据结构来存储对应值和下标的键值对，该数据结构可用来当作哈希表，插入为insert，删除为erase，并且用末尾元素填充。获取随机元素的函数：rand()
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
