首页 > TAG信息列表 > 849
acwing 849. Dijkstra求最短路 I
目录题目描述输入格式输出格式数据范围输入样例：输出样例：算法求解分析代码时间复杂度参考文章 题目传送门 题目描述 给定一个 nn 个点 mm 条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出 11 号点到 nn 号点的最短距离，如果无法从 11 号点走到 nn 号点，则输出 −1Acwing 849.Dijistra求最短路径（朴素Dijistra算法）
题目链接 https://www.acwing.com/problem/content/851/ 思路 迪杰斯特拉。我自己讲不明白，如图。 从v0开始看，找到能到达的所有点的路径，前提是将不能到的所有点设置为无穷大。 找到一个最短路。将坐标移到下一个，图上是移到了v2, 从v2开始看，用v2到所有点的路径加上v0到v2的路径，并且849. 到最近的人的最大距离
给你一个数组 seats 表示一排座位，其中 seats[i] = 1 代表有人坐在第 i 个座位上，seats[i] = 0 代表座位 i 上是空的（下标从 0 开始）。 至少有一个空座位，且至少有一人已经坐在座位上。 亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。 返回他到离他最近的acwing 849 Dijkstra求最短路
给定一个 nn 个点 mm 条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出 11 号点到 nn 号点的最短距离，如果无法从 11 号点走到 nn 号点，则输出 −1−1。 输入格式 第一行包含整数 nn 和 mm。 接下来 mm 行每行包含三个整数 x,y,zx,y,z，表示存在849. 到最近的人的最大距离
思路： 1、找到seats中第一、最后一个1的位置，分别为：low、high；2、求得最后一个1的后面1的个数recindex（因为要坐最后那么所隔距离就为recindex）；3、遍历seats从low到high的元素，用res[]存放每一段连续的0的个数；4、求得res中的最大值leng，通过leng的奇偶求得最远849. Dijkstra求最短路 I（模板）
给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。 输出格式 输出一个整数，表示1号leetcode 算法题849 (简单240) 仅仅反转字母
leetcode 算法题849 (简单240) 仅仅反转字母 题目介绍 给定一个字符串 S， 返回 “反转后的” 字符串， 其中不是字母的字符都保留在原地， 而所有字母的位置发生反转。 示例 输入：“ab-cd” 输出：“dc-ba” 输入：“a-bC-dEf-ghIj” 输出：“j-Ih-gfE-dCba” 输入：“Test1ng-