嘻嘻作者哈哈

分类

题解(19)

/ 注册

全部文章（共6篇）

题解 | #缺失的第一个正整数#

思路一先排序之后遍历数组，比较数组中相邻2个元素的差值，差值大于1就判断是否为正确答案； import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

数组 Java 哈希表

2022-06-28

0 394

题解 | #合并区间#

思路先排序，再遍历比较方法一用双指针来记录上一个插入到结果数组的中区间； import java.util.*; /** * Definition for an interval. * public class Interval { * int start; * ...

Java 数组

2022-06-28

0 373

题解 | #数组中只出现一次的两个数字#

思路一先排序，再遍历判断； import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array ...

数组 Java

2022-06-26

0 471

题解 | #数组中出现次数超过一半的数字#

思路分析：消去法在长度为9的数组[1,2,3,2,2,2,5,4,2]中，2的个数为5个，其余元素个数为4个; 将目标元素作为候选者，上述例子中，2为候选者，其余元素为非候选者。候选者个数要比非候选者多，在遍历时，使用计数器count记录消去后候选者的个数；消去法思路：遍历时，遇到候选者则c...

Java 数组哈希函数

2022-06-25

0 420

题解 | #最小覆盖子串#

思路:滑动窗口核心：什么条件下，才更新窗口中的数据。思考1：当移动右指针right扩大窗口时，到达当前字符，需要做什么事，更新哪些数据，求可行解？思考2：什么条件下，窗口应该暂停扩大，开始移动left来缩小窗口,求最优解？思考3：当移动左指针left缩小窗口时，到达当前字符，需要做什么事，...

Java 数组字符串双指针滑动窗口

2022-06-14

0 432

题解 | #螺旋矩阵#

模拟法首先，需要确定定义边界的规则，从而确定模拟的区间，比如采用左闭右开，左闭右闭等。本题建议采用左闭右开，也就是起点闭合，终点打开。其次，循环次数也很重要，用来确定模拟什么时候结束。本题没转一圈是走2行和2列，因此模拟次数为行数和列数中最小值的一半。如果为奇数行或奇数列，每次走2行2列，最...

Java 数组模拟

2022-05-15

0 541