摘要：题目传送门 解题思路： 解法一：暴力 先来看一下如何才能得到我们的答案，我们需要知道对于每个格子来说，其能够容纳的水量是由什么来决定的。通过对图例的观察我们会发现，每个格子容纳的水量是由其左右两边最大高度的较小者减去该格子的高度，即$min(l_,r_)-height[i]$。从而我们就可以得到一个 阅读全文

摘要：题目传送门 解题思路： 解法一:高精度乘法 本题要我们求一个数阶乘后末尾第一个不为零的数。本题$N$的数据范围对于阶乘来说是很大的，因此直接用C++自带的数据类型来计算肯定是不行的。当然，我们可以直接实现一个高精度的乘法，将阶乘结果直接算出来也是可以的。 代码 #include<bits/stdc+ 阅读全文

摘要：题目传送门 解题思路： 首先，题目要求我们将一个单链表的特定区间内的节点反转，这个区间是不确定的(对于单链表的反转来说，可以先用206. 反转链表来练练手). 本题是没有空的头节点的，由于可能会涉及到头节点的操作，我们可以创建一个虚拟的节点来充当头节点，这样可以减少一些特殊情况，让我们的解法可以适用 阅读全文