有关数学原理可以自行百度简单陈述如下：A和B的乘积除以A和B的最大公约数即为答案。然后递归实现最大公约数的程序 在不极端要求性能的情况下可以通过加一个func(b, a)来确保a大b小，从而简化递归程序的判断逻辑。（注：这个简化方法我是从别人的代码里学习来的，由于不能确认最开始这样写的作者，此处不注明借鉴来源） #include <iostream> using namespace std; int func(int a, int b){ if(a < b) func(b, a); //确保 a>=b //辗转相除求解问题 if(b==0) return a; else...

参考资料： LeetCode中的一篇博客：https://learnku.com/articles/50656代码格式从 “华科不平凡” 的关于《直方图中的最大矩形》的解题博客中借鉴得来：https://blog.nowcoder.net/n/3414a193e9004d7cb93137fadece000c 结合参考资料进行题目分析 了解参考资料可以知道，解决收集雨水问题如果要用到栈的知识的话，就是维护一个递减栈。也可以结合“华科不平凡” 的关于《直方图中的最大矩形》的解题博客来看，那道题是通过维护递增栈来解决问题。 分析示例给出的高程图可以得出以下结论，能够存水的位置是两边均高于中间的V字形...