牛客92485225号

题解

博客(2)

/ 注册

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

题解 | #接雨水问题#

动态规划计算每一个位置左右最大值根据这个位置左右最大值，可以计算这个位置接水量 public class Solution { /** * max water * @param arr int整型一维数组 the array * @return...

Java

2021-11-03

0 330

题解 | #二叉树中的最大路径和#

经过根节点的路径最大值 = 左子节点最大贡献 + 根节点 + 右子节点最大贡献 priceNewPath 记录最大路径和递归计算每个节点的最大贡献值一个节点最大贡献值 = 自己 + 左子节点和右子节点的较大者 nodeGain = node.val + Math.Max(left...

Java 递归

2021-11-01

0 438

题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树#

二叉搜索树中序遍历当前值比前一个值都要大，反之不是二叉搜索树完全二叉树就是个堆排序 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * ...

Java

2021-11-01

1 600

题解 | #二叉树根节点到叶子节点的所有路径和#

打印所有路径当递归到叶子节点时把路径加入结果集合什么是叶子节点就是左子树和右子树为null 回溯思想加入后面也要删除 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode ...

Java

2021-11-01

0 487

题解 | #输出二叉树的右视图#

第一步构建二叉树前序遍历和后序遍历构建二叉树第二步层序遍历打印最后一个节点 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

Java

2021-10-30

0 503

题解 | #顺时针旋转矩阵#

发现规律行转变成列的关系 import java.util.*; public class Solution { public int[][] rotateMatrix(int[][] mat, int n) { // write code here i...

Java

2021-10-30

0 252

题解 | #回文字符串#

一定要考虑边界情况 < 号还是 <= 需要清楚的知道每一行代表的含义不可以模糊三部曲第一步把问题写下来第二步认真思考第三步把答案写下来 public class Solution { public int getLongestPalindrome...

Java

2021-10-29

0 340

题解 | #最长无重复子数组#

双指针左指针右指针 HashMap保存数据在HashMap没有重复数据的情况下使用迭代右指针一直右移遇到重复数据右移终止遍历左指针左指针挨个左移滑动窗口思想 public class Solution { /** * * @param...

Java

2021-10-28

0 347

题解 | #反转链表#

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { ...

Java

2021-10-28

0 0

题解 | 无重复最长子串

HashSet 记录是否包含双指针滑动窗口 import java.util.Set; import java.util.HashSet; import java.io.BufferedReader; import java.io.InputStreamReader; import java...

Java

2021-10-26

0 562