多米尼克拖雷托

分类

题解(5)

/ 注册

全部文章（共5篇）

题解 | #最小覆盖子串#

使用双指针满足覆盖条件时右移左指针缩小窗口不满足覆盖条件时右移右指针扩大窗口 import java.util.*; public class Solution { /** * * @param S string字符串 * @param T strin...

Java

2021-09-28

0 274

题解 | #平衡二叉树#

几天没写代码，写个递归在这想了半个小时。就递归地判断两个子树是否是平衡二叉树就玩了，递归出口条件死活想不出来。打小就看准了我以后成不了气候 public class Solution { public boolean IsBalanced_Solution(TreeNode root) { ...

递归树 java 二叉树

2021-04-24

0 384

题解 | #滑动窗口的最大值#

这个题直接用滑动窗口每次找出窗口中的最大值是非常不理想的，必须做一些优化，我做的优化就是记住上次窗口的最大值和最大值所在的下表，下个窗口再决定要不要进行所有值比较大小。 import java.util.*; public class Solution { public ArrayList&...

java 滑动窗口

2021-04-13

0 383

题解 | #在二叉树中找到两个节点的最近公共祖先#

这种题非常简单，总之就是两个字，先层序遍历，目的是记录节点的值，并记下两个节点的位置，找到后结束遍历，上溯查找即可，所谓上溯，就是除以二变成父节点的下标，直到两个相当，此时这个坐标就是最近公共节点的值。代码如下： import java.util.*; /* * public class Tre...

树 java

2021-04-13

0 537

递归实现链表k个一组反转

使用递归，时间复杂度O(n),空间复杂度O(1) 为了方便处理，创建一个在head前面的节点hair. 每次向递归方法中传入该组的头节点，头节点的上一个节点，以及个数k,然后对头节点后面的k个节点指针进行反转，首先判断是否需要反转，如果个数小于k则不需要反转，获得这个组最后一个节点的下一个节点，...

递归 java

2021-04-07

1 626