Kuris

题解

面试必刷TOP101(2)

/ 注册

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

题解 | #有效括号序列#

利用栈后进先出特性进行括号匹配 import java.util.*; public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public bo...

Java 栈

2022-06-04

0 332

题解 | #包含min函数的栈#

双栈法：一个栈记录正常入栈、出栈操作，另外一个栈记录当前栈情况的最小值 import java.util.Stack; public class Solution { int min = Integer.MIN_VALUE; Stack<Integer> stack1...

Java 栈

2022-06-04

0 247

题解 | #用两个栈实现队列#

一个栈专门用于入队，一个栈专门用于出队 import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integ...

Java 栈队列

2022-06-04

0 284

题解 | #二叉搜索树的最近公共祖先#

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

Java 二叉树

2022-06-02

0 261

题解 | #判断是不是平衡二叉树#

思路：后序遍历判断左右子树高度是否满足平衡二叉树 public class Solution { boolean flag = true; public int deep(TreeNode root){ if(root == null){ r...

Java 二叉树

2022-06-02

0 266

题解 | #判断是不是完全二叉树#

层次遍历 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode...

Java 二叉树

2022-06-02

0 232

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

中序遍历 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode...

Java 二叉树

2022-06-02

0 268

题解 | #二叉树的镜像#

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

Java 二叉树

2022-06-02

0 254

题解 | #合并二叉树#

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

Java 二叉树

2022-06-02

0 233

题解 | #对称的二叉树#

前序遍历 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.va...

Java 二叉树

2022-06-02

0 312