leetcode 592. Fraction Addition and Subtraction | 592. 分数加减运算（最大公因数gcd，最小公倍数lcm）

题目

https://leetcode.com/problems/fraction-addition-and-subtraction/

题解

这题既简单又麻烦，一道 hard 的 easy 题，被划分在了 medium…

说白了就是把分数相加，注意最后要约分。
剩下的都是细节了，直接看代码吧。

class Frac {int a; // 分子int b; // 分母public Frac(int a, int b) {this.a = a;this.b = b;}
}class Solution {public String fractionAddition(String exp) {if (exp.charAt(0) != '-') exp = "+" + exp;Frac frac = null;int[] arr = new int[3]; // arr[0]分子，arr[1]分母，arr[2]符号int pos = 0;for (int i = 0; i < exp.length(); i++) {if (exp.charAt(i) == '/') {pos = 1;} else if (exp.charAt(i) == '+' || exp.charAt(i) == '-') {// 清算上一个数if (frac != null) frac = add(frac, new Frac(arr[2] * arr[0], arr[1]));else if (i > 0) frac = new Frac(arr[2] * arr[0], arr[1]);// 初始化下一个数Arrays.fill(arr, 0);pos = 0;arr[2] = exp.charAt(i) == '-' ? -1 : 1;} else {arr[pos] *= 10;arr[pos] += (exp.charAt(i) - '0');}}// 清算末尾if (frac != null) frac = add(frac, new Frac(arr[2] * arr[0], arr[1]));else frac = new Frac(arr[2] * arr[0], arr[1]);return frac.a + "/" + frac.b;}public Frac add(Frac n1, Frac n2) {// 通分&求和int b = lcm(n1.b, n2.b); // 新分母int a = n1.a * (b / n1.b) + n2.a * (b / n2.b); // 新分子// 约分int gcd = Math.abs(gcd(a, b));a /= gcd;b /= gcd;return new Frac(a, b);}// 最大公因数static int gcd(int a, int b) {if (a == 0) return b;return gcd(b % a, a);}// 最小公倍数static int lcm(int a, int b) {return (a / gcd(a, b)) * b;}
}

leetcode 592. Fraction Addition and Subtraction | 592. 分数加减运算（最大公因数gcd，最小公倍数lcm）相关推荐

LeetCode 0592. 分数加减运算：手把手分步のC++讲解
[LetMeFly]592.分数加减运算:手把手分步のC++讲解力扣题目链接:https://leetcode.cn/problems/fraction-addition-and-subtracti ...
Leetcode 592. 分数加减运算 C++
Leetcode 592. 分数加减运算题目给定一个表示分数加减运算表达式的字符串,你需要返回一个字符串形式的计算结果. 这个结果应该是不可约分的分数,即最简分数. 如果最终结果是一个整数,例如 ...
【leetcode】592.分数加减运算(python)
目录一.题目描述二.解题思路 2.1 查找 '/' 所在位置(第一思路) 2.2 利用python中分数表达Fraction函数 2.2.1 Fraction函数介绍 2.2.2 解题 2.3 类 ...
LeetCode 592. 分数加减运算（字符串+最大公约数）
1. 题目给定一个表示分数加减运算表达式的字符串,你需要返回一个字符串形式的计算结果. 这个结果应该是不可约分的分数,即最简分数. 如果最终结果是一个整数,例如 2,你需要将它转换成分数形式,其分母 ...
图解LeetCode——592. 分数加减运算（难度：中等）
一.题目给定一个表示分数加减运算的字符串 expression,你需要返回一个字符串形式的计算结果. 这个结果应该是不可约分的分数,即:最简分数. 如果最终结果是一个整数,例如 2,你需要将它转换成 ...
JAVA程序设计：分数加减运算（LeetCode：592）
给定一个表示分数加减运算表达式的字符串,你需要返回一个字符串形式的计算结果. 这个结果应该是不可约分的分数,即最简分数. 如果最终结果是一个整数,例如 2,你需要将它转换成分数形式,其分母为 1.所以 ...
592.分数加减运算纯纯的数学题，Python 7行代码+详细思路分享！
592.分数加减运算 https://leetcode.cn/problems/fraction-addition-and-subtraction/solution/by-qingfengpython ...
LeetCode中等题之分数加减运算
题目给定一个表示分数加减运算的字符串 expression ,你需要返回一个字符串形式的计算结果. 这个结果应该是不可约分的分数,即最简分数. 如果最终结果是一个整数,例如 2,你需要将它转换成分数 ...
leetcode_592. 分数加减运算
问题描述: 给定一个表示分数加减运算表达式的字符串,你需要返回一个字符串形式的计算结果. 这个结果应该是不可约分的分数,即最简分数. 如果最终结果是一个整数,例如 2,你需要将它转换成分数形式,其分母 ...

leetcode 592. Fraction Addition and Subtraction | 592. 分数加减运算（最大公因数gcd，最小公倍数lcm）

题目

题解

leetcode 592. Fraction Addition and Subtraction | 592. 分数加减运算（最大公因数gcd，最小公倍数lcm）相关推荐

最新文章

热门文章