纽克纽克牛克

分类

/ 注册

全部文章（共74篇）

题解 | #按之字形顺序打印二叉树#

这题与二叉树的层序遍历相同，需要的注意的是当层号为奇数时，是倒叙输出，那么在插入list时选择头插法。

2023-04-21

0 214

题解 | #求二叉树的层序遍历#

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

2023-04-21

0 289

题解 | #求二叉树的层序遍历#

二叉树的层序遍历，主要在于返回的是一个二维数组，使用的是队列而不是栈。二叉树的层序遍历，在没有队列的情况下也可以使用双指针来完成

2023-04-21

0 248

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

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int v...

2023-04-21

0 311

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

中序遍历与前、后序遍历不同，这次都是现向左走到底，为空后取出栈的最顶端节点，讲数据加入list后再开始判断右孩子。直至栈为空并且指针为空为止

2023-04-21

0 250

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

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int v...

2023-04-21

0 259

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

二叉树的前序和后序的非递归遍历都可以用while 配合 stack来完成前序的话要求是中左右。那么入栈就是先右再左。后序的话要求是左右中。可以在前序的话调换入栈顺序，即先左再右，即中右左。最后加载所有数据完毕后reverse数组，即变成左右中。

2023-04-21

0 232

题解 | #数组中的逆序对#

public class Solution { public int InversePairs(int [] array) { int len = array.length; int start = 0 ; int end = len - 1;...

2023-04-16

0 294

题解 | #数组中的逆序对#

这题的解题思路主要在于细分后再进行归并有两个数组分别是原数组和 copy数组每次算完逆序对后copy数组中就不应该还存在逆序对然后返回给原数组防止重复值的计算。

2023-04-16

0 238

题解 | #二维数组中的查找#

public class Solution { public boolean Find(int target, int [][] array) { for(int i=0;i<array.length;i++){ ...

2023-04-15

0 276