坑王之王

题解

/ 注册

全部文章 / 题解（共6篇）

题解 | #大数加法#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，...

Java

2021-10-28

0 351

题解 | #排列询问#

思路：题目晦涩难懂，此题的难点在于看懂出题人想要表述的内容。作者真正想要表述的意思为：长度为n的数组p，需从数组中取q轮数据x和y。每轮(轮次以i计，i在1和q-1之间)取数，x的取值范围为数组p的下标在l1[i]~r1[i]之间的元素值，y的取值范围为数组p的下标在l...

Java 枚举

2021-10-28

0 435

题解 | #买卖股票的最好时机#

思路：最大利润=max(当前价格-历史最小价格) import java.util.*; public class Solution { /** ...

Java

2021-10-28

0 385

题解 | #牛牛的消消乐#

思路：用两层循环找到数据处理的最小值。第一层循环，数组依次以每个元素作为减数，以第i个元素作为被减数，相减后生成新的数组。第二层循环以第一层循环生成的新的数组，重复第一层循环的操作，然后将最后的元素结果相加之和。遍历后比较得到相加之和的最小值。 import java...

Java

2021-10-28

2 519

题解 | #接雨水问题#

思路：当前元素接水量=有效最大桶高（左边最大桶高和右边最大桶高的较低者）-当前元素值（桶底） 1、找到每个元素左右两边的最大桶高，如最大桶高小于当前元素值，最大桶高值取当前元素值。 2、取每个元素对应的左边最大桶高和右边最大桶高的较低者作为有效最大桶高。 3、用第2...

Java

2021-10-27

1 365

题解 | #两个链表生成相加链表#

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

Java

2021-10-27

0 491