Leetcode--Java--399. 除法求值

最新推荐文章于 2022-05-17 22:23:08 发布
最新推荐文章于 2022-05-17 22:23:08 发布
阅读量200 收藏
点赞数
分类专栏： Leetcode 文章标签： 图论 最短距离 Floyd
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Sherlock_Obama/article/details/123386936
版权
该博客主要讲解了LeetCode中399题的Java解法，通过将问题转化为图论问题，利用Floyd算法求解有向图中任意两点间的最短距离。博客内容包括题目描述、样例解析、解题思路和代码实现。
摘要由CSDN通过智能技术生成

题目描述

在这里插入图片描述

样例描述

在这里插入图片描述

思路

图论 + Floyd
转化为图论的问题：给一个有向图，求任意两点之间的距离。题意说明没有矛盾，说明每两个点之间的距离是唯一的。Floyd就是求两个点之间的最短距离，本题就是距离
在这里插入图片描述
在这里插入图片描述

代码

class Solution {
   
    public double[] calcEquation(List<List<String>> equations, double[] values, List<List<String>> queries) {
   
        double d[][] = new double[50][50]; //d[a][b]表示a到b的距离
        Map<String, Integer> map = new HashMap<>(); //将每个字符 映射 到一个顶点编号
        int idx = 1; //总顶点数
        //先统计总顶点数
        for (List
最低0.47元/天 解锁文章
前滩卷王
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode-399-除法求值-java
许诗宇的博客
08-18 270
题目及测试 package pid399; /* 399. 除法求值 给出方程式 A / B = k, 其中 A 和 B 均为用字符串表示的变量， k 是一个浮点型数字。根据已知方程式求解问题，并返回计算结果。如果结果不存在，则返回 -1.0。 示例 : 给定 a / b = 2.0, b / c = 3.0 问题: a / c = ?, b / a = ?, a / e = ?, a / a = ?, x / x = ? 返回 [6.0, 0.5, -1.0, 1.0, -1.0 ] 输入为
Leetcode 399. 除法求值（Java实现 超详细注释！）
Println30的博客
01-06 230
Leetcode 399. 除法求值 图+深度优先遍历，哇，好难！自己根据理解加了详细的注释，方便日后复习，也希望能帮到其他小伙伴，如有错误，欢迎指正！ Java实现： class Solution { public double[] calcEquation(List<List<String>> equations, double[] values, List<List<String>> queries) { // 图的数据结构
Java实现 LeetCode 399 除法求值
热门推荐
南 墙
03-13 1万+
399. 除法求值 给出方程式 A / B = k, 其中 A 和 B 均为代表字符串的变量， k 是一个浮点型数字。根据已知方程式求解问题，并返回计算结果。如果结果不存在，则返回 -1.0。 示例 : 给定 a / b = 2.0, b / c = 3.0 问题: a / c = ?, b / a = ?, a / e = ?, a / a = ?, x / x = ? 返回 [6.0, 0....
leetcode399——除法求值——java实现
阿花的IT历程
08-16 552
题目要求： 分析： 刚开始看这道题目的时候真的是太恶心了，密密麻麻全是字，转换一下，人家想让我们求的东西就如下图所示： 给出的方程式中有a, b, c三个变量，那么关于a, b, c之间的关系式我们都能求，但是如果是其它变量，比如进来一个e，就求不了了，于是就返回- 1.0. x的话，如果它的值为0，那么这个表达式也没有意义，所以它返回的也是- 1.0. 这样一看就相对比较清晰了，我们可以将它...
JAVA程序设计：除法求值（LeetCode：399）
信仰.的博客
11-06 604
给出方程式A / B = k, 其中A 和B 均为代表字符串的变量，k 是一个浮点型数字。根据已知方程式求解问题，并返回计算结果。如果结果不存在，则返回-1.0。 示例 : 给定a / b = 2.0, b / c = 3.0 问题: a / c = ?, b / a = ?, a / e = ?, a / a = ?, x / x = ? 返回[6.0, 0.5, -1.0, ...
leetcode399
weixin_34279246的博客
05-09 139
1 class Solution: 2 def calcEquation(self, equations: 'List[List[str]]', values: 'List[float]', queries: 'List[List[str]]') -> 'List[float]': 3 sets = set() 4 for eq in...
399. 除法求值
qq_42174306的博客
05-17 167
原题链接：399. 除法求值 solution: 图的bfs,a / b = c，无向图相当于存储a 到 b 的距离为c，b 到 a的距离为1 / c class Solution { public: unordered_set<string> node; unordered_map<string,unordered_map<string,double>> w; double bfs(string a,strin...
399.除法求值
zrh_CSDN的博客
11-13 589
给出方程式 A / B = k, 其中 A 和 B 均为代表字符串的变量， k 是一个浮点型数字。根据已知方程式求解问题，并返回计算结果。如果结果不存在，则返回 -1.0。 示例 : 给定 a / b = 2.0, b / c = 3.0 问题: a / c = ?, b / a = ?, a / e = ?, a / a = ?, x / x = ?  返回 [6.0, 0.5, -1.0, ...
LeetCode 399. 除法求值（中等）
VictorKa的博客
01-07 255
399. 除法求值 给你一个变量对数组equations和一个实数值数组values作为已知条件，其中equations[i] = [Ai, Bi]和values[i]共同表示等式Ai/ Bi= values[i]。每个Ai或Bi是一个表示单个变量的字符串。 另有一些以数组queries表示的问题，其中queries[j] = [Cj, Dj]表示第j个问题，请你根据已知条件找出Cj/ Dj= ?的结果作为答案。 返回所有问题的答案。如果存在某个...
LeetCode: 399. Evaluate Division
qq_16318319的博客
03-11 852
LeetCode: 399. Evaluate Division
LeetCode 399. 除法求值(并查集+BFS)
weixin_43175029的博客
07-03 587
把各个string看做顶点。然后a/b的值看做边。对于每个查询a/b，我们要求的就是从a到b的一条路径，答案就是这条路径上的边权之积。我用的是BFS 代码如下： class Solution { public: unordered_set<string>st; //存放顶点的集合 map<pair<string,string>,double>mp...
leetcode练习-399. 除法求值(BFS+回溯)
AXKDD6555的博客
09-21 190
给出方程式 A / B = k, 其中 A 和 B 均为代表字符串的变量， k 是一个浮点型数字。根据已知方程式求解问题，并返回计算结果。如果结果不存在，则返回 -1.0。 示例 : 给定 a / b = 2.0, b / c = 3.0 问题: a / c = ?, b / a = ?, a / e = ?, a / a = ?, x / x = ? 返回 [6.0, 0.5, -1.0, 1....
leetcode 399. 除法求值（bfs）
weixin_44560620的博客
01-07 129
给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。 另有一些以数组 queries 表示的问题，其中 queries[j] = [Cj, Dj] 表示第 j 个问题，请你根据已知条件找出 Cj / Dj = ? 的结果作为答案。 返回 所有问题的答案 。如果存在某个无法确定的答案，则用 -1
LeetCode 399 Evaluate Division（BFS）
nudt_oys的博客
11-07 697
Equations are given in the format A / B = k, where A and B are variables represented as strings, and k is a real number (floating point number). Given some queries, return the answers. If the answ
leetcode 第399题 除法求值
leetcode 第105题（从前序与中序遍历序列构造二叉树） ，第106题（从中序与后序遍历序列构造二叉树）
06-06 489
leetcode 第399题 除法求值 问题分析 问题如下（传送门） 题目给了一组方程式，每个方程式有两个变量，分别为被除数和除数，最后的商在对应位置的方程式结果中。最后求的就是在问题方程式中解出每个方程。这个题目可以用并查集的方法来解决，我们可以将具有联系的所有变量归类到同一个集合中，在一个集合中，任意两个变量直接的关系都可以得到，所有只要问题方程式中的两个变量在同一个集合就能很方便的得到两者...
Leetcode 399. Evaluate Division 除法推理 解题报告
MebiuW的专栏
09-12 6356
1 解题思想这道题是说，给了很多a/b，c/d,a/c 等等的除法的等式，现在再给一些新的等式，让推断能否从已有的等式当中找到结果，能的话就输出，不能的话就-1；这道题首先需要做的工作是，已知a/b=x的情况下，推断出b/a=1/x的情况。将所有a作为被除数的情况下能作为除数的全部集合起来。然后就有搜索的方式（如DFS），搜索有没有一个这样的链：a/c = a/x1 x1/x2 x2/x3*…..
面试题1：整数除法（Java版）
qq_45811949的博客
04-26 415
题目：输入2个int型整数，它们进行除法计算并返回商，要求 不得使用乘号’*‘、除号’/‘及求余符号’%'。当发生溢出时，返回最 大的整数值。假设除数不为0。例如，输入15和2，输出15/2的结 果，即7。 /** * 返回整数除法结果 * @param dividend 被除数 * @param divisor 除数 * @return 整数除法结果 */ public int divide(int dividend, int divisor) { if (dividend == 0x8
leetcode399 Evaluate Division
hello_my_coder的博客
10-11 276
题目描述： Equations are given in the format A / B = k, where A and B are variables represented as strings, and k is a real number (floating point number). Given some queries, return the answers. If the an
idea leetcode-edito乱码
最新发布
09-01
LeetCode-Editor是一种在线编码工具，它提供了一个用户友好的界面编写和运行代码。在使用LeetCode-Editor时，有时候会出现乱码的问题。 乱码的原因可能是由于编码格式不兼容或者编码错误导致的。在这种情况下，我们...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值