摘要:
// 初始化窗口左边界left和窗口右边界right int left = 0; int right = 0; // 初始化结果变量和当前窗口的和 int maxSum = Integer.MIN_VALUE; int currentSum = 0; // 输入数组为nums int[] nums; 阅读全文
摘要:
Dijkstra算法是一种用于寻找图中节点间最短路径的算法。它由荷兰计算机科学家艾兹格·戴克斯特拉(Edsger W. Dijkstra)在1956年提出,并且在1959年发表。Dijkstra算法可以用于有向图和无向图,图中的边可以有权重,但权重必须是非负的。该算法不能用于包含负权边的图,因为它可 阅读全文