思路 将传入的数组进行排序，创建双指针，对排序后的数组进行遍历，一个从当前遍历位置前开始遍历，一个从数组尾部开始遍历，如果当前值刚好符合条件则将其加入集合 具体步骤： 创建一个结果集合，判断当前数组是否为空，为空返回空集合，= 对传入数组进行排序，创建两个指针，一个former一个 after用于标记 使用for循环对数组进行遍历，在其中使用while循环(former<after)来寻找三数之和(一定二动) 在for循环内对两个指针赋值former = i + 1; after = num.length - 1; 在while循环中进行判断，如果num[i] + num[form...

思路 构建哈希表，映射为数组元素对数组元素，使用while循环对哈希表进行循环获取值，当从哈希表中获取不到该值时，此值为缺失的第一个正整数，如果遍历完了，仍未找到，说明缺失的第一个正整数在后一位 代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minNumberDis...

思路 使用哈希表对遍历时出现的数据进行统计，返回出现次数为1的数据 代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] FindNumsAppearOnce(int[] array) { // 创建一个哈希表 Map<Integer,...

思路 构建一个哈希表，遍历数组，将遇到的数字存入哈希表中，哈希表中的键为数组中的值，值为该数组中值出现的次数，当遍历的同时判断该次数是否超过了数组大小的一半，如果超过了直接返回该元素，如果直到结束都没有找到，根据题意肯定是当数组中只有一个元素时才会出现这种情况，所以直接返回数组第一个元素。 代码 import java.util.HashMap; import java.util.Map; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { // 创建一个哈希表 ...

思路 使用哈希表记录，遍历数组过程中的键值对，键为数组索引处的值，值为索引，这时候，我们只要关注遍历时，目标值与当前值的差是否在哈希表中，如果在就说明找到了索引，反之则没有，则继续循环查找 代码 import java.util.*; public class Solution { /** * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum(int[] numbers, int target) { ...

思路 使用插入排序思路对数据流进行不断的排序，详细参考官方思路 代码 import java.util.*; public class Solution { List<Integer> nums = new ArrayList<>(); /** * 数据流读取方法 * * @param num 数据 * @apiNote * @since 2023/1/14 13:45 */ public void Insert(Integer num) { if (nums....

思路 对于本题来说，最简单粗暴的方法就是，使用一个平均复杂度为O(nlogn )的排序算法(归并或者堆排等等...)直接将数组元素排序，返回第K大的元素就行了 但是我们也可以利用快速排序，将快速排序改造一下降低时间复杂度 快速排序的核心思想就是划分，确定一个基准值(为了方便取数组排序上界的值)，在左边且大于该基准值的元素移动到右边，在右边且小于该基准值的元素移动到左边 设排序下界为start，排序上界为end，那么： 当end-start +1 == K时，说明当前索引所在的值为第K大的元素(end-start = K-1,当前索引右边有K-1个大于当前值的元素) 当end-start +...

思路 本题思路其实不难，使用两个变量，一个存储窗口的首位置，另外一个存储窗口中的最大值，使用while循环更新窗口首位置，使用for循环从窗口首位置遍历size长度，比较出的最大值加入集合最后返回即可。具体请看代码注释 代码 import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { // 创建集合存储滑动窗口的最大值 ArrayList<Integer> windowMax...

冲冲冲

思路 这是一个经典的括号匹配问题，我们只要创建一个栈在遍历字符串的时候将左括号加入栈中，遇到与之匹配的右括号可以弹出与之匹配。 需要注意以下情况： 如果遇到的右括号与栈顶的括号不匹配，则说明该序列无效 如果遍历完序列，栈空了，但字符串还存在未匹配的右括号，则说明该序列无效 如果字符串遍历完了，但栈中还有左括号，则说明该序列无效 代码 import java.util.*; public class Solution { /** * 左小括号 */ String leftParenthesis = "("; /** * 左中括号 ...

思路 本题难点在于栈中最小值该怎么记录，我们可以创建一个最小值栈，记得默认栈入栈第一个元素要入最小栈，接着判断当前入栈元素是否小于等于最小栈栈顶元素，如果满足条件则将其加入最小栈，当弹出元素时，需要判断弹出值是否为最小栈栈顶元素，如果是，也需要同时弹出。 代码 import java.util.Stack; public class Solution { /** * 最小值栈 */ Stack<Integer> minimumStack = new Stack<>(); /** * 主栈 */ ...

思路 队列是先进先出的线性表，而对于栈来说，它是先进后出的线性表 我们使用两个栈来实现队列功能，即当入队元素时，将其存入其中一个栈(输入栈)中： 当出队时，检查当前输出栈中是否有元素，如果没有，判断输入栈中是否存有元素，如果有将输入栈的值全部倒入输出栈中然后出栈栈顶元素。 当入队需要检查输出栈中是否有元素，如果有，将输出栈中元素倒入输入栈 本来还要做空队列无法出队的，但没有指定空队列应该返回什么值，所以就懒得做了 代码 import java.util.Stack; public class Solution { /** * 输入栈 */ St...

思路 通过分治递归的思想，将问题划分到最小，我们创建一个递归方法，传入前序中序数组，以及两个数组>上界与下界 在递归方法内，由于前序数组第一个值必定是根节点这一特性，创建根节点，以根节点为界限，将前序数组与中序数组按左右子树拆分，分别递归的调用方法返回左右子树，直接将节点链接给根节点，再返回根节点即可 注意： 中序遍历拆分很简单(vinStart, index - 1)(index + 1,vinEnd) 但是前序遍历需要计算我们截取的长度lenth = index - vinStart; 即(preStart + 1, preStart + lenth)这里+1是因为前序数组上界索...

思路 重建二叉树参考上一题代码，我们从找二叉树右视图来解决 首先通过观察，我们可以看到，右视图节点全部都是二叉树本层最右边的节点，那么有没有一种方法能够直接拿到当层的最右边的节点呢？ 很明显我们可以使用层序遍历二叉树，但是我们将每一层的遍历都看做是一次独立的层序遍历，每层的辅助队列的最后一个元素便是右视图节点 即每一层遍历都创建一个新的辅助队列，在遍历开始时计算本层队列长度，除了判断本层是否队列已经为空直接返回，还能用来判断当前出队节点是否为右视图节点 如果是，则将该节点加入右视图节点值集合中 层序遍历完之后集合中的节点值便是右视图节点值，将集合转换为数组返回即可 代码 import ja...