本文主要是介绍2359. 找到离给定两个节点最近的节点;1781. 所有子字符串美丽值之和;2406. 将区间分为最少组数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
2359. 找到离给定两个节点最近的节点
核心思想:统计node1和node2分别到每个点的距离,然后在枚举每个点统计结果。关键在于如何统计node到每个点的距离,首先是初始化为inf很重要,因为在枚举的时候,因为是inf代表了这个节点无法到达,在统计的时候不是用的递归而是用的循环,其中包含了处理特殊情况环,思想简单代码还是有点难度。
1781. 所有子字符串美丽值之和
核心思想:枚举每个字符串,优化在于维护了一个最大值max_l表示当前字符串出现频率最多的字符。
2406. 将区间分为最少组数
核心思想:用小堆栈q来维护所有的分组,其中q[0]表示一个分组它的最右边的值最小。我们利用贪心的思想,如果l > 最小值,那么就添加到这个组后面,否则的话只能开辟一个新组。q的长度就是组数的个数。
这篇关于2359. 找到离给定两个节点最近的节点;1781. 所有子字符串美丽值之和;2406. 将区间分为最少组数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!