leetcode每日一题743. 网络延迟时间20210802

最新推荐文章于 2024-05-02 22:05:06 发布
最新推荐文章于 2024-05-02 22:05:06 发布
阅读量174 收藏
点赞数
分类专栏： 每日一题 JAVA 文章标签： 算法 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Kai_Chan/article/details/119358258
版权
该博客介绍了LeetCode第743题——网络延迟时间的问题。作者分享了自己的尝试，使用深度优先遍历导致超时，然后意识到应该采用广度优先遍历，但未能实现。最后，作者承认对最短路径算法不熟悉，并表示还需要进一步理解题目的解决方案。文章强调了在遇到超出能力范围的问题时，适时放弃并寻求帮助的重要性。
摘要由CSDN通过智能技术生成

题目

https://leetcode-cn.com/problems/network-delay-time/
在这里插入图片描述

答案

我自己写的答案，超时了ORZ。用的是深度优先遍历（写树习惯了，拿到手直接DFS）。然后就超时，想着琢磨一下广度优先遍历，但是有点问题，最终还是放弃了看的答案。
看到这个题的时候我知道是图，但是忘记最短路径算法怎么写的了ORZ。

class Solution {
   
    public int networkDelayTime(int[][] times, int n, int k) {
   
        final int INF = Integer.MAX_VALUE / 2;
        int[][] g = new int[n][n];
        for (int i = 0; i < n; ++i) {
   
            Arrays.fill
最低0.47元/天 解锁文章
DongerKai
关注
专栏目录
Leecode＜每日一题＞ 网络延迟时间
小明的博客
08-02 179
Leecode＜每日一题＞ 网络延迟时间 题目链接 思路：其实就是求最小生成树，我使用的是prim算法 维护两个集合，一个是已添加结点集合，一个是未添加集合，循环n-1次，维护一个距离数组，每次循环添加一个离源点最短的结点进入集合，并以此更新结点的距离。 int networkDelayTime(vector<vector<int>>& times, int n, int k) { auto graph = vector<vector<pair<int,i
LeetCode 每日一题 743. 网络延迟时间
雷震子的博客
08-02 824
743. 网络延迟时间 有 n 个网络节点，标记为 1 到 n。 给你一个列表 imes，表示信号经过 有向 边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。 现在，从某个节点 K 发出一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回 -1 。 示例 1： 输入：times = [[2,1,1],[2,3,1],[3,4,1]], n = 4, k = 2 输出：2 示例
leetcode每日一题题解—— 743. 网络延迟时间（2021年8月2日）
weixin_49177462的博客
08-02 231
743. 网络延迟时间 Title Description You are given a network of n nodes, labeled from 1 to n. You are also given times, a list of travel times as directed edges times[i] = (ui, vi, wi), where ui is the source node, vi is the target node, and wi is the time it tak
力扣（LeetCode） 【每日一题】 743.网络延迟时间 2021.8.2
镭射瓶的博客
08-10 176
题目链接： 743.网络延迟时间 不想戳的看下图： 示例： 提示： 解题思路1： Dijkstra算法（邻接矩阵） 1.将输入的数组转换为一个图，用邻接矩阵表示 dijsktra 2.使用dijsktra算法，求出到所有其他顶点的最短路径和 使用dist来保存最短路径和 3.求出dist里的最大值，即是答案，因为题目要求到达所有点，那么dist里最大值就是答案 如果dist里有初始化的Integer.MAX_VALUE那么说明这点不可达，返回-1 复杂度O(n^2) 代码如下： class Solut
力扣每日一题21.08.02网络延迟时间
wcy1034036507的博客
08-02 962
网络延迟时间 题目描述： 有n个网络节点，标记为1到n。 给你一个列表times，表示信号经过有向边的传递时间。times[i] = [ui, vi,wi]，其中ui是源结点，vi是目标节点，wi是一个信号从源节点传递到目标节点的时间。 现在，从某个节点K发出一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回-1。 示例1： 输入：times = [[2, 1, 1], [2, 3, 1], [3, 4, 1]]，n = 4，k = 2 输出：2 示例2： ..
LeetCode 每日一题 2021/8/2-2021/8/8
AlphaTao的博客
08-06 168
记录了初步解题思路 以及本地实现代码；并不一定为最优 也希望大家能一起探讨 一起进步 目录8/2 743. Network Delay Time 网络延迟时间8/3 581. Shortest Unsorted Continuous Subarray 最短无序连续子数组8/4 611. Valid Triangle Number8/5 802. Find Eventual Safe States 找到最终的安全状态8/6 847. Shortest Path Visiting All Nodes 访问所
LeetCode-网络延迟时间（Dijkstra算法）
最新发布
深夜无眠的博客
05-02 1202
每日一题今天刷到一道有关的图的题，需要求单源最短路径，因此使用Dijkstra算法。
[Leetcode] 每日两题 743 1631 -day96 dijkstra算法专题
weixin_43146899的博客
02-27 2003
重温 dijkstra算法 Dijkstra算法 （迪杰斯特拉算法 ，卜老师纠正过是叫戴斯特比较标准）是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 类似于广度优先搜索，它的主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 基本步骤 ： 指定起点s； 定义一个数组dis表示s到每个点的距离，集合Q记录当前求出的最短路径点（距离起点）以及距离，一开始Q中只有s一个点且距离为0，而visited数组用于标记节点是否已经求出距离起点的最短距离； 找出Q的 当前求出的路径的最小值对
Leetcode每日一题(3)
Redisread的博客
08-17 414
743. 网络延迟时间 有 N 个网络节点，标记为 1 到 N。 给定一个列表 times，表示信号经过有向边的传递时间。 times[i] = (u, v, w)，其中 u 是源节点，v 是目标节点， w 是一个信号从源节点传递到目标节点的时间。 现在，我们从某个节点 K 发出一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回 -1。 示例： 输入：times = [[2,1,1],[2,3,1],[3,4,1]], N = 4, K = 2 输出：2 注意: N 的范围在
冉宝的leetcode笔记--每日一题 8月2日
ciecus_csdn的博客
08-03 247
今天就做leetcode的每日一题吧，还是对我有点难，看了20分钟，完全没有思路。 743. 网络延迟时间 题目： 有 n 个网络节点，标记为 1 到 n。 给你一个列表 times，表示信号经过 有向 边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。 现在，从某个节点 K 发出一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回 -1 。 思路：感觉需要用图像的算法，想用bfs
js解leetcode(53)-中等
weixin_42733155的博客
01-21 205
1.行星碰撞 题目： 给定一个整数数组 asteroids，表示在同一行的行星。 对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。 找出碰撞后剩下的所有行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星都会爆炸。两颗移动方向相同的行星，永远不会发生碰撞。 思路：用一个栈记录行星，然后在遍历行星数组，先判断栈顶行星和当前行星的方向，如果不会发生碰撞，行星入栈；如果会发生碰撞，三种情
JAVA List 和String互相转换 Date 和String 互相转换 以及日期的处理
No system is safe
12-12 2751
JAVA List 和String互相转换 Date 和String 互相转换 以及日期的处理 List2String，String2List import com.alibaba.fastjson.JSONArray; import java.util.*; private void List2String(List&lt;Object&gt; list){ Strin...
每日一题：2020-10-22 springboot 默认支持的并有多少？
No system is safe
10-22 1023
springboot 默认支持的并有多少？ Spring boot能支持的最大并发量主要是看其对tomcat的设置，可以在配置文件中对其进行更改。当在配置文件中配置max后，提示值就是默认值。在默认值中，tomcat最大线程数时200，最大连接数是10000.所以默认支持的并发是10000. server.tomcat.max-connections 默认值是10000 ...
mysql数据库0时区的时间搜索 java vue 前后端解决方案
No system is safe
12-21 676
之前开发遇到一个问题，就是我们的数据库都是0时区，时间存入时，mysql会自动减去八小时，读取数据时会自动加上八小时。这对于存储和显示是没有问题的，但是搜索会有问题。因为数据库里的日期对比需要string类型 如果有date类型直接对比的话请告知，因为找到的答案都是在sql语句或者代码里最终转换成string 举个例子： 前端存入的时间是“2018-12-19”，真正存入数据库的时间是“2...
已有统一身份认证平台，兼容ldap和cas设计（二）cas简介和兼容
No system is safe
07-27 651
cas简介 CAS即集中式认证服务（Central Authentication Service）是一种针对万维网的单点登录协议。它的目的是允许一个用户访问多个应用程序，而只需提供一次凭证（如用户名和密码）。 cas分为server端和client端 cas需要一个单独的web系统 因为已有open-uac的存在，所以不打算用cas，而是用uac和系统间交互，替代cas，实现单点登录和单点登出。 cas单点登录校验流程 cas单点登出校验流程 回调所有记载在册的系统的登出session的url cas和
leetcode每日一题213. 打家劫舍 II20210803
No system is safe
08-03 205
题目 这不是今天的每日一题。这是前几天和男票随机摇了一题比谁做的快。（那天我俩都没做出来就搁置了）。今天我俩又捡起来看，我在他之前搞出来了。 https://leetcode-cn.com/problems/house-robber-ii/ 答案 我使用的是双层dp。 最大值沿用dp思路，如果最大值包含最后一个值和最大值不包含本身。 最大值不包含最后一个值：正常dp的dp[length-1] 最大值包含最后一个值：去掉首尾和倒数第二个值的dp[newLength] + 最后一个值 先忽略头尾不能并存
leetcode每日一题1337. 矩阵中战斗力最弱的 K 行20210801
No system is safe
08-01 202
题目 https://leetcode-cn.com/problems/the-k-weakest-rows-in-a-matrix/ 答案 class Solution { public int[] kWeakestRows(int[][] mat, int k) { Map<Integer, List<Integer>> map = new HashMap<>(); for (int i = 0; i < m
leetcode每日一题581. 最短无序连续子数组20210803
No system is safe
08-03 163
题目 https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/ 答案 自己独立思考的答案 这个方法，时间是和官方题解方法一一样的，但是空间占比多，是因为两层循环，空间消耗更多。 想法就是copy一份数组排序，从两端来判断两个数组的值是否相等，如果不相等视为端点。 这样就是会在时间上快一点，因为不会循环一整个。当然比一层循环的双指针是要慢一点的。 class Solution { public int find
leetcode 743 网络延迟时间
01-31
LeetCode 743题目是关于网络延迟时间的问题。题目要求给定一个网络，其中包含N个节点和一些连接这些节点的边，每个连接的边都有一个传输时间。我们需要计算从某个节点发送信号到其他所有节点接收到信号所需的最长...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值