摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共2篇）

题解 | #排列询问# 来自专栏

思路：题目的主要信息： p有n个数，一共有q次询问每次询问从中选取，中选取,求有多少组满足，每个区间都是p的下标，从0开始方法一：暴力法具体做法：遍历q次查询，遍历每个第一个区间的下标，与第二个区间的下标两两组合，判断是否满足条件。 class Solution { public: ...

贪心最大公约数

2021-08-07

0 827

题解 | #最大公约数# 来自专栏

思路：题目的主要信息：找到两个数a与b的最大公约数 a与b最小为1，无特殊情况最常规的求公因数，以下罗列几种方法。方法一：穷举法具体做法：优先考虑a与b一个是另一个因子的情况，可以直接返回。然后找到较小值，由小到大穷举2到较小值的所有数字，遇到公约数更新答案。 class Solution...

最大公约数辗转相除更相减损

2021-07-27

0 412