牛客655590920号

题解

/ 注册

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

题解 | #简单错误记录#

LinkedHashMap的简单使用，只需要输出最后面的8条记录就好： import java.util.Map; import java.util.LinkedHashMap; import java.util.Scanner; public class Main{ public sta...

Java 哈希表

2022-04-18

0 330

题解 | #送外卖#

这道题其实考察的知识点不难，甚至可以说是简单，就dfs完事. 但是坑就坑在这个"Infinity!"上,因为题干没有给出合适的测试用例,导致我理解错了题意！不知道你们对输出"Infinity!"的条件的理解是什么,我最开始理解成只需要满足"最小字典序"和"无限长(即有环存在)"就应该打印出"Inf...

深度优先搜索图

2022-04-16

2 842

题解 | #牛牛的数列#

打开题解看了看,基本都是在dp,其实这道题给我的第一直觉就是双指针解法. 也就是说,数组可以拆分成一定数量的子数组,这些子数组的长度至少为1且子数组内的元素都是绝对升序排列的,那么题意就转化成求满足条件的相邻子数组的最大长度和,这个条件就:是否能通过改变相邻子数组交界处的一个数,从而将它们连接成一个...

Java 双指针数组

2022-04-15

0 487