机智の小盆友

题解

/ 注册

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

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * ...

Java 数组

2022-04-20

1 380

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

虽然不算最优解，但是满足题意，时间复杂度O(n),空间复杂度O(1) 先找到最大值-》确定数组的长度统计值的个数遍历取出最大值的索引 public class Solution { public int MoreThanHalfNum_Solution(int [] array) { ...

Java 数组

2022-04-20

1 384

题解 | #合并二叉树#

先判断两个根节点是否为空将节点都合并至t1上返回结果 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = nu...

Java 二叉树

2022-04-20

1 406

题解 | #两个链表的第一个公共结点#

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

Java 数组

2022-04-15

1 400

题解 | #链表相加(二)#

/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head1 ListNode类...

Java 链表

2022-04-15

1 306

题解 | #对称的二叉树#

先判断根节点不存在，返回true 递归调用，判断3种情况返回 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(...

Java 递归二叉树

2022-04-14

1 310

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

递归 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class...

Java 递归

2022-04-14

1 272

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

判断为空递归收集节点值组装结果返回 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * ...

Java 递归二叉树

2022-04-14

1 350

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

判断为空情况递归收集中序值存放list list组装成需要的结果 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right...

Java 二叉树递归

2022-04-14

1 372

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

点评：这题恶心人的一点，如果传入的节点不存在，必须返回一个长度为0的空数组，而不能返回null 首先判断是否为null，为空返回空数组递归遍历取值存放在list中从list中取值，组装答案返回 import java.util.*; public class Solution { ...

Java 二叉树

2022-04-13

2 357