嘻嘻作者哈哈

题解

/ 注册

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

题解 | #最小覆盖子串#

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

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

2022-06-14

0 316

题解 | #判断是不是二叉搜索树#

方法一采用中序遍历，需要使用外部变量来记录前一个遍历的节点。 class Solution { boolean isBST = true; //外部变量 TreeNode pre = null; public boolean isValidBST (TreeNode r...

Java 二叉树

2022-05-29

0 248

题解 | #判断是不是二叉搜索树#

用遍历的思维，采用中序遍历必须为递增才是二叉搜索树，结合外部变量。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right...

Java 二叉搜索树中序遍历

2022-05-29

0 281

题解 | #螺旋矩阵#

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

Java 数组模拟

2022-05-15

0 396

题解 | #链表中环的入口结点#

题目牛客:链表中环的入口节点 Leetcode：环形链表Ⅱ 题目分析第一件事，判断是否有环，如果没有就直接返回null；第二件事，找到环的入口；思路使用双指针法判断是否有环，初始时，快慢指针都指向头结点，之后慢指针每次走1步，快指针每次走2步。如果有环，则快慢指针一定会相遇。如上...

Java 双指针链表

2022-05-13

0 315

题解 | #链表中的节点每k个一组翻转#

方法一：分块翻转将链表分块，每块的长度为k个元素,分块翻转。首先，计算链表长度，根据链表长度和k计算需要翻转多少块；之后，一块一块的翻转；最后，再将长度不足k的块接到翻转后的链表尾部。 import java.util.*; /* * public class ListNode { ...

Java

2022-05-05

0 232

题解 | #二叉树的后序遍历#

后续非递归遍历核心：如果一个节点存在右子树，并且前一个遍历的节点就是右子树节点，才可以遍历当前节点；否则(右子树存在，且没有被遍历)，则遍历右子树。其他部分和前序、中序遍历模板一样。 import java.util.*; /* * public class TreeNode { * ...

Java 二叉树深度优先搜索

2022-05-04

0 171

题解 | #二叉树的最大深度#

思路分析二叉树的题目：首先先确定遍历方法。递归思路需要先求出左子树深度和右子树深度，之后再求根节点深度，所以递归遍历时，采用后序遍历。在求出左子树和右子树深度后，取他们中的最大值作为子树的深度，之后用子树的深度加1即可得树的深度。 import java.util.*; /* *...

Java 二叉树深度优先搜索

2022-05-01

0 230