思路：   题目晦涩难懂，此题的难点在于看懂出题人想要表述的内容。   作者真正想要表述的意思为：   长度为n的数组p，需从数组中取q轮数据x和y。每轮(轮次以i计，i在1和q-1之间)取数，x的取值范围为数组p的下标在l1[i]~r1[i]之间的元素值，y的取值范围为数组p的下标在l2[i]~r2[i]之间的元素值。满足min(x,y)==gcd(x,y)时，此轮数据的有效答案数+1。返回各轮次有效答案数的数组。   如下图所示：  import java.util.*; public class Solution {   &nb...

思路：最大利润=max(当前价格-历史最小价格)    import java.util.*; public class Solution {     /**      *       * @param prices int整型一维数组       * @return int整型  &nb...

思路：   用两层循环找到数据处理的最小值。第一层循环，数组依次以每个元素作为减数，以第i个元素作为被减数，相减后生成新的数组。   第二层循环以第一层循环生成的新的数组，重复第一层循环的操作，然后将最后的元素结果相加之和。遍历后比较得到相加之和的最小值。  import java.util.*; public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 &nbs...

思路：   当前元素接水量=有效最大桶高（左边最大桶高和右边最大桶高的较低者）-当前元素值（桶底）   1、找到每个元素左右两边的最大桶高，如最大桶高小于当前元素值，最大桶高值取当前元素值。   2、取每个元素对应的左边最大桶高和右边最大桶高的较低者作为有效最大桶高。   3、用第2步的每个元素对应的有效桶高-桶底值（元素值）并加和，即得到总接水量。      import java.util.*; public class Solution {     /**    &nb...

链表相加方式为从两个表尾逐级相加，十位向上一节点进位。用栈可以完美解决此问题。   用两个栈q1、q2分别保存两个链表的值，从头到尾将链表值压入栈中。那么，两个参数链表尾的数必然压入了栈头部，依次从栈中取数后刚好可以从表尾进行相加。再用一个栈q3存储结果链表的各节点的值，从保存输入参数的两个栈中依次取值相加，并加上上一次相加后的进位值，将结果的个位数压入q3中，进位值更新为结果的十位数值。最后将q3中的值依次抛出写入到结果链表中。  import java.util.*; /*  * public class ListNode { &...

弃大道，习小道

新人报道！来牛客的第一天~