泉州中小企业网站制作,青岛找网站建设公司好,化妆品网站建设的维护,车墩做网站公司2359. 找到离给定两个节点最近的节点
核心思想:统计node1和node2分别到每个点的距离#xff0c;然后在枚举每个点统计结果。关键在于如何统计node到每个点的距离#xff0c;首先是初始化为inf很重要#xff0c;因为在枚举的时候#xff0c;因为是inf代表了这个节点无法到达…2359. 找到离给定两个节点最近的节点
核心思想:统计node1和node2分别到每个点的距离然后在枚举每个点统计结果。关键在于如何统计node到每个点的距离首先是初始化为inf很重要因为在枚举的时候因为是inf代表了这个节点无法到达在统计的时候不是用的递归而是用的循环其中包含了处理特殊情况环思想简单代码还是有点难度。 1781. 所有子字符串美丽值之和
核心思想枚举每个字符串优化在于维护了一个最大值max_l表示当前字符串出现频率最多的字符。 2406. 将区间分为最少组数
核心思想用小堆栈q来维护所有的分组其中q[0]表示一个分组它的最右边的值最小。我们利用贪心的思想如果l 最小值那么就添加到这个组后面否则的话只能开辟一个新组。q的长度就是组数的个数。
